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. Selected from an initial pool of over 5,000 instances, the new MIPLIB 2017 collection consists of 1,065 instances. A subset of 240 instances was specially selected for benchmarking solver performance. For the first time, the compilation of these sets was done using a data-driven selection process supported by the solution of a sequence of mixed integer optimization problems, which encoded requirements on diversity and balancedness with respect to instance features and performance data.
| Author: | Ambros GleixnerORCiD, Gregor HendelORCiD, Gerald GamrathORCiD, Tobias AchterbergORCiD, Michael Bastubbe, Timo BertholdORCiD, Philipp M. Christophel, Kati Jarck, Thorsten KochORCiD, Jeff Linderoth, Marco Lübbecke, Hans Mittelmann, Derya Ozyurt, Ted Ralphs, Domenico SalvagninORCiD, Yuji Shinano |
|---|---|
| Document Type: | Article |
| Parent Title (English): | Mathematical Programming Computation |
| Volume: | 13 |
| Issue: | 3 |
| First Page: | 443 |
| Last Page: | 490 |
| Year of first publication: | 2021 |
| DOI: | https://doi.org/10.1007/s12532-020-00194-3 |
