This page reports on all changes to the instance data and web page since the release of MIPLIB 2017.

2020

October

Solu File Version 18

Status updates on 11 instances:

xmas10-2 has new status open, neos-1420790 has new status open, core2586-950 has new status open, circ10-3 has new status open, bley_xs1noM has new status open, scpn2 has new status open, scpm1 has new status open, scpl4 has new status open, scpj4scip has new status open, f2000 has new status open, milo-v12-6-r1-75-1 has new status open

Objective improvements on 11 instances:

xmas10-2 with new best known objective -497.0, neos-1420790 with new best known objective 3121.28600159801, core2586-950 with new best known objective 946.0, circ10-3 with new best known objective 280.0, bley_xs1noM with new best known objective 3873690.7700000005, scpn2 with new best known objective 516.0, scpm1 with new best known objective 557.0, scpl4 with new best known objective 262.0, scpj4scip with new best known objective 128.0, f2000 with new best known objective 1811.0, milo-v12-6-r1-75-1 with new best known objective 1153756.39820567

August

Website

  • Added a section for all solution submitters.
  • Updated Testscript zip to include latest solu file

Solu File Version 17

Objective improvements on 16 instances:

scpn2 with new best known objective 528.0, cdc7-4-3-2 with new best known objective -289.0, t1717 with new best known objective 158260.000000003, ns1679495 with new best known objective 2663944.15175073, mining with new best known objective -833555203.4089005, kottenpark09 with new best known objective 1715.0, neos-1423785 with new best known objective 21893.26382173285, neos-4292145-piako with new best known objective 29609.499817221662, neos-4545615-waita with new best known objective 6311.0, ns2122698 with new best known objective 68749.99988531265, neos-5189128-totara with new best known objective 6459882.263874249, ivu59 with new best known objective 931.0086005, ivu06-big with new best known objective 140.74366634, ivu06 with new best known objective 142.86433157599998

Status updates on 1 instance:

l2p2i has new status easy

Solution files

Added solutions which where found within an hour for b1c1s1 and cmflsp50-24-10-4.

June

Website

  • Added Ted K. Ralphs to the citation of MIPLIB2017 preprint.

Solu File Version 16

Objective improvements on 13 instances:

neos-3530905-gaula with optimal objective 159, neos-3209462-rhin with optimal objective 12, cdma with new best known objective -2.48e+16, ex1010-pi with new best known objective 235, n3705 with new best known objective 1225465, n370b with new best known objective 1236963, neos-4292145-piako with new best known objective 32197, neos-4545615-waita with new best known objective 6437, neos-5189128-totara with new best known objective 16517509, ns1904248 with new best known objective 38.22, set3-09 with new best known objective 176497.15, t1717 with new best known objective 158820, zeil with new best known objective 1109.55

Status updates on 2 instances:

neos-3530905-gaula has new status hard, neos-3209462-rhin has new status hard

May

Website

  • Changelog now shows months correctly for 2020.
  • Added citation for MIPLIB2017 paper in index.

Downloads

  • Fixed the benchmark.zip download file to correctly include the benchmark-v2.test instances
  • Updated the miplib2017-testscript to version 1.0.3., with updated scripts for matlab

Solu File Version 15

Best solution found for 2 instances:

Status updates on 3 instances:

Added 49 new solutions with objective improvements:

liu with new best known objective 1084.0, liu with objective 1088.0, momentum3 with new best known objective 173904.8, momentum3 with objective 185509.733224132, t1717 with new best known objective 161330.0, dano3mip with new best known objective 665.571428571428, scpm1 with new best known objective 561.0, cdc7-4-3-2 with new best known objective -288.0, cdc7-4-3-2 with objective -285.0, scpl4 with new best known objective 263.0, 2 solutions for sorrell7 with new best known objective -196.0, scpj4scip with new best known objective 129.0, scpk4 with new best known objective 321.0, scpk4 with objective 323.0, pb-grow22 with new best known objective -342763.0, ramos3 with new best known objective 192.0, allcolor58 with new best known objective 366.0, cdma with new best known objective -2.3138535679999988e+16, core4284-1064 with new best known objective 1063.0, core4872-1529 with new best known objective 1530.0, cvrpa-n64k9vrpi with new best known objective 2042.0, dc1l with new best known objective 1759461.6601, fhnw-schedule-paira200 with new best known objective -19.157058350349338, fhnw-schedule-pairb200 with new best known objective -19.24094384259708, fhnw-schedule-pairb400 with new best known objective -35.45718061898704, graphdraw-grafo2 with new best known objective 72118.5, graphdraw-mainerd with new best known objective 39852.999999999956, graphdraw-opmanager with new best known objective 103535.4999999998, lr1dr02vc05v8a-t360 with new best known objective 123046.81493703081, n3700 with new best known objective 1227629.0, n3705 with new best known objective 1229683.0, n3707 with new best known objective 1186691.0, n3709 with new best known objective 1207965.0, neos-3322547-alsek with new best known objective 400.0, neos-3594536-henty with new best known objective 401382.0, neos-848198 with new best known objective 51837.0, ns1849932 with new best known objective 676.0, ns1904248 with new best known objective 41.05362503952959, nsr8k with new best known objective 18177986.0, polygonpack4-15 with new best known objective -59923296.24180551, r4l4-02-tree-bounds-50 with new best known objective 499258899.0000009, rmine21 with new best known objective -10617.615401999996, rmine25 with new best known objective -15536.55450900004, rocII-10-11 with new best known objective -11.788306728252564, siena1 with new best known objective 10359207.143918365, snp-04-052-052 with new best known objective 885202237.1881002, snp-10-052-052 with new best known objective 6364531568.737051, tpl-tub-ws1617 with new best known objective 121108.0, z26 with new best known objective -1187.0

March

Solu File Version 14

5 optimal solutions where submitted: - neos-5261882-treska with objective 51614.874 - milo-v12-6-r1-58-1 with objective 634081.4112039517 - allcolor10 with objective 6 - amaze22012-07-04i with objective 0 - gfd-schedulen180f7d50m30k18-16i with objective 47

Their tags changed from 'open' to 'hard'

20 incumbent solutions where included: - rmine21 with new best known objective -10615.319814999997 - t1722 with new best known objective 109137.0 - allcolor58 with new best known objective 439 - cdc7-4-3-2 with new best known objective -282 - cvrpa-n64k9vrpi with new best known objective 2063 - cvrpb-n45k5vrpi with new best known objective 775 - fastxgemm-n3r21s3t6 - fastxgemm-n3r22s4t6 - fastxgemm-n3r23s5t6 - fhnw-schedule-paira400 - genus-sym-g62-2 with new best known objective -30 - graph40-80-1rand with new best known objective -7 - graphdraw-grafo2 with new best known objective 73377 - graphdraw-mainerd with new best known objective 44372 - l2p2i with new best known objective 8 - nag with new best known objective 945 - ns930473 with new best known objective 821466 - polygonpack5-15 - sorrell7 with new best known objective 65 - supportcase2 with new best known objective 109137

February

Solu File Version 13

15 new optimal solutions where found: - stoch-vrpvrp-s5v2c8vrp-v2c8i with objective 330 - neos-3372571-onahau with objective 0.41105518190246204 - bab1 with objective -218764.88525 - snip10x10-35r1budget17 with objective 72.30862035707088 - ger50-17-ptp-pop-6t with objective 8942.6328 - neos-5223573-tarwin with objective 0.1058 - uccase7 with objective 26834.28427331005 - hawaiiv10-130 with objective 52425028.94495361 - neos-5273874-yomtsa with objective 0 - gfd-schedulen180f7d50m30k18-16i with objective 47 - neos-4295773-pissa with objective 0.0383071931 - neos-4335793-snake with objective 27 - dws008-03 with objective 62831.76335469231 - gsvm2rl5 with objective 5.423053525237513 - hgms-det with objective -47314.08587415493

Their tags changed from 'open' to 'hard'.

The 7 following instances have better incumbent solutions:

  • f2000 with new best known objective 1835
  • t1722 with new best known objective 109473
  • t1717 one with objective 164713.00 and another one with new best known objective 162717
  • splan1 with new best known objective 341753.13283292094
  • pizza78i with new best known objective 564039.0
  • rmine25 with new best known objective -15450.442868000046
  • allcolor58 with new best known objective 988.0

Additionally, instance b1c1s1 was solved to optimality within 1 hour and was moved from 'hard' to 'easy'

Solu File Version 12

3 optimal solutions where found:

Their Tags changed from 'open' to 'hard'

Additionally, following Instances have better incumbent solutions:

adult-max5features with new best known objective 5642.121938895418, allcolor10 with new best known objective 11.99999737380456, cdc7-4-3-2 with new best known objective -279, cdma with new best known objective -2.296609622061807e+16, cmflsp40-36-2-10 with new best known objective 66456407.51812819, cmflsp60-36-2-6 with new best known objective 73924742.83881864, comp12-2idx with new best known objective 291, comp16-3idx with new best known objective 24, core2586-950 with new best known objective 948, core4284-1064 with new best known objective 1064, core4872-1529 with new best known objective 1532, d20200 with new best known objective 12240, dano3mip with new best known objective 667.5576923076924, dc1l with new best known objective 1766398.070088041, dlr1 with new best known objective 2708148.959902564, ds-big with new best known objective 195.4989970752493, ex1010-pi with new best known objective 236, fastxgemm-n3r21s3t6 with new best known objective 4110.998001174855, fastxgemm-n3r22s4t6 with new best known objective 3101.998498499999, fastxgemm-n3r23s5t6 with new best known objective 3089.997998, fhnw-schedule-paira100 with new best known objective -15.11312266823668, fhnw-schedule-paira200 with new best known objective -18.25751172250952, fhnw-schedule-paira400 with new best known objective -35.49881256720927, fhnw-schedule-pairb200 with new best known objective -19.20221186345546, fhnw-schedule-pairb400 with new best known objective -34.1903530835129, genus-sym-grafo5708-48 with new best known objective -21, ger50-17-ptp-pop-3t with new best known objective 5231.109850696023, ger50-17-ptp-pop-6t with new best known objective 8943.913383672583, ger50-17-trans-dfn-3t with new best known objective 3969.4334, gmut-76-50 with new best known objective -14171893.7789212, hgms62 with new best known objective -44835.69898449612, lr1dr02vc05v8a-t360 with new best known objective 126533.3851980115, lr1dr04vc05v17a-t360 with new best known objective 253167.7545157883, momentum3 with new best known objective 190302.2355723607, n3700 with new best known objective 1241240.899421727, n3705 with new best known objective 1239666.995500747, n3707 with new best known objective 1202067, n3709 with new best known objective 1221139, n370b with new best known objective 1240458, neos-3322547-alsek with new best known objective 401, neos-3372571-onahau with new best known objective 0.4113668696006474, neos-3594536-henty with new best known objective 401616, neos-3615091-sutlej with new best known objective -1048730.84101147, neos-4290317-perth with new best known objective 3017324.031863907, neos-4292145-piako with new best known objective 37191.19988082549, neos-4295773-pissa with new best known objective 0.03830719268467708, neos-4355351-swalm with new best known objective 33.45757454008309, neos-5041822-cockle with new best known objective 5724245.704467608, neos-5266653-tugela with new best known objective 65505.2005752763, ns1631475 with new best known objective 11100, ns1690781 with new best known objective -927.0258891501179, ns1849932 with new best known objective 790, ns1856153 with new best known objective 34.7368033946254, ns1904248 with new best known objective 47.34847623123734, ns2122698 with new best known objective 68759.99750363835, nsr8k with new best known objective 18375062.94565216, pb-gfrd-pnc with new best known objective 8890, polygonpack3-15 with new best known objective -54680307.39260396, polygonpack5-15 with new best known objective -54950356.26562207, r4l4-02-tree-bounds-50 with new best known objective 499722034.0000067, rfds-4-days with new best known objective -1126397.231875437, rmine21 with new best known objective -10594.61824499999, rmine25 with new best known objective -15291.60961000004, rocII-8-11 with new best known objective -8.739845350261154, rwth-timetable with new best known objective 791001, scpj4scip with new best known objective 132, scpk4 with new best known objective 325, sct1 with new best known objective -187.5276508390306, set3-09 with new best known objective 178576.4058336359, shiftreg5-1 with new best known objective 522.47114434429, shs1042 with new best known objective 11070.70158024024, siena1 with new best known objective 10460027.39990246, snip10x10-35r1budget17 with new best known objective 72.30848869328587, snp-04-052-052 with new best known objective 918354457.6754109, sorrell4 with new best known objective -24, sorrell7 with new best known objective -192, splan1 with new best known objective 6630536.587491983, supportcase2 with new best known objective 155, supportcase38 with new best known objective 32873.96834583315, t1717 with new best known objective 174253, t1722 with new best known objective 111256, tokyometro with new best known objective 8329.399999999996, tpl-tub-ss16 with new best known objective 150515, tpl-tub-ws1617 with new best known objective 121210, xmas10-2 with new best known objective -495, z26 with new best known objective -1186, zeil with new best known objective 1169.939,

First feasible solutions where reported for:

  • shipsched with new best known objective 114165.9457599442
  • pb-grow22 with new best known objective -82358

2019

December

Solu File Version 11

Status updates on 10 instances:

icir97_potential has new status hard, neos-4343293-stony has new status hard, neos-574665 has new status easy, neos-872648 has new status hard, neos-954925 has new status hard, breastcancer-regularized has new status easy, moj-mining has new status hard, physiciansched3-4 has new status hard, sorrell8 has new status easy, triptim7 has new status hard

Objective improvements on 115 instances:

allcolor10 with new best known objective 62.99999999, allcolor58 with new best known objective 1157, bab3 with new best known objective -656214.9542, bley_xs1 with new best known objective 3940855.47, bley_xs1noM with new best known objective 3874310.51, bmocbd3 with new best known objective -372986719.737107, bppc6-06 with new best known objective 210, cdc7-4-3-2 with new best known objective -275, cmflsp60-36-2-6 with new best known objective 74087935.0171, dano3mip with new best known objective 676.563025210086, dc1l with new best known objective 1778901.9201, ds-big with new best known objective 228.18983052, eva1aprime5x5opt with new best known objective -15.2327684119804, eva1aprime6x6opt with new best known objective -11.6180700211454, fastxgemm-n3r21s3t6 with new best known objective 9084, fastxgemm-n3r22s4t6 with new best known objective 6087, fastxgemm-n3r23s5t6 with new best known objective 6087, fhnw-binschedule0 with new best known objective 16128, fhnw-binschedule1 with new best known objective 55224, fhnw-schedule-paira100 with new best known objective -14.5079112185668, fhnw-schedule-pairb200 with new best known objective -17.7683621769624, gasprod1-1 with new best known objective 291.522687722478, genus-sym-g31-8 with new best known objective -21, genus-sym-g62-2 with new best known objective -28, genus-sym-grafo5708-48 with new best known objective -19, ger50-17-ptp-pop-3t with new best known objective 5233.1704, ger50-17-ptp-pop-6t with new best known objective 8944.94879999999, ger50-17-trans-dfn-3t with new best known objective 3991.682, germany50-UUM with new best known objective 628490, graph40-20-1rand with new best known objective -15, graph40-80-1rand with new best known objective -6, graphdraw-grafo2 with new best known objective 95024.5, graphdraw-mainerd with new best known objective 49016, graphdraw-opmanager with new best known objective 113783.5, hawaiiv10-130 with new best known objective 52429387.9604893, hgms30 with new best known objective -44338.3173275985, hgms62 with new best known objective -44827.8282974209, lr1dr02vc05v8a-t360 with new best known objective 134358.1322384, lr1dr04vc05v17a-t360 with new best known objective 254971.594457138, lr1dr12vc10v70b-t360 with new best known objective 1166516.57270949, milo-v12-6-r1-58-1 with new best known objective 634081.411203952, milo-v12-6-r1-75-1 with new best known objective 1153880.23371389, milo-v13-4-3d-4-0 with new best known objective 358152.262193709, mining with new best known objective -797686257.498397, n3705 with new best known objective 1247398, nb10tb with new best known objective 13797867680.1445, neos-1420546 with new best known objective 23011.81329777, neos-1420790 with new best known objective 3121.423334912, neos-1423785 with new best known objective 21921.3333432708, neos-3615091-sutlej with new best known objective -1007280.4, neos-3682128-sandon with new best known objective 34666770, neos-3695882-vesdre with new best known objective 520.999999999993, neos-3754224-navua with new best known objective 280713.579943285, neos-4230265-orari with new best known objective 91310.2, neos-4290317-perth with new best known objective 3017330.77500149, neos-4292145-piako with new best known objective 37301.9999669859, neos-4321076-ruwer with new best known objective 2135.20000000003, neos-4335793-snake with new best known objective 27.0000000000003, neos-4355351-swalm with new best known objective 33.4576299999999, neos-4531126-vouga with new best known objective 525053.6089188, neos-4562542-watut with new best known objective 5684, neos-5041822-cockle with new best known objective 5727530.04789863, neos-5196530-nuhaka with new best known objective 0.00682167508856644, neos-5221106-oparau with new best known objective 55.5399999999997, neos-5260764-orauea with new best known objective 82593.180883185, neos-5266653-tugela with new best known objective 67064.903663327, neos-5273874-yomtsa with new best known objective 54.8897181211384, neos-848198 with new best known objective 52117, ns1456591 with new best known objective 988.14128344, ns1631475 with new best known objective 12900, ns1679495 with new best known objective 2717205.68964376, ns1690781 with new best known objective -926.943357565263, ns1828997 with new best known objective 16, ns1849932 with new best known objective 1531, ns1856153 with new best known objective 43.1845655628002, ns1904248 with new best known objective 52.1698938843443, ns2122698 with new best known objective 68979.9999996, ns930473 with new best known objective 821796, nsr8k with new best known objective 18441359, physiciansched3-4 with new best known objective 1480389.74666667, pizza27i with new best known objective 701882, pizza78i with new best known objective 567502, polygonpack3-15 with new best known objective -51149530.8197449, polygonpack4-15 with new best known objective -59349778.2712318, polygonpack4-7 with new best known objective -51837707.9503404, polygonpack5-15 with new best known objective -50940915.3768785, proteindesign121hz512p19 with new best known objective 3389, rfds-4-days with new best known objective -1115965.31360016, rmine21 with new best known objective -10500.369412, rmine25 with new best known objective -10831.505582, rwth-timetable with new best known objective 902637, s82 with new best known objective -33.7852376465887, scpn2 with new best known objective 534, set3-09 with new best known objective 178701.607716368, set3-16 with new best known objective 134040.409752288, shiftreg5-1 with new best known objective 522.579268, shs1042 with new best known objective 11072.5315227149, sing11 with new best known objective 19108639.4603942, sing17 with new best known objective 36177046.91482, sing5 with new best known objective 18778435.6076774, snip10x10-35r1budget17 with new best known objective 72.3086905758828, sorrell7 with new best known objective -187, stockholm with new best known objective 124.999999999967, supportcase2 with new best known objective 323, supportcase23 with new best known objective -12160.6593559088, supportcase35 with new best known objective -314.500022917186, tokyometro with new best known objective 8467.6, tpl-tub-ss16 with new best known objective 150755, tpl-tub-ws1617 with new best known objective 144704, uccase7 with new best known objective 26834.28427331, van with new best known objective 4.57384993378808, z26 with new best known objective -1184, zeil with new best known objective 1229.677, bppc6-06 with new best known objective 208, ns1828997 with new best known objective 9

November

Solu File Version 10

Better Incumbent solutions found for:

Optimal solutions found for:

First feasible solution reported for:

September

Scripts

  • version 1.0.2 of the test scripts that contain a download script for the benchmark instances
  • new fixFile feature for the solution checker
  • improved documentation

Solu File Version 9

August

Solu File Version 8

June

MIPLIB Benchmark Set Version 2

Version 2 of the benchmark set contains again 240 instances. The update is necessary because two instances are no longer considered benchmark-suitable due to critical numerics and inconsistent solver behavior. So as to ensure a balanced feature and performance coverage, 5 instances have been exchanged in total. The new instances are air05, neos-2987310-joes, app1-1, rococoC10-001000, and piperout-27 which replace n9-3, toll-like, rococoC11-011100, neos-5075914-elvire (now tagged with numerics tag), neos-3754224-navua (now tagged with numerics tag).

Solu File Version 7

  • feasible solution for previously infeasible neos-3754224-navua found. This instance is now open again. Due to this numerically critical behavior, the instance is no longer considered benchmark-suitable and has been removed from the benchmark set. It is open again.
  • bmocbd2 moved from open to easy, was solved in a few seconds with FiberXpress. Still needs to be checked with Soplex
  • elitserienhandball11i moved from open to hard, was solved in 9507s with FiberXpress
  • elitserienhandball13i moved from open to hard, was solved in 5500s with FiberXpress
  • elitserienhandball14i moved from open to hard, was solved in 8774s with FiberXpress
  • elitserienhandball3i moved from open to hard, was solved in 9483s with FiberXpress
  • neos-2294525-abba moved from open to hard, was solved in 5185s with FiberXress

May

Solu File Version 6

  • fhnw-sq3 and neos-952987 moved from open to hard as both were proven infeasible by custom approaches, see the description for more information.
  • first solution reported for feasibility instance pythago7824, moved from open to hard.
  • rococoC11-010100 reported solved, moved from open to hard
  • best known solution for f2000 added, instance remains open

February

Solu File Version 5

  • ds moved from open to hard because it had been originally solved as part of MIPLIB2003.
  • opm2-z12-s8 moved from open to hard because it was reported solved by three solvers independently.
  • gen-ip016 moved from open to easy.

  • improved incumbent solutions for kottenpark09, liu, dlr2.

Other changes

  • downloadable model files extended by an OPL model and data for liu provided by Ed Klotz.

January

Solu File Version 4

  • cvs16r128-89 moved from hard to easy because it can be solved with default GCG/SoPlex in about 2000 sec.
  • neos-3214367-sovi moved from open to hard because it was reported solved after 21 days with four restarted runs of ParaXpress.
  • neos-3631363-vilnia moved from open to hard because it was reported infeasible by ParaSCIP in 4632 sec, confirmed by ParaXpress.
  • neos-3211096-shag moved from open to hard because it was reported infeasible by ParaSCIP in 42484 sec and confirmed using ParaXpress.

  • first feasible solution reported for kottenpark09

  • improved incumbent solutions for ramos3 from 220 to 195.

Instance Updates

2018

November

Solu File Version 3

Solu File Version 2

Scripts

  • version 1.0.1 of the test scripts that fix a conversion issue between CPLEX XML SOL format and the Solution checker format

Bibliography and Other Data

  • add bibliography for academictimetablebig and academictimetablesmall
  • update bibliography of submissions by Sascha Kurz and Daniel Heinlein.
  • update descriptions of instances in the group 'genus'.
  • add model data for the instance group 'seqsolve'.
  • update bibliography for the group '8div'.
  • show objective as 'INFEASIBLE'/'UNBOUNDED' also on single instance pages.

Last Update Nov 16, 2020 by Philipp Wellner
generated with R Markdown
© 2020 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint