MIPLIB 2010: Mixed integer programming library version 5

Thorsten Koch; Tobias Achterberg; Erling Andersen; Oliver Bastert; Timo Berthold; Robert E. Bixby; Emilie Danna; Gerald Gamrath; Ambros M. Gleixner; Stefan Heinz; Andrea Lodi; Hans Mittelmann; Ted Ralphs; Domenico Salvagnin; Daniel E. Steffy; Kati Wolter

doi:10.1007/s12532-011-0025-9

MIPLIB 2010: Mixed integer programming library version 5

Thorsten Koch, Tobias Achterberg, Erling Andersen, Oliver Bastert, Timo Berthold, Robert E. Bixby, Emilie Danna, Gerald Gamrath, Ambros M. Gleixner, Stefan Heinz, Andrea Lodi, Hans Mittelmann, Ted Ralphs, Domenico Salvagnin, Daniel E. Steffy, Kati Wolter

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

270 Scopus citations

Abstract

This paper reports on the fifth version of theMixed Integer Programming Library. The miplib 2010 is the first miplib release that has been assembled by a large group from academia and from industry, all of whom work in integer programming. There was mutual consent that the concept of the library had to be expanded in order to fulfill the needs of the community. The new version comprises 361 instances sorted into several groups. This includes the main benchmark test set of 87 instances, which are all solvable by today's codes, and also the challenge test set with 164 instances, many of which are currently unsolved. For the first time, we include scripts to run automated tests in a predefined way. Further, there is a solution checker to test the accuracy of provided solutions using exact arithmetic.

Original language	English (US)
Pages (from-to)	103-163
Number of pages	61
Journal	Mathematical Programming Computation
Volume	3
Issue number	2
DOIs	https://doi.org/10.1007/s12532-011-0025-9
State	Published - Jun 2011

Keywords

IP
MIP
MIPLIB
Mixed integer programming
Problem instances

ASJC Scopus subject areas

Theoretical Computer Science
Software

Access to Document

10.1007/s12532-011-0025-9

Cite this

Koch, T., Achterberg, T., Andersen, E., Bastert, O., Berthold, T., Bixby, R. E., Danna, E., Gamrath, G., Gleixner, A. M., Heinz, S., Lodi, A., Mittelmann, H., Ralphs, T., Salvagnin, D., Steffy, D. E., & Wolter, K. (2011). MIPLIB 2010: Mixed integer programming library version 5. Mathematical Programming Computation, 3(2), 103-163. https://doi.org/10.1007/s12532-011-0025-9

@article{a5f19576a89044e9a9ea2952f9b44d40,

title = "MIPLIB 2010: Mixed integer programming library version 5",

abstract = "This paper reports on the fifth version of theMixed Integer Programming Library. The miplib 2010 is the first miplib release that has been assembled by a large group from academia and from industry, all of whom work in integer programming. There was mutual consent that the concept of the library had to be expanded in order to fulfill the needs of the community. The new version comprises 361 instances sorted into several groups. This includes the main benchmark test set of 87 instances, which are all solvable by today's codes, and also the challenge test set with 164 instances, many of which are currently unsolved. For the first time, we include scripts to run automated tests in a predefined way. Further, there is a solution checker to test the accuracy of provided solutions using exact arithmetic.",

keywords = "IP, MIP, MIPLIB, Mixed integer programming, Problem instances",

author = "Thorsten Koch and Tobias Achterberg and Erling Andersen and Oliver Bastert and Timo Berthold and Bixby, {Robert E.} and Emilie Danna and Gerald Gamrath and Gleixner, {Ambros M.} and Stefan Heinz and Andrea Lodi and Hans Mittelmann and Ted Ralphs and Domenico Salvagnin and Steffy, {Daniel E.} and Kati Wolter",

year = "2011",

month = jun,

doi = "10.1007/s12532-011-0025-9",

language = "English (US)",

volume = "3",

pages = "103--163",

journal = "Mathematical Programming Computation",

issn = "1867-2949",

publisher = "Springer Verlag",

number = "2",

}

TY - JOUR

T1 - MIPLIB 2010

T2 - Mixed integer programming library version 5

AU - Koch, Thorsten

AU - Achterberg, Tobias

AU - Andersen, Erling

AU - Bastert, Oliver

AU - Berthold, Timo

AU - Bixby, Robert E.

AU - Danna, Emilie

AU - Gamrath, Gerald

AU - Gleixner, Ambros M.

AU - Heinz, Stefan

AU - Lodi, Andrea

AU - Mittelmann, Hans

AU - Ralphs, Ted

AU - Salvagnin, Domenico

AU - Steffy, Daniel E.

AU - Wolter, Kati

PY - 2011/6

Y1 - 2011/6

N2 - This paper reports on the fifth version of theMixed Integer Programming Library. The miplib 2010 is the first miplib release that has been assembled by a large group from academia and from industry, all of whom work in integer programming. There was mutual consent that the concept of the library had to be expanded in order to fulfill the needs of the community. The new version comprises 361 instances sorted into several groups. This includes the main benchmark test set of 87 instances, which are all solvable by today's codes, and also the challenge test set with 164 instances, many of which are currently unsolved. For the first time, we include scripts to run automated tests in a predefined way. Further, there is a solution checker to test the accuracy of provided solutions using exact arithmetic.

AB - This paper reports on the fifth version of theMixed Integer Programming Library. The miplib 2010 is the first miplib release that has been assembled by a large group from academia and from industry, all of whom work in integer programming. There was mutual consent that the concept of the library had to be expanded in order to fulfill the needs of the community. The new version comprises 361 instances sorted into several groups. This includes the main benchmark test set of 87 instances, which are all solvable by today's codes, and also the challenge test set with 164 instances, many of which are currently unsolved. For the first time, we include scripts to run automated tests in a predefined way. Further, there is a solution checker to test the accuracy of provided solutions using exact arithmetic.

KW - IP

KW - MIP

KW - MIPLIB

KW - Mixed integer programming

KW - Problem instances

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

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

U2 - 10.1007/s12532-011-0025-9

DO - 10.1007/s12532-011-0025-9

M3 - Article

AN - SCOPUS:84855863060

SN - 1867-2949

VL - 3

SP - 103

EP - 163

JO - Mathematical Programming Computation

JF - Mathematical Programming Computation

IS - 2

ER -

MIPLIB 2010: Mixed integer programming library version 5

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this