MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library-Reference-Cited by-同舟云学术

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

Published:2021-01-07 Issue:3 Volume:13 Page:443-490
ISSN:1867-2949
Container-title:Mathematical Programming Computation
language:en
Short-container-title:Math. Prog. Comp.

Author:

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

Abstract

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

Funder

Konrad-Zuse-Zentrum für Informationstechnik

Publisher

Springer Science and Business Media LLC

Subject

Software,Theoretical Computer Science

Link

https://link.springer.com/content/pdf/10.1007/s12532-020-00194-3.pdf

Reference51 articles.

1. Achterberg, T.: Constraint integer programming. Ph.D. thesis, Technische Universität Berlin (2007)

2. Achterberg, T., Bixby, R.E., Gu, Z., Rothberg, E., Weninger, D.: Presolve reductions in mixed integer programming. INFORMS J. Comput. (2019). https://doi.org/10.1287/ijoc.2018.0857

3. Achterberg, T., Koch, T., Martin, A.: MIPLIB 2003. Oper. Res. Lett. 34(4), 361–372 (2006). https://doi.org/10.1016/j.orl.2005.07.009