an:06462360
Zbl 1317.90204
Koch, Thorsten; Martin, Alexander; Pfetsch, Marc E.
Progress in Academic computational integer programming
EN
J??nger, Michael (ed.) et al., Facets of combinatorial optimization. Festschrift for Martin Gr??tschel on the occasion of his 65th birthday. Berlin: Springer (ISBN 978-3-642-38188-1/hbk; 978-3-642-38189-8/ebook). 483-506 (2013).
2013
a
90C10
performance measurement of solvers; academic software
Summary: This paper discusses issues related to the progress in computational integer programming. The first part deals with the question to what extent computational experiments can be reproduced at all. Afterward the performance measurement of solvers and their comparison are investigated. Then academic progress in solving mixed-integer programming at the examples of the solver SIP and its successor SCIP is demonstrated. All arguments are supported by computational results. Finally, we discuss the pros and cons of developing academic software for solving mixed-integer programs.
For the entire collection see [Zbl 1282.90010].