×

zbMATH — the first resource for mathematics

Noncommercial software for mixed-integer linear programming. (English) Zbl 1137.90622
Karlof, John K. (ed.), Integer programming. Theory and practice. Boca Raton, FL: CRC Press; Boca Raton, FL: Taylor & Francis (ISBN 0-8493-1914-5/hbk). The Operations Research Series, 253-303 (2006).
From the introduction: A mixed-integer linear program (MILP) is a mathematical program with linear constraints in which a specified subset of the variables are required to take on integer values. Although MILPs are difficult to solve in general, the past ten years have seen a dramatic increase in the quantity and quality of software – both commercial and noncommercial – designed to solve MILPs. Generally speaking, noncommercial MILP software tools cannot match the speed or robustness of their commercial counterparts, but they can provide a viable alternative for users who cannot afford the sometimes costly commercial offerings. For certain applications, open-source software tools can also be more extensible and easier to customize than their commercial counterparts, whose flexibility may be limited by the interface that is exposed to the user. Because of the large number of open-source and noncommercial packages available, it might be difficult for the casual user to determine which of these tools is the best fit for a given task. In this chapter, we provide an overview of the features of the available noncommercial and open source codes, compare selected alternatives, and illustrate the use of various tools. For an excellent overview of the major algorithmic components of commercial solvers, especially CPLEX, LINDO, and XPRESS, we refer to reader to the paper of A. Atamtürk and M. Savelsbergh [Ann. Oper. Res. 140, 67–124 (2005; Zbl 1091.90046)].
For the entire collection see [Zbl 1073.90002].

MSC:
90C11 Mixed integer programming
90-08 Computational methods for problems pertaining to operations research and mathematical programming
PDF BibTeX XML Cite