Skip to the content.

Benchmark Result

Condition

Item Value
Last Updated Feb. 1, 2021
PRINTEMPS Version 1.5.2
Computational Time 3600sec for each instance
Instance Set Pure integer instances of MIPLIB 2017 Benchmark Set (89 instances)
Operating System Ubuntu 18.04
Compiler g++ 7.5.0
CPU Intel(R) Xeon(R) CPU E3-1270 v5 @ 3.60GHz
RAM 16GB
Solver The standalone solver was run with--separate flag and the option JSON file.

Back to Benchmark top.

Result

name n.vars n.binvars n.intvars n.contvars n.constrs found feas. obj.(viol.) known best
reblock115 1150 1150 0 0 4735 Yes -35948383.437 -36800603.2332
academictimetablesmall 28926 28926 0 0 23294 No (3.0) 0.0
bab6 114240 114240 0 0 29904 No (55.0) -284248.2307
gen-ip002 41 0 41 0 24 Yes -4783.7333916 -4783.733392
gen-ip054 30 0 30 0 27 Yes 6848.7731958 6840.96564179
comp21-2idx 10863 10792 71 0 14038 Yes 115.0 74.0
comp07-2idx 17264 17155 109 0 21235 Yes 22.0 6.0
neos859080 160 80 80 0 164 No (1.0) None
neos-787933 236376 236376 0 0 1897 Yes 33.0 30.0
air05 7195 7195 0 0 426 Yes 27469.0 26374.0
mzzv42z 11717 11482 235 0 10460 Yes -17008.0 -20540.0
nu25-pr12 5868 5832 36 0 2313 Yes 54285.0 53905.0
irp 20315 20315 0 0 39 Yes 12159.492836 12159.492835397
qap10 4150 4150 0 0 1820 Yes 364.0 340.0
neos8 23228 23224 4 0 46324 Yes -3709.0 -3719.0
sp98ar 15085 15085 0 0 1435 Yes 547238253.6 529740623.2
neos-960392 59376 59376 0 0 4744 Yes -232.0 -238.0
enlight_hard 200 100 100 0 100 No (2.0) 37.0
neos-1582420 10100 10000 100 0 10180 Yes 96.0 91.0
fast0507 63009 63009 0 0 507 Yes 180.0 174.0
neos-950242 5760 5520 240 0 34224 Yes 4.0 4.0
neos-662469 18235 17907 328 0 1085 Yes 385459.0 184380.0
neos-957323 57756 57756 0 0 3757 Yes -237.73406914 -237.7566815
nw04 87482 87482 0 0 36 Yes 17032.0 16862.0
neos-1354092 13702 13282 420 0 3135 No (6.0) 46.0
mzzv11 10240 9989 251 0 9499 Yes -17628.0 -21718.0
netdiversion 129180 129180 0 0 119589 No (2.0) 242.0
sorrell3 1024 1024 0 0 169162 Yes -16.0 -16.0
bnatt400 3600 3600 0 0 5614 No (1.609) 1.0
tbfp-network 72747 72747 0 0 2436 Yes 31.329861111 24.16319444
glass-sc 214 214 0 0 6119 Yes 23.0 23.0
ex9 10404 0 10404 0 40962 Yes 81.0 81.0
neos-3024952-loue 3255 0 3255 0 3705 Yes 114885.0 26756.0
neos-4738912-atrato 6216 1120 5096 0 1947 Yes 346070182.12 283627956.595
neos-3083819-nubu 8644 0 8644 0 4725 Yes 6748662.0 6307996.0
neos-2657525-crna 524 146 378 0 342 Yes 13.7326482 1.810748
neos-3381206-awhea 2375 475 1900 0 479 Yes 453.0 453.0
neos-5052403-cygnet 32868 32868 0 0 38268 Yes 204.0 182.0
neos-3004026-krka 17030 16900 130 0 12545 Yes 0.0 0.0
nursesched-sprint02 10250 10230 20 0 3522 Yes 67.0 58.0
nursesched-medium-hint03 34248 34170 78 0 14062 Yes 2736.0 115.0
sp97ar 14101 14101 0 0 1761 Yes 686620808.0 660705645.759
graph20-20-1rand 2183 2183 0 0 5587 Yes -9.0 -9.0
wachplan 3361 3360 1 0 1553 Yes -8.0 -8.0
decomp2 14387 14387 0 0 10765 Yes -160.0 -160.0
highschool1-aigio 320404 319686 718 0 92568 No (6868.0) 0.0
brazil3 23968 23874 94 0 14646 No (11.0) 24.0
eilA101-2 65832 65832 0 0 100 Yes 959.933375 880.920108
30n20b8 18380 18318 62 0 576 No (3.0) 302.0
supportcase18 13410 13410 0 0 240 Yes 49.0 48.0
supportcase6 130052 130051 1 0 771 Yes 82490.311654 51906.47737
supportcase22 7129 7129 0 0 260602 No (1.0) None
supportcase10 14770 14770 0 0 165684 No (3373.0) 7.0
supportcase19 1429098 1311292 117806 0 10713 No (5.0) 12677206.0
n3div36 22120 22120 0 0 4484 Yes 130800.0 130800.0
cvs16r128-89 3472 3472 0 0 4633 Yes -94.0 -97.0
co-100 48417 48417 0 0 2187 Yes 2681851.22 2639942.06
lectsched-5-obj 21805 21389 416 0 38884 Yes 33.0 24.0
neos-3555904-turama 37461 37461 0 0 146493 Yes -34.7 -34.7
neos-3988577-wolgan 25870 25870 0 0 44662 No (1.0) None
neos-2075418-temuka 122304 122304 0 0 349602 No (366.0) None
splice1k1 3253 3252 1 0 6505 Yes -394.0 -394.0
hypothyroid-k1 2602 2601 1 0 5195 Yes -2851.0 -2851.0
cryptanalysiskb128n5obj16 48950 47830 1120 0 98021 No (54.0) 0.0
proteindesign121hz512p9 159145 159054 91 0 301 No (3.0) 1473.0
k1mushroom 8211 8210 1 0 16419 Yes -488.0 -3288.0
cryptanalysiskb128n5obj14 48950 47830 1120 0 98021 No (61.0) None
proteindesign122trx11p8 127326 127248 78 0 254 No (8.0) 1747.0
peg-solitaire-a3 4552 4552 0 0 4587 No (3.0) 1.0
cod105 1024 1024 0 0 1024 Yes -12.0 -12.0
supportcase33 20203 20102 101 0 20489 Yes -115.0 -345.0
rail02 270869 270869 0 0 95791 No (27.0) -200.4499077
ns1952667 13264 0 13264 0 41 No (154.0) 0.0
seymour 1372 1372 0 0 4944 Yes 424.0 423.0
ex10 17680 0 17680 0 69608 No (24.0) 100.0
rococoC10-001000 3117 2993 124 0 1293 No (11.0) 11460.0
n2seq36q 22480 22480 0 0 2565 Yes 53400.0 52200.0
bnatt500 4500 4500 0 0 7029 No (2.125) None
s100 364417 364417 0 0 14733 Yes -0.14828147646 -0.1697235270583
opm2-z10-s4 6250 6250 0 0 160633 Yes -31431.0 -33269.0
square47 95030 94987 43 0 61591 N/A N/A 15.99999999979
square41 62234 62197 37 0 40160 Yes 43.0 15.0
rail01 117527 117527 0 0 46843 No (21.0) -70.5699643
rococoB10-011000 4456 4320 136 0 1667 No (10.0) 19449.0
neos-631710 167056 167056 0 0 169576 Yes 207.0 203.0
bab2 147912 147912 0 0 17245 No (76.0) -357544.3115
chromaticindex512-7 36864 36864 0 0 33791 Yes 4.0 4.0
chromaticindex1024-7 73728 73728 0 0 67583 Yes 4.0 4.0
eil33-2 4516 4516 0 0 32 Yes 934.007916 934.007915999999