notesum.ai

Published at November 21

The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm

math.OC

cs.DM

Released Date: November 21, 2024

Authors: Mateus C. Silva, Rafael A. Melo, Mauricio G. C. Resende, Marcio C. Santos, Rodrigo F. Toso

Arxiv: http://arxiv.org/abs/2411.14533v1

Refer to caption

	std			rep
class	gap(%)	time(s)	#opt	gap(%)	time(s)	#opt
Geometric	9.4	2455.8	27	14.3	2485.6	30
Random	33.9	3304.7	8	22.5	2553.4	29
Complement	10.1	1812.9	40	4.5	1373.1	53
Mean	17.8	2524.4		13.7	2137.3
Total			75			112