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

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematical programming computation 2021-09, Vol.13 (3), p.443-490
Hauptverfasser:	Gleixner, Ambros, Hendel, Gregor, Gamrath, Gerald, Achterberg, Tobias, Bastubbe, Michael, Berthold, Timo, Christophel, Philipp, Jarck, Kati, Koch, Thorsten, Linderoth, Jeff, Lübbecke, Marco, Mittelmann, Hans D., Ozyurt, Derya, Ralphs, Ted K., Salvagnin, Domenico, Shinano, Yuji
Format:	Artikel
Sprache:	eng
Schlagworte:	Full Length Paper Integer programming Libraries Mathematics Mathematics and Statistics Mathematics of Computing Mixed integer Operations Research/Decision Theory Optimization Theory of Computation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	1867-2949 1867-2957
DOI:	10.1007/s12532-020-00194-3