Summary of results from Computational Symposium, CP2002 |
|
|
|
|
|
|
|
|
|
|
HEURISTICS Scorecard |
|
|
(Sheet 1 of 3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
m |
density |
Clique |
OPT |
LB |
CLGA |
GHZ |
BP |
PS |
CS |
|
DSJC125.1.col (125,736), ?,
DSJ |
125 |
736 |
9% |
5 |
5 |
5 |
|
|
5 |
7 |
|
|
DSJC125.5.col (125,3891), ?,
DSJ |
125 |
3891 |
50% |
12 |
12 |
12 |
20 |
|
18 |
21 |
|
|
DSJC125.9.col (125,6961), ?,
DSJ |
125 |
6961 |
90% |
27 |
30 |
30 |
|
|
42 |
46 |
|
|
DSJC250.1.col (250,3218), ?,
DSJ |
250 |
3218 |
10% |
|
8 |
8 |
|
|
9 |
|
|
|
DSJC250.5.col (250,15668), ?,
DSJ |
250 |
15668 |
50% |
|
13 |
37 |
|
22 |
|
28 |
|
DSJC250.9.col (250,27897), ?,
DSJ |
250 |
27897 |
90% |
|
35 |
|
|
72 |
79 |
|
|
DSJC500.1.col (500,12458), ?,
DSJ |
500 |
12458 |
10% |
|
6 |
16 |
12 |
|
20 |
12 |
|
DSJC500.5.col (500,62624), ?,
DSJ |
500 |
62624 |
50% |
|
16 |
66 |
48 |
51 |
|
50 |
|
DSJC500.9.col (500,224874),
?, DSJ |
500 |
224874 |
180% |
35 |
|
42 |
|
126 |
|
127 |
|
DSJR500.1.col (500,3555), ?,
DSJ |
500 |
3555 |
3% |
12 |
12 |
12 |
12 |
|
|
|
DSJR500.1c.col (500,121275),
?, DSJ |
500 |
121275 |
97% |
63 |
63 |
63 |
56 |
|
105 |
|
|
DSJR500.5.col (500, 58862),
?, DSJ |
500 |
58862 |
47% |
26 |
26 |
26 |
|
|
129 |
155 |
124 |
|
DSJC1000.1.col (1000,49629),
?, DSJ |
1000 |
49629 |
10% |
|
6 |
|
20 |
|
41 |
|
|
DSJC1000.5.col (1000,249826),
?, DSJ |
1000 |
249826 |
50% |
|
17 |
|
84 |
|
|
|
DSJC1000.9.col (1000,449449),
?, DSJ |
1000 |
449449 |
90% |
37 |
|
54 |
|
224 |
|
|
|
latin_square_10.col
(900,307350), ?, LAT |
900 |
307350 |
76% |
|
|
|
101 |
|
99 |
|
le450_15a.col (450,8168), 15,
LEI |
450 |
8168 |
8% |
15 |
|
15 |
18 |
|
15 |
23 |
15 |
|
le450_15b.col (450,8169), 15,
LEI |
450 |
8169 |
8% |
15 |
15 |
15 |
18 |
|
15 |
23 |
15 |
|
le450_15c.col (450,16680),
15, LEI |
450 |
16680 |
17% |
15 |
|
15 |
27 |
15 |
|
32 |
16 |
|
le450_15d.col (450,16750),
15, LEI |
450 |
16750 |
17% |
15 |
|
9 |
|
15 |
|
31 |
16 |
|
le450_25c.col (450,17343),
25, LEI |
450 |
17343 |
17% |
25 |
|
25 |
|
26 |
|
36 |
26 |
|
le450_25d.col (450,17425),
25, LEI |
0 |
17425 |
#DIV/0! |
25 |
|
13 |
|
26 |
|
37 |
26 |
|
le450_5a.col (450,5714), 5,
LEI |
450 |
5714 |
6% |
5 |
5 |
5 |
|
|
5 |
14 |
|
|
le450_5b.col (450,5734), 5,
LEI |
450 |
5734 |
6% |
5 |
5 |
5 |
|
|
5 |
13 |
|
|
le450_5d.col (450,9757), 5,
LEI |
450 |
9757 |
10% |
5 |
5 |
5 |
|
|
16 |
|
|
school1.col (385,19095), ?,
SCH |
385 |
19095 |
26% |
14 |
|
9 |
|
|
14 |
37 |
|
|
school1_nsh.col (352,14612),
?, SCH |
352 |
14612 |
24% |
14 |
14 |
14 |
|
|
14 |
33 |
|
|
queen8_8.col (64, 728), 9,
SGB |
64 |
728 |
36% |
9 |
9 |
9 |
|
|
|
|
queen9_9.col (81, 2112), 10,
SGB |
81 |
2112 |
65% |
10 |
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
HEURISTICS Scorecard |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
m |
density |
Clique |
OPT |
LB |
CLGA |
GHZ |
BP |
PS |
CS |
|
queen10_10.col (100,2940), ?,
SGB |
100 |
2940 |
59% |
|
|
|
|
|
queen11_11.col (121,3960),
11, SGB |
121 |
3960 |
55% |
11 |
|
|
|
12 |
|
|
|
queen12_12.col (144,5192), ?,
SGB |
144 |
5192 |
50% |
|
|
|
|
|
queen13_13.col (169,6656),
13, SGB |
169 |
6656 |
47% |
13 |
|
|
|
14 |
|
14 |
|
queen14_14.col (196,8372), ?,
SGB |
196 |
8372 |
44% |
|
|
|
|
|
queen15_15.col (225,10360),
?, SGB |
225 |
10360 |
41% |
|
|
|
17 |
|
|
|
queen16_16.col (256,12640),
?, SGB |
256 |
12640 |
39% |
|
|
|
21 |
18 |
|
myciel6.col (95,755), 7, MYC |
95 |
755 |
17% |
7 |
|
|
|
7 |
|
|
|
myciel7.col (191,2360), 8,
MYC |
191 |
2360 |
13% |
8 |
|
|
|
8 |
|
|
|
ash331GPIA.col (662,4185), ?
HOS |
662 |
4185 |
2% |
4 |
|
|
|
|
|
will199GPIA.col (701,6772), ?
HOS |
701 |
6772 |
3% |
|
|
|
16 |
|
|
1-Insertions_4.col (67,232),
4, CAR |
67 |
232 |
10% |
4 |
|
4 |
4 |
|
4 |
|
|
|
1-Insertions_5.col
(202,1227), ?, CAR |
202 |
1227 |
6% |
|
4 |
6 |
|
|
6 |
|
|
1-Insertions_6.col
(607,6337), ?, CAR |
607 |
6337 |
3% |
|
7 |
|
|
15 |
|
|
2-Insertions_4.col (149,541),
4, CAR |
149 |
541 |
5% |
4 |
4 |
4 |
5 |
|
4 |
5 |
5 |
|
2-Insertions_5.col
(597,3936), ?, CAR |
597 |
3936 |
2% |
|
4 |
6 |
|
11 |
|
|
3-Insertions_4.col
(281,1046), ?, CAR |
281 |
1046 |
3% |
|
3 |
5 |
|
5 |
5 |
|
3-Insertions_5.col
(1406,9695), ?, CAR |
1406 |
9695 |
1% |
|
6 |
|
29 |
6 |
|
4-Insertions_3.col (79,156),
3, CAR |
79 |
156 |
5% |
3 |
|
3 |
|
|
4 |
|
|
|
4-Insertions_4.col
(475,1795), ?, CAR |
475 |
1795 |
2% |
|
3 |
|
|
7 |
|
|
1-FullIns_3.col 30,100,?CAR |
30 |
100 |
23% |
4 |
4 |
4 |
4 |
|
|
|
1-FullIns_4.col 93,593, ?CAR |
93 |
593 |
14% |
5 |
5 |
5 |
5 |
|
|
|
1-FullIns_5.col 282,3247,?CAR |
282 |
3247 |
8% |
6 |
6 |
6 |
6 |
|
|
7 |
|
|
2-FullIns_3.col 52,201, ?CAR |
52 |
201 |
15% |
5 |
|
5 |
5 |
|
|
|
2-FullIns_4.col 212,1621,?CAR |
212 |
1621 |
7% |
|
5 |
6 |
|
|
7 |
|
|
2-FullIns_5.col
852,12201,?CAR |
852 |
12201 |
3% |
|
6 |
7 |
|
|
23 |
|
|
3-FullIns_3.col 80,346,?CAR |
80 |
346 |
11% |
5/6? |
5 |
5 |
6 |
|
|
|
3-FullIns_4.col 405,3524,?CAR |
405 |
3524 |
4% |
|
6 |
7 |
|
11 |
7 |
|
3-FullIns_5.col
2030,33751,?CAR |
2030 |
33751 |
2% |
|
6 |
8 |
|
59 |
8 |
|
4-FullIns_3.col 114,541,?CAR |
114 |
541 |
8% |
7 |
7 |
7 |
7 |
|
|
|
4-FullIns_4.col 690,6650,?CAR |
690 |
6650 |
3% |
|
7 |
8 |
|
19 |
|
|
4-FullIns_5.col
4146,77305,?CAR |
4146 |
77305 |
1% |
|
9 |
|
9 |
|
5-FullIns_3.col 154,792,?CAR |
154 |
792 |
7% |
8 |
8 |
8 |
|
|
8 |
|
|
5-FullIns_4.col
1085,11395,?CAR |
1085 |
11395 |
2% |
|
|
|
|
27 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|