Skip to the content.

Benchmark Result

Condition

Item Value
Last Updated May 8, 2021
PRINTEMPS Version 1.6.1
Computational Time 600sec 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 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 -35511255.929 -36800603.2332
academictimetablesmall 28926 28926 0 0 23294 No (1.0) 0.0
bab6 114240 114240 0 0 29904 No (82.0) -284248.2307
gen-ip002 41 0 41 0 24 Yes -4773.1468193 -4783.733392
gen-ip054 30 0 30 0 27 Yes 6858.5132817 6840.96564179
comp21-2idx 10863 10792 71 0 14038 Yes 132.0 74.0
comp07-2idx 17264 17155 109 0 21235 Yes 12.0 6.0
neos859080 160 80 80 0 164 No (1.0) None
neos-787933 236376 236376 0 0 1897 Yes 36.0 30.0
air05 7195 7195 0 0 426 Yes 26448.0 26374.0
mzzv42z 11717 11482 235 0 10460 Yes -17370.0 -20540.0
nu25-pr12 5868 5832 36 0 2313 Yes 56480.0 53905.0
irp 20315 20315 0 0 39 Yes 12161.36084 12159.492835397
qap10 4150 4150 0 0 1820 Yes 340.0 340.0
neos8 23228 23224 4 0 46324 Yes -3606.0 -3719.0
sp98ar 15085 15085 0 0 1435 Yes 555587601.92 529740623.2
neos-960392 59376 59376 0 0 4744 Yes -238.0 -238.0
enlight_hard 200 100 100 0 100 No (2.0) 37.0
neos-1582420 10100 10000 100 0 10180 Yes 98.0 91.0
fast0507 63009 63009 0 0 507 Yes 181.0 174.0
neos-950242 5760 5520 240 0 34224 Yes 4.0 4.0
neos-662469 18235 17907 328 0 1085 Yes 305633.0 184380.0
neos-957323 57756 57756 0 0 3757 Yes -237.74814815 -237.7566815
nw04 87482 87482 0 0 36 Yes 16862.0 16862.0
neos-1354092 13702 13282 420 0 3135 Yes 50.0 46.0
mzzv11 10240 9989 251 0 9499 Yes -17376.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.984) 1.0
tbfp-network 72747 72747 0 0 2436 Yes 37.309027778 24.16319444
glass-sc 214 214 0 0 6119 Yes 23.0 23.0
ex9 10404 0 10404 0 40962 No (52.0) 81.0
neos-3024952-loue 3255 0 3255 0 3705 Yes 116349.0 26756.0
neos-4738912-atrato 6216 1120 5096 0 1947 Yes 348258226.37 283627956.595
neos-3083819-nubu 8644 0 8644 0 4725 Yes 6738298.0 6307996.0
neos-2657525-crna 524 146 378 0 342 Yes 13.9469932 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 73.0 58.0
nursesched-medium-hint03 34248 34170 78 0 14062 Yes 3373.0 115.0
sp97ar 14101 14101 0 0 1761 Yes 687094033.6 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 (9544.0) 0.0
brazil3 23968 23874 94 0 14646 No (25.0) 24.0
eilA101-2 65832 65832 0 0 100 Yes 1181.748563 880.920108
30n20b8 18380 18318 62 0 576 Yes 302.0 302.0
supportcase18 13410 13410 0 0 240 Yes 49.0 48.0
supportcase6 130052 130051 1 0 771 Yes 62439.481935 51906.47737
supportcase22 7129 7129 0 0 260602 No (1.0) None
supportcase10 14770 14770 0 0 165684 No (801.0) 7.0
supportcase19 1429098 1311292 117806 0 10713 No (25.0) 12677206.0
n3div36 22120 22120 0 0 4484 Yes 134400.0 130800.0
cvs16r128-89 3472 3472 0 0 4633 Yes -94.0 -97.0
co-100 48417 48417 0 0 2187 Yes 2739243.66 2639942.06
lectsched-5-obj 21805 21389 416 0 38884 Yes 44.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 (33.0) None
neos-2075418-temuka 122304 122304 0 0 349602 No (465.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 (2336.0) 0.0
proteindesign121hz512p9 159145 159054 91 0 301 Yes 1502.0 1473.0
k1mushroom 8211 8210 1 0 16419 Yes -1416.0 -3288.0
cryptanalysiskb128n5obj14 48950 47830 1120 0 98021 No (2156.0) None
proteindesign122trx11p8 127326 127248 78 0 254 Yes 1760.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 -105.0 -345.0
rail02 270869 270869 0 0 95791 No (18.0) -200.4499077
ns1952667 13264 0 13264 0 41 No (135.0) 0.0
seymour 1372 1372 0 0 4944 Yes 424.0 423.0
ex10 17680 0 17680 0 69608 No (56.0) 100.0
rococoC10-001000 3117 2993 124 0 1293 Yes 12231.0 11460.0
n2seq36q 22480 22480 0 0 2565 Yes 62000.0 52200.0
bnatt500 4500 4500 0 0 7029 No (4.109) None
s100 364417 364417 0 0 14733 Yes -0.14797016291 -0.1697235270583
opm2-z10-s4 6250 6250 0 0 160633 Yes -30942.0 -33269.0
square47 95030 94987 43 0 61591 Yes 91.0 15.99999999979
square41 62234 62197 37 0 40160 Yes 76.0 15.0
rail01 117527 117527 0 0 46843 No (32.0) -70.5699643
rococoB10-011000 4456 4320 136 0 1667 Yes 21531.0 19449.0
neos-631710 167056 167056 0 0 169576 Yes 426.0 203.0
bab2 147912 147912 0 0 17245 No (100.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