MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library

Ambros Gleixner, Gregor Hendel, Gerald Gamrath, Tobias Achterberg, Michael Bastubbe, Timo Berthold, Philipp Christophel, Kati Jarck, Thorsten Koch, Jeff Linderoth, Marco Lübbecke, Hans D. Mittelmann, Derya Ozyurt, Ted K. Ralphs, Domenico Salvagnin, Yuji Shinano

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We report on the selection process leading to the sixth version of the Mixed Integer Programming Library, MIPLIB 2017. Selected from an initial pool of 5721 instances, the new MIPLIB 2017 collection consists of 1065 instances. A subset of 240 instances was specially selected for benchmarking solver performance. For the first time, these sets were compiled using a data-driven selection process supported by the solution of a sequence of mixed integer optimization problems, which encode requirements on diversity and balancedness with respect to instance features and performance data.

Original languageEnglish (US)
Pages (from-to)443-490
Number of pages48
JournalMathematical Programming Computation
Volume13
Issue number3
DOIs
StatePublished - Sep 2021

Keywords

  • Benchmarking
  • Instance library
  • MIP
  • Mixed integer linear optimization
  • Selection methodology

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software

Fingerprint

Dive into the research topics of 'MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library'. Together they form a unique fingerprint.

Cite this