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

doi:10.1007/s12532-020-00194-3

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

Mathematical and Statistical Sciences, School of (SoMSS)

Research output: Contribution to journal › Article › peer-review

71 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 language	English (US)
Pages (from-to)	443-490
Number of pages	48
Journal	Mathematical Programming Computation
Volume	13
Issue number	3
DOIs	https://doi.org/10.1007/s12532-020-00194-3
State	Published - Sep 2021

Keywords

Benchmarking
Instance library
MIP
Mixed integer linear optimization
Selection methodology

ASJC Scopus subject areas

Theoretical Computer Science
Software

Access to Document

10.1007/s12532-020-00194-3

Cite this

Gleixner, A., Hendel, G., Gamrath, G., Achterberg, T., Bastubbe, M., Berthold, T., Christophel, P., Jarck, K., Koch, T., Linderoth, J., Lübbecke, M., Mittelmann, H. D., Ozyurt, D., Ralphs, T. K., Salvagnin, D., & Shinano, Y. (2021). MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library. Mathematical Programming Computation, 13(3), 443-490. https://doi.org/10.1007/s12532-020-00194-3

Gleixner, A, Hendel, G, Gamrath, G, Achterberg, T, Bastubbe, M, Berthold, T, Christophel, P, Jarck, K, Koch, T, Linderoth, J, Lübbecke, M, Mittelmann, HD, Ozyurt, D, Ralphs, TK, Salvagnin, D & Shinano, Y 2021, 'MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library', Mathematical Programming Computation, vol. 13, no. 3, pp. 443-490. https://doi.org/10.1007/s12532-020-00194-3

@article{39466a74ca434d209676df187f85285c,

title = "MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library",

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

keywords = "Benchmarking, Instance library, MIP, Mixed integer linear optimization, Selection methodology",

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

note = "Publisher Copyright: {\textcopyright} 2021, The Author(s).",

year = "2021",

month = sep,

doi = "10.1007/s12532-020-00194-3",

language = "English (US)",

volume = "13",

pages = "443--490",

journal = "Mathematical Programming Computation",

issn = "1867-2949",

publisher = "Springer Verlag",

number = "3",

}

TY - JOUR

T1 - MIPLIB 2017

T2 - data-driven compilation of the 6th mixed-integer programming library

AU - Gleixner, Ambros

AU - Hendel, Gregor

AU - Gamrath, Gerald

AU - Achterberg, Tobias

AU - Bastubbe, Michael

AU - Berthold, Timo

AU - Christophel, Philipp

AU - Jarck, Kati

AU - Koch, Thorsten

AU - Linderoth, Jeff

AU - Lübbecke, Marco

AU - Mittelmann, Hans D.

AU - Ozyurt, Derya

AU - Ralphs, Ted K.

AU - Salvagnin, Domenico

AU - Shinano, Yuji

PY - 2021/9

Y1 - 2021/9

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

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

KW - Benchmarking

KW - Instance library

KW - MIP

KW - Mixed integer linear optimization

KW - Selection methodology

UR - http://www.scopus.com/inward/record.url?scp=85099910762&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85099910762&partnerID=8YFLogxK

U2 - 10.1007/s12532-020-00194-3

DO - 10.1007/s12532-020-00194-3

M3 - Article

AN - SCOPUS:85099910762

SN - 1867-2949

VL - 13

SP - 443

EP - 490

JO - Mathematical Programming Computation

JF - Mathematical Programming Computation

IS - 3

ER -