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