Graph Coloring

Best_objective ( time ). Bolded cell means the program proves optimality. Auto-refresh every 60 seconds.
gc_20_5 gc_40_5 gc_60_5 gc_80_5 gc_100_5 gc_250_1 gc_250_5 gc_250_9 gc_500_1 gc_500_5 gc_500_9 gc_1000_1 gc_1000_5 gc_1000_9
_david --- --- --- --- --- --- --- --- --- --- --- 25
(473.14)
--- ---
_greedy 6
(0.09)
10
(0.07)
15
(0.1)
15
(0.08)
21
(0.13)
11
(0.21)
39
(0.64)
95
(1.01)
11
(0.23)
70
(3.9)
93
(1.0)
30
(6.36)
124
(31.84)
307
(59.62)
cjl6 5
(2.5)
9
(2.62)
11
(72.11)
13
(84.93)
17
(121.3)
10
(7.22)
38
(8.81)
93
(14.78)
11
(7.2)
66
(37.32)
91
(14.44)
28
(217.33)
117
(261.3)
304
(546.01)
daeil 6
(0.3)
10
(0.53)
13
(0.47)
15
(0.72)
18
(0.76)
10
(0.96)
37
(4.32)
92
(7.05)
11
(1.25)
66
(12.35)
92
(6.67)
28
(9.1)
118
(88.0)
303
(215.37)
dkendall 5
(0.51)
9
(0.44)
11
(13.63)
12
(357.69)
16
(479.43)
9
(479.49)
35
(480.27)
90
(480.41)
9
(958.21)
63
(960.91)
88
(960.27)
25
(1920.66)
114
(1922.19)
299
(1923.08)
endobson 5
(0.44)
9
(0.42)
11
(0.88)
13
(88.41)
16
(118.46)
9
(118.58)
36
(118.59)
87
(118.68)
9
(238.64)
64
(240.0)
87
(239.69)
25
(482.5)
116
(483.07)
301
(483.77)
hnarayan 5
(0.0)
9
(0.0)
11
(36.55)
13
(34.03)
17
(42.27)
9
(29.84)
36
(40.59)
90
(42.95)
10
(30.56)
64
(42.88)
88
(66.32)
27
(40.76)
117
(43.89)
308
(45.59)
jakelley 5
(0.0)
9
(0.0)
11
(59.2)
13
(88.81)
16
(118.67)
9
(119.96)
35
(118.38)
92
(119.51)
9
(237.84)
64
(237.71)
93
(237.03)
25
(479.6)
115
(479.02)
310
(478.06)
klauria 5
(0.14)
9
(0.56)
11
(1.17)
12
(1.97)
15
(3.44)
10
(4.18)
34
(23.6)
78
(60.37)
10
(4.48)
61
(168.95)
74
(58.81)
27
(112.08)
109
(479.4)
254
(479.46)
mbuller 6
(1.12)
10
(0.05)
15
(0.06)
15
(0.09)
21
(0.16)
11
(0.18)
39
(0.3)
95
(0.38)
11
(0.18)
70
(0.34)
93
(0.34)
30
(0.36)
124
(0.58)
307
(0.81)
nelliott 5
(0.42)
9
(60.39)
11
(60.39)
13
(90.4)
17
(120.38)
9
(120.43)
36
(120.53)
92
(120.68)
9
(240.43)
63
(241.04)
89
(240.81)
25
(481.0)
114
(483.0)
303
(484.99)
ngillani 5
(2.79)
9
(75.06)
12
(80.36)
13
(124.52)
17
(151.13)
9
(201.39)
35
(225.01)
88
(229.61)
10
(400.43)
63
(467.64)
86
(433.51)
25
(900.83)
112
(945.56)
300
(949.53)
sboger 5
(82.28)
9
(81.38)
11
(77.19)
13
(118.37)
17
(155.56)
10
(162.59)
37
(197.95)
83
(232.62)
10
(323.47)
67
(456.27)
80
(424.88)
29
(751.92)
122
(959.61)
295
(965.69)
schangpi 5
(0.0)
9
(0.05)
11
(46.8)
13
(81.79)
17
(111.19)
9
(102.54)
34
(112.61)
81
(113.14)
9
(201.35)
61
(233.14)
78
(233.05)
26
(452.58)
106
(474.04)
257
(474.39)
vjmehta 5
(0.42)
9
(19.29)
12
(60.49)
13
(90.54)
17
(120.43)
--- --- 90
(120.53)
--- --- 89
(240.72)
--- --- 308
(482.93)