A

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

Mathematical Programming Computation, vol. 13, pp. 443–490

Abstract

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.

Authors 16

  1. Ambros Gleixner corresponding

    Zuse Institute Berlin

    Affiliation as printed

    Zuse Institute Berlin, Berlin, Germany

    Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany

  2. Gregor Hendel corresponding

    Zuse Institute Berlin

    Affiliation as printed

    Zuse Institute Berlin, Berlin, Germany

    Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany

  3. Gerald Gamrath corresponding

    Zuse Institute Berlin

    Affiliation as printed

    Zuse Institute Berlin, Berlin, Germany

    Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany

  4. Tobias Achterberg corresponding
    Affiliation as printed

    Gurobi GmbH, Frankfurt am Main, Germany

    Gurobi GmbH, Ulmenstr. 37-39, 60325, Frankfurt am Main, Germany

  5. RWTH Aachen University

    Affiliation as printed

    Lehrstuhl für Operations Research, RWTH Aachen University, Aachen, Germany

    Lehrstuhl für Operations Research, RWTH Aachen University, Kackertstr. 7, 52072, Aachen, Germany

  6. Timo Berthold corresponding
    Affiliation as printed

    Fair Isaac Germany GmbH, Bensheim, Germany

    Fair Isaac Germany GmbH, Stubenwald-Allee 19, 64625, Bensheim, Germany

  7. Philipp M. Christophel corresponding

    SAS Institute (United States)

    Affiliation as printed

    Operations Research R&D, Advanced Analytics Division, SAS Institute Inc., Cary, USA

    Operations Research R&D, Advanced Analytics Division, SAS Institute Inc., Cary, NC, USA

  8. Kati Jarck corresponding
    Affiliation as printed

    MOSEK ApS, Copenhagen, Denmark

    MOSEK ApS, Fruebjergvej 3, Symbion Science Park, 2100, Copenhagen, Denmark

  9. Thorsten Koch corresponding

    Zuse Institute Berlin

    Affiliation as printed

    Zuse Institute Berlin, Berlin, Germany

    Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany

  10. Jeff Linderoth corresponding

    University of Wisconsin–Madison · Wisconsin Institutes for Discovery

    Affiliation as printed

    Department of Industrial and Systems Engineering & Wisconsin Institute for Discovery, University of Wisconsin-Madison, Madison, USA

    Department of Industrial and Systems Engineering & Wisconsin Institute for Discovery, University of Wisconsin-Madison, Madison, WI, USA

  11. RWTH Aachen University

    Affiliation as printed

    Lehrstuhl für Operations Research, RWTH Aachen University, Aachen, Germany

    Lehrstuhl für Operations Research, RWTH Aachen University, Kackertstr. 7, 52072, Aachen, Germany

  12. Hans Detlef Mittelmann corresponding

    Arizona State University

    Affiliation as printed

    School of Mathematical and Statistical Sciences, Arizona State University, Tempe, USA

    School of Mathematical and Statistical Sciences, Arizona State University, Tempe, AZ, 85287-1804, USA

  13. Derya B. Özyurt corresponding

    MathWorks (United States)

    Affiliation as printed

    The MathWorks, Inc., Natick, USA

    The MathWorks, Inc., 1 Apple Hill Drive, Natick, MA, 01760-2098, USA

  14. Ted K. Ralphs corresponding

    Lehigh University

    Affiliation as printed

    Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, USA

    Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, 18015, USA

  15. Domenico Salvagnin corresponding

    University of Padua

    Affiliation as printed

    Department of Information Engineering, University of Padova, Padova, Italy

    Department of Information Engineering, University of Padova, Via Gradenigo 6/b, 35131, Padova, Italy

  16. Yuji Shinano corresponding

    Zuse Institute Berlin

    Affiliation as printed

    Zuse Institute Berlin, Berlin, Germany

    Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany

Cited by 204 stored of 206

No patents citing this paper on Lens.org (checked 2026-10-06).

References 35