| 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 | ||||||||||||||