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 |