Results are obtained with a 133 MHz Pentium running in a DOS-box of OS/2
The examples are taken from the internet
miplib
collection.
Explanation of the column headings:
Problem : Name of the file
Page last modified May 25, 1997
Solution : OBJF of the best found node
Nodes : Number of nodes checked
Time : Time for finding the optimal solution
Problem SOLUTION Nodes Time ROWS COLS INT 0/1
======= ======== ===== ==== ==== ==== === ===
10TEAMS 924 about 1 week 230 2025 1800 ALL
AIR01 6796 2 0' 0.6" 23 771 771 ALL
AIR02 7810 12 0'49.4" 50 6774 6774 ALL
AIR03 340160 4 4'13.1" 124 10757 10757 ALL
BELL3A 878430.3159 54774 48' 0.3" 123 133 71 39
BELL3B 11786160.6179 60096 19'55.0" 123 133 71 39
BELL4 18541484.198 12718 3'46.1" 105 117 64 34
BELL5 8966406.49152 131692 31'34.6" 91 104 58 30
BLEND2 7.598985 2820 3' 7.6" 274 353 264 231
BM23 34 672 0' 8.4" 20 27 27 ALL
CRACPB1 22199 2 0' 3.9" 143 572 572 ALL
DCMULTI 188182 2074 3'21.5" 290 548 75 ALL
DIAMOND Infeasible 6 0' 0.0" 4 2 2 ALL
DSBMIP -305.1981749 538 1h 1'52.0" 1182 1886 192 160
EGOUT 568.1007 23550 2'51.3" 98 141 55 ALL
ENIGMA 0 6506 4'43.5" 21 100 100 ALL
FLUGPL 1201500 7940 1'15.1" 18 18 11 0
GESA3 27991042.6483827 10916 1h32'41.3" 1368 1152 384 216
GESA3_O 28077330.5207278 2286 56'37.3" 1224 1152 672 336
GEN 112313.362718 4344 1h43' 9.8" 780 870 150 144
GT2 21166 2276 0'39.8" 29 188 188 24
KHB05250 106940226 2342 3' 3.1" 101 1350 24 ALL
L152LAV 4722 4026 3h43'50.9" 97 1989 1989 ALL
LP4L 2967 48 1' 7.3" 85 1086 1086 ALL
LSEU 1120 36160 7'31.2" 28 89 89 ALL
MISC01 563.5 376 0'16.7" 54 83 82 ALL
MISC02 1690 40 0' 1.5" 39 59 58 ALL
MISC03 3360 744 1'50.6" 96 160 159 ALL
MISC04 2666.699 12 1'10.7" 1725 4897 30 ALL
MISC05 2984.5 950 3'24.2" 300 136 74 ALL
MISC06 12850.860737 68 0'37.2" 820 1808 112 ALL
MISC07 2810 25452 4h20'28.6" 212 260 259 ALL
MITRE 114740.51848 96690 21h 0' 5.2" 2054 10724 10724 ALL
MOD008 307 17744 9' 1.1" 6 319 319 ALL
MOD010 6548 3130 6h35'41.0" 146 2655 2655 ALL
MOD011 about 1 week 4480 10958 96 ALL
MOD013 280.95 426 0' 6.3" 62 96 48 ALL
P0033 3089 3008 0'15.5" 16 33 33 ALL
P0040 62027 112 0' 1.0" 23 40 40 ALL
P0201 7615 666 1'40.5" 133 201 201 ALL
P0282 258411 540 0'29.1" 241 282 282 ALL
P0291 5223.749 244 0'13.8" 252 291 291 ALL
P0548 8691 95430 4h 8'17.1" 176 548 548 ALL
PIPEX 788.263 3274 0'28.7" 25 48 48 ALL
PK1 11 497462 13h33' 7.8" 45 86 55 ALL
PP08ACUTS 7350 4725000 7d 246 240 64 ALL
QIU -132.8731 10920 2d19h44' 8.0" 1192 840 48 ALL
QNET1 16029.692681 546 42'18.0" 503 1541 1417 1288
QNET1_O 16029.692681 878 22'39.8" 456 1541 1417 1288
RENTACAR 30356761 about 10h 6803 9557 55 ALL OS/2
RGN 82.19999924 3316 1' 1.6" 24 180 100 ALL
rout 1077.56 831248 4d 44'23.4" 291 556 315 300
SAMPLE2 375 400 0' 3.6" 45 67 21 ALL
SENTOY -7772 584 0'28.4" 30 60 60 ALL
STEIN15 9 238 0' 2.4" 36 15 15 ALL
STEIN27 18 9346 3'16.5" 118 27 27 ALL
STEIN45 30 116258 2h46'17.9" 331 45 45 ALL
STEIN9 5 44 0' 0.3" 13 9 9 ALL
VPM1 20 4843402 3d11h58'24.9" 234 378 168 ALL
VPM2 13.75 2951816 3d 1h29'47.5" 234 378 168 ALL
Could prove solution: p6000
air05 about 1 week
Could not solve yet:
This means that I could not prove the optimality of the solution,
which was pointed out in the MIPLIB summary.
But in all cases I found "an" INTEGER SOLUTION but not "the" integer solution.
Problem SOLUTION Nodes Time ROWS COLS INT 0/1
======= ======== ===== ==== ==== ==== === ===
air04 823 8904 8904 ALL
air06 825 8627 8627 ALL
arki001 1048 1388 538 415
cap6000 2176 6000 6000 ALL
dano3mip 3202 13873 552 ALL
danoint 664 521 56 ALL
fast0507 507 63009 63009 ALL
fiber 363 1298 1254 ALL
fixnet3 478 878 378 ALL
fixnet4 478 878 378 ALL
fixnet6 478 878 378 ALL
gesa2 1392 1224 408 240
gesa2_o 1248 1224 720 336
harp2 112 2993 2993 ALL
modglob 291 422 98 ALL
noswot 182 128 100 75
nw04 36 87482 87482 ALL
p2756 755 2756 2756 ALL
pp08a 136 240 64 ALL
seymour 4944 1372 1372 ALL
set1al 492 712 240 ALL
set1ch 492 712 240 ALL
set1cl 492 712 240 ALL