An Updated Mixed Integer Programming Library: MIPLIB 3.0

dc.contributor.authorBixby, R.E.en_US
dc.contributor.authorCeria, S.en_US
dc.contributor.authorMcZeal, C.M.en_US
dc.contributor.authorSavelsbergh, M.W.P.en_US
dc.date.accessioned2018-06-18T17:47:04Zen_US
dc.date.available2018-06-18T17:47:04Zen_US
dc.date.issued1998-02en_US
dc.date.noteFebruary 1998en_US
dc.description.abstractIn response to the needs of researchers for access to challenging mixed integer programs, Bixby et al. [1] created MIPLIB, an electronically available library of both pure and mixed integer programs, most of which arise from real-world applications. Since its introduction, MIPLIB has become a standard test set for comparing the performance of mixed integer optimization codes. Its availability has provided an important stimulus for researchers in this very active area. As technology has progressed, however, there have been significant improvements in state-of-the-art optimizers and computing machinery. Consequently, several instances have become too easy, and a need has emerged for more difficult instances. Also, it has been observed that certain types of problems are overrepresented in MIPLIB and others underrepresented. These considerations have prompted the present update. Since mixed integer programming is such an active research area, and the performance of optimizers keep improving, we anticipate that this update will not be the last. Subsequent updates are planned on a yearly basis. We encourage both researchers and practitioners in integer programming to submit real-world instances for consideration and possible inclusion in MIPLIB. This note describes the MIPLIB update. We have added several new problems and deleted some existing ones. In addition, we have included, for each problem, certain auxiliary information describing the structure of the constraint matrix. The purpose of this information is to identify constraint classes that may be useful in the various phases of problem solving, such as preprocessing, constraint generation, and branching.en_US
dc.format.extent12 ppen_US
dc.identifier.citationBixby, R.E., Ceria, S., McZeal, C.M., et al.. "An Updated Mixed Integer Programming Library: MIPLIB 3.0." (1998) <a href="https://hdl.handle.net/1911/101898">https://hdl.handle.net/1911/101898</a>.en_US
dc.identifier.digitalTR98-03en_US
dc.identifier.urihttps://hdl.handle.net/1911/101898en_US
dc.language.isoengen_US
dc.titleAn Updated Mixed Integer Programming Library: MIPLIB 3.0en_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR98-03.pdf
Size:
172.73 KB
Format:
Adobe Portable Document Format