Mixed Integer Programming Computation [chapter]

Andrea Lodi
2009 50 Years of Integer Programming 1958-2008  
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. In memory of my friend and colleague Lorenzo Brunetta (
doi:10.1007/978-3-540-68279-0_16 fatcat:ud2aajvmzbdebpis6pm2sribma