Skip to the content.

Benchmark Result

Condition

Item Value
Last Updated Nov. 30, 2020
PRINTEMPS Version 1.5.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--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 -35592993.052937 -36800603.2332
academictimetablesmall 28926 28926 0 0 23294 No (32.0) 0.0
bab6 114240 114240 0 0 29904 No (103.0) -284248.2307
gen-ip002 41 0 41 0 24 Yes -4746.492685 -4783.733392
gen-ip054 30 0 30 0 27 Yes 6852.732743 6840.96564179
comp21-2idx 10863 10792 71 0 14038 Yes 206.0 74.0
comp07-2idx 17264 17155 109 0 21235 Yes 58.0 6.0
neos859080 160 80 80 0 164 No (1.0) None
neos-787933 236376 236376 0 0 1897 Yes 41.0 30.0
air05 7195 7195 0 0 426 Yes 27504.0 26374.0
mzzv42z 11717 11482 235 0 10460 Yes -9550.0 -20540.0
nu25-pr12 5868 5832 36 0 2313 Yes 58210.0 53905.0
irp 20315 20315 0 0 39 Yes 12174.60791 12159.492835397
qap10 4150 4150 0 0 1820 Yes 364.0 340.0
neos8 23228 23224 4 0 46324 Yes -2458.0 -3719.0
sp98ar 15085 15085 0 0 1435 Yes 570964156.96 529740623.2
neos-960392 59376 59376 0 0 4744 Yes -226.0 -238.0
enlight_hard 200 100 100 0 100 No (2.0) 37.0
neos-1582420 10100 10000 100 0 10180 Yes 100.0 91.0
fast0507 63009 63009 0 0 507 Yes 184.0 174.0
neos-950242 5760 5520 240 0 34224 Yes 4.0 4.0
neos-662469 18235 17907 328 0 1085 Yes 1177004.5 184380.0
neos-957323 57756 57756 0 0 3757 Yes -235.723363 -237.7566815
nw04 87482 87482 0 0 36 Yes 18606.0 16862.0
neos-1354092 13702 13282 420 0 3135 No (7.0) 46.0
mzzv11 10240 9989 251 0 9499 Yes -5380.0 -21718.0
netdiversion 129180 129180 0 0 119589 No (2.0) 242.0
sorrell3 1024 1024 0 0 169162 Yes -15.0 -16.0
bnatt400 3600 3600 0 0 5614 No (1.859) 1.0
tbfp-network 72747 72747 0 0 2436 Yes 33.204861 24.16319444
glass-sc 214 214 0 0 6119 Yes 23.0 23.0
ex9 10404 0 10404 0 40962 No (50.0) 81.0
neos-3024952-loue 3255 0 3255 0 3705 Yes 134572.0 26756.0
neos-4738912-atrato 6216 1120 5096 0 1947 Yes 331426255.09092 283627956.595
neos-3083819-nubu 8644 0 8644 0 4725 Yes 6806385.0 6307996.0
neos-2657525-crna 524 146 378 0 342 Yes 18.516383 1.810748
neos-3381206-awhea 2375 475 1900 0 479 Yes 453.0 453.0
neos-5052403-cygnet 32868 32868 0 0 38268 Yes 227.0 182.0
neos-3004026-krka 17030 16900 130 0 12545 Yes 0.0 0.0
nursesched-sprint02 10250 10230 20 0 3522 Yes 170.0 58.0
nursesched-medium-hint03 34248 34170 78 0 14062 Yes 6754.0 115.0
sp97ar 14101 14101 0 0 1761 Yes 700472761.92 660705645.759
graph20-20-1rand 2183 2183 0 0 5587 Yes -8.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 (8985.0) 0.0
brazil3 23968 23874 94 0 14646 No (42.0) 24.0
eilA101-2 65832 65832 0 0 100 Yes 1631.959075 880.920108
30n20b8 18380 18318 62 0 576 No (17.0) 302.0
supportcase18 13410 13410 0 0 240 Yes 49.0 48.0
supportcase6 130052 130051 1 0 771 Yes 92465.526981 51906.47737
supportcase22 7129 7129 0 0 260602 No (1.0) None
supportcase10 14770 14770 0 0 165684 No (839.0) 7.0
supportcase19 1429098 1311292 117806 0 10713 No (9.0) 12677206.0
n3div36 22120 22120 0 0 4484 Yes 137800.0 130800.0
cvs16r128-89 3472 3472 0 0 4633 Yes -93.0 -97.0
co-100 48417 48417 0 0 2187 Yes 2777521.82 2639942.06
lectsched-5-obj 21805 21389 416 0 38884 No (79.0) 24.0
neos-3555904-turama 37461 37461 0 0 146493 No (1.0) -34.7
neos-3988577-wolgan 25870 25870 0 0 44662 No (83.0) None
neos-2075418-temuka 122304 122304 0 0 349602 No (431.0) None
splice1k1 3253 3252 1 0 6505 Yes -24.0 -394.0
hypothyroid-k1 2602 2601 1 0 5195 Yes -898.0 -2851.0
cryptanalysiskb128n5obj16 48950 47830 1120 0 98021 No (3786.0) 0.0
proteindesign121hz512p9 159145 159054 91 0 301 No (56.0) 1473.0
k1mushroom 8211 8210 1 0 16419 Yes -124.0 -3288.0
cryptanalysiskb128n5obj14 48950 47830 1120 0 98021 No (3784.0) None
proteindesign122trx11p8 127326 127248 78 0 254 No (54.0) 1747.0
peg-solitaire-a3 4552 4552 0 0 4587 No (5.0) 1.0
cod105 1024 1024 0 0 1024 Yes -12.0 -12.0
supportcase33 20203 20102 101 0 20489 Yes -75.0 -345.0
rail02 270869 270869 0 0 95791 No (24.0) -200.4499077
ns1952667 13264 0 13264 0 41 No (51.0) 0.0
seymour 1372 1372 0 0 4944 Yes 425.0 423.0
ex10 17680 0 17680 0 69608 No (65.0) 100.0
rococoC10-001000 3117 2993 124 0 1293 No (28.0) 11460.0
n2seq36q 22480 22480 0 0 2565 Yes 54600.0 52200.0
bnatt500 4500 4500 0 0 7029 No (2.827) None
s100 364417 364417 0 0 14733 Yes -0.145618 -0.1697235270583
opm2-z10-s4 6250 6250 0 0 160633 Yes -30472.0 -33269.0
square47 95030 94987 43 0 61591 N/A N/A 15.99999999979
square41 62234 62197 37 0 40160 Yes 129.0 15.0
rail01 117527 117527 0 0 46843 No (28.0) -70.5699643
rococoB10-011000 4456 4320 136 0 1667 No (15.0) 19449.0
neos-631710 167056 167056 0 0 169576 Yes 268.0 203.0
bab2 147912 147912 0 0 17245 No (128.0) -357544.3115
chromaticindex512-7 36864 36864 0 0 33791 Yes 4.0 4.0
chromaticindex1024-7 73728 73728 0 0 67583 No (9045.0) 4.0
eil33-2 4516 4516 0 0 32 Yes 987.674133 934.007915999999