×

zbMATH — the first resource for mathematics

Mixed integer programming computation. (English) Zbl 1187.90206
J√ľnger, Michael (ed.) et al., 50 years of integer programming 1958–2008. From the early years to the state-of-the-art. Papers based on the presentations at the special session at the 12th combinatorial optimization workshop AUSSOIS 2008, Aussois, France January 7–11, 2008. With DVD. Berlin: Springer (ISBN 978-3-540-68274-5/hbk; 978-3-540-68279-0/ebook). 619-645 (2010).
Summary: The first 50 years of Integer and Mixed-Integer Programming have taken us to a very stable paradigm for solving problems in a reliable and effective way. We run over these 50 exciting years by showing some crucial milestones and we highlight the building blocks that are making nowadays solvers effective from both a performance and an application viewpoint. Finally, we show that a lot of work must still be done for improving the solvers and extending their modeling capability.
For the entire collection see [Zbl 1181.90003].

MSC:
90C11 Mixed integer programming
90-03 History of operations research and mathematical programming
01A70 Biographies, obituaries, personalia, bibliographies
Software:
MIPLIB
PDF BibTeX Cite
Full Text: DOI