LOWER BOUNDING/OPTIMALITY SCORECARD |
|
|
(Sheet
2 of 3) |
|
|
|
|
CD |
|
16 |
|
AVG |
24 |
|
MZ |
|
386 |
|
|
n |
m |
density |
Clique |
UB |
LB |
T |
MT |
UB |
LB |
T |
MT |
UB |
LB |
T |
MT |
DSJC125.1.col (125,736), ?,
DSJ |
125 |
736 |
9% |
5 |
5 |
5 |
1 |
6 |
|
|
|
|
5 |
5 |
2 |
1 |
DSJC125.5.col (125,3891), ?,
DSJ |
125 |
3891 |
50% |
12 |
12 |
12 |
165 |
1038 |
|
|
|
|
20 |
12 |
|
|
DSJC125.9.col (125,6961), ?,
DSJ |
125 |
6961 |
90% |
27 |
30 |
30 |
181 |
1139 |
|
|
|
|
47 |
42 |
|
|
DSJC250.1.col (250,3218), ?,
DSJ |
250 |
3218 |
10% |
|
8 |
8 |
525 |
3304 |
|
|
|
|
9 |
5 |
|
|
DSJC250.5.col (250,15668), ?,
DSJ |
250 |
15668 |
50% |
|
|
13 |
615 |
3870 |
|
|
|
|
36 |
13 |
|
|
DSJC250.9.col (250,27897), ?,
DSJ |
250 |
27897 |
90% |
|
|
35 |
984 |
6193 |
|
|
|
|
88 |
47 |
|
|
DSJC500.1.col (500,12458), ?,
DSJ |
500 |
12458 |
10% |
|
|
6 |
0 |
0 |
|
|
|
|
|
|
|
|
DSJC500.5.col (500,62624), ?,
DSJ |
500 |
62624 |
50% |
|
|
16 |
899 |
5658 |
|
|
|
|
|
|
|
|
DSJC500.9.col (500,224874),
?, DSJ |
500 |
224874 |
180% |
35 |
|
42 |
841 |
5293 |
|
|
|
|
|
|
|
|
DSJR500.1.col (500,3555), ?,
DSJ |
500 |
3555 |
3% |
12 |
12 |
12 |
76 |
478 |
|
|
|
|
12 |
12 |
|
|
DSJR500.1c.col (500,121275),
?, DSJ |
500 |
121275 |
97% |
63 |
63 |
63 |
1121 |
7055 |
|
|
|
|
|
|
|
|
DSJR500.5.col (500, 58862),
?, DSJ |
500 |
58862 |
47% |
26 |
26 |
26 |
1084 |
6822 |
|
|
|
|
|
|
|
|
DSJC1000.1.col (1000,49629),
?, DSJ |
1000 |
49629 |
10% |
|
|
6 |
382 |
2404 |
|
|
|
|
|
|
|
|
DSJC1000.5.col (1000,249826),
?, DSJ |
1000 |
249826 |
50% |
|
|
17 |
1879 |
11825 |
|
|
|
|
|
|
|
|
DSJC1000.9.col (1000,449449),
?, DSJ |
1000 |
449449 |
90% |
37 |
|
54 |
2375 |
14947 |
|
|
|
|
|
|
|
|
latin_square_10.col
(900,307350), ?, LAT |
900 |
307350 |
76% |
|
|
|
|
|
|
|
|
|
|
|
|
|
le450_15a.col (450,8168), 15,
LEI |
450 |
8168 |
8% |
15 |
|
15 |
1409 |
8867 |
|
|
|
|
|
|
|
|
le450_15b.col (450,8169), 15,
LEI |
450 |
8169 |
8% |
15 |
15 |
15 |
3215 |
20233 |
|
|
|
|
|
|
|
|
le450_15c.col (450,16680),
15, LEI |
450 |
16680 |
17% |
15 |
|
15 |
124 |
780 |
|
|
|
|
|
|
|
|
le450_15d.col (450,16750),
15, LEI |
450 |
16750 |
17% |
15 |
|
9 |
1447 |
9106 |
|
|
|
|
|
|
|
|
le450_25c.col (450,17343),
25, LEI |
450 |
17343 |
17% |
25 |
|
25 |
3533 |
22234 |
|
|
|
|
|
|
|
|
le450_25d.col (450,17425),
25, LEI |
450 |
17425 |
17% |
25 |
|
13 |
1322 |
8320 |
|
|
|
|
|
|
|
|
le450_5a.col (450,5714), 5,
LEI |
450 |
5714 |
6% |
5 |
5 |
5 |
1030 |
6482 |
|
|
|
|
|
|
|
|
le450_5b.col (450,5734), 5,
LEI |
450 |
5734 |
6% |
5 |
5 |
5 |
275 |
1731 |
|
|
|
|
|
|
|
|
le450_5d.col (450,9757), 5,
LEI |
450 |
9757 |
10% |
5 |
5 |
5 |
0 |
0 |
|
|
|
|
|
|
|
|
school1.col (385,19095), ?,
SCH |
385 |
19095 |
26% |
14 |
|
9 |
1895 |
11926 |
|
|
|
|
14 |
14 |
|
|
school1_nsh.col (352,14612),
?, SCH |
352 |
14612 |
24% |
14 |
14 |
14 |
289 |
1819 |
14 |
14 |
242 |
1009 |
14 |
14 |
|
|
queen8_8.col (64, 728), 9,
SGB |
64 |
728 |
36% |
9 |
9 |
9 |
39 |
245 |
|
|
|
|
9 |
9 |
37 |
10 |
queen9_9.col (81, 2112), 10,
SGB |
81 |
2112 |
65% |
10 |
|
|
|
|
|
|
|
|
10 |
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
LOWER
BOUNDING/OPTIMALITY SCORECARD |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CD |
|
16 |
|
AVG |
|
24 |
|
MZ |
|
386 |
|
|
n |
m |
density |
Clique |
UB |
LB |
T |
MT |
UB |
LB |
T |
MT |
UB |
LB |
T |
MT |
queen10_10.col (100,2940), ?,
SGB |
100 |
2940 |
59% |
|
|
|
|
|
|
|
|
|
|
|
|
|
queen11_11.col (121,3960),
11, SGB |
121 |
3960 |
55% |
11 |
|
|
|
|
|
|
|
|
|
|
|
|
queen12_12.col (144,5192), ?,
SGB |
144 |
5192 |
50% |
|
|
|
|
|
|
|
|
|
|
|
|
|
queen13_13.col (169,6656),
13, SGB |
169 |
6656 |
47% |
13 |
|
|
|
|
|
|
|
|
|
|
|
|
queen14_14.col (196,8372), ?,
SGB |
196 |
8372 |
44% |
|
|
|
|
|
|
|
|
|
|
|
|
|
queen15_15.col (225,10360),
?, SGB |
225 |
10360 |
41% |
|
|
|
|
|
|
|
|
|
|
|
|
|
queen16_16.col (256,12640),
?, SGB |
256 |
12640 |
39% |
|
|
|
|
|
|
|
|
|
|
|
|
|
myciel6.col (95,755), 7, MYC |
95 |
755 |
17% |
7 |
|
|
|
|
7 |
7 |
6310 |
26303 |
7 |
5 |
|
|
myciel7.col (191,2360), 8,
MYC |
191 |
2360 |
13% |
8 |
|
|
|
|
8 |
7 |
|
|
8 |
5 |
|
|
ash331GPIA.col (662,4185), ?
HOS |
662 |
4185 |
2% |
4 |
|
|
|
|
4 |
4 |
1 |
4 |
4 |
4 |
3180 |
824 |
will199GPIA.col (701,6772), ?
HOS |
701 |
6772 |
3% |
|
|
|
|
|
7 |
7 |
2 |
8 |
|
|
|
|
1-Insertions_4.col (67,232),
4, CAR |
67 |
232 |
10% |
4 |
4 |
4 |
28 |
176 |
|
|
|
|
5 |
5 |
|
|
1-Insertions_5.col
(202,1227), ?, CAR |
202 |
1227 |
6% |
|
|
4 |
460 |
2895 |
|
|
|
|
6 |
4 |
|
|
1-Insertions_6.col
(607,6337), ?, CAR |
607 |
6337 |
3% |
|
|
|
|
|
|
|
|
|
7 |
4 |
|
|
2-Insertions_4.col (149,541),
4, CAR |
149 |
541 |
5% |
4 |
4 |
4 |
53 |
334 |
|
|
|
|
5 |
4 |
|
|
2-Insertions_5.col
(597,3936), ?, CAR |
597 |
3936 |
2% |
|
|
4 |
1146 |
7212 |
|
|
|
|
6 |
3 |
|
|
3-Insertions_4.col
(281,1046), ?, CAR |
281 |
1046 |
3% |
|
|
3 |
1079 |
6790 |
|
|
|
|
5 |
3 |
|
|
3-Insertions_5.col
(1406,9695), ?, CAR |
1406 |
9695 |
1% |
|
|
|
|
|
|
|
|
|
6 |
3 |
|
|
4-Insertions_3.col (79,156),
3, CAR |
79 |
156 |
5% |
3 |
|
3 |
28 |
176 |
|
|
|
|
4 |
3 |
|
|
4-Insertions_4.col
(475,1795), ?, CAR |
475 |
1795 |
2% |
|
|
3 |
1750 |
11013 |
|
|
|
|
5 |
3 |
|
|
1-FullIns_3.col 30,100,?CAR |
30 |
100 |
23% |
4 |
4 |
4 |
0 |
|
|
|
|
|
|
|
|
|
1-FullIns_4.col 93,593, ?CAR |
93 |
593 |
14% |
5 |
|
5 |
0 |
|
|
|
|
|
5 |
5 |
2 |
1 |
1-FullIns_5.col 282,3247,?CAR |
282 |
3247 |
8% |
6 |
6 |
6 |
113 |
711 |
|
|
|
|
6 |
4 |
|
|
2-FullIns_3.col 52,201, ?CAR |
52 |
201 |
15% |
5 |
|
5 |
1 |
6 |
|
|
|
|
6 |
6 |
3 |
1 |
2-FullIns_4.col 212,1621,?CAR |
212 |
1621 |
7% |
|
|
5 |
0 |
0 |
|
|
|
|
6 |
5 |
|
|
2-FullIns_5.col
852,12201,?CAR |
852 |
12201 |
3% |
|
|
6 |
291 |
1831 |
|
|
|
|
7 |
5 |
|
|
3-FullIns_3.col 80,346,?CAR |
80 |
346 |
11% |
5/6? |
5 |
5 |
1862 |
11718 |
|
|
|
|
6 |
6 |
|
|
3-FullIns_4.col 405,3524,?CAR |
405 |
3524 |
4% |
|
|
5 |
1632 |
10271 |
|
|
|
|
7 |
6 |
|
|
3-FullIns_5.col
2030,33751,?CAR |
2030 |
33751 |
2% |
|
|
|
|
|
|
|
|
|
8 |
6 |
|
|
4-FullIns_3.col 114,541,?CAR |
114 |
541 |
8% |
7 |
|
5 |
440 |
2769 |
|
|
|
|
7 |
7 |
3 |
1 |
4-FullIns_4.col 690,6650,?CAR |
690 |
6650 |
3% |
|
|
|
|
|
|
|
|
|
8 |
7 |
|
|
4-FullIns_5.col
4146,77305,?CAR |
4146 |
77305 |
1% |
|
|
|
|
|
|
|
|
|
|
|
|
|
5-FullIns_3.col 154,792,?CAR |
154 |
792 |
7% |
8 |
|
|
|
|
|
|
|
|
8 |
8 |
3 |
1 |
5-FullIns_4.col
1085,11395,?CAR |
1085 |
11395 |
2% |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|