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 |