This paper reports on the fifth version of the Mixed 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.

T. Koch, T. Achterberg, E. Andersen, O. Bastert, T. Berthold. R.E. Bixby, E. Danna, et al. (2011). MIPLIB 2010. MATHEMATICAL PROGRAMMING COMPUTATION, 3, 103-163 [10.1007/s12532-011-0025-9].

MIPLIB 2010

LODI, ANDREA;
2011

Abstract

This paper reports on the fifth version of the Mixed 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.
2011
T. Koch, T. Achterberg, E. Andersen, O. Bastert, T. Berthold. R.E. Bixby, E. Danna, et al. (2011). MIPLIB 2010. MATHEMATICAL PROGRAMMING COMPUTATION, 3, 103-163 [10.1007/s12532-011-0025-9].
T. Koch; T. Achterberg; E. Andersen; O. Bastert; T. Berthold. R.E. Bixby; E. Danna; G. Gamrath; A.M. Gleixner; S. Heinz; A. Lodi; H. Mittelmann; T. Ra...espandi
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/102939
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 276
  • ???jsp.display-item.citation.isi??? ND
social impact