The evolution of Mixed-Integer Linear Programming (MIP) solvers has reached a very stable and effective level in which solving real-world problems is possible. However, the computed solution is not always the optimal one also because optimality is often not of primary interest for day-by-day users. We show some structural characteristics of MIP solvers and of computation for MIP problems that reveal the heuristic nature of the solvers. Moreover, we discuss the key components of MIP solvers with special emphasis on the role of heuristic decisions within the solution process. Finally, we present MIP solvers as “open” frameworks whose flexibility can be exploited to devise sophisticated hybrid algorithms.
A. Lodi (2013). The Heuristic (Dark) Side of MIP Solvers. BERLIN-HEIDELBERG : Springer-Verlag [10.1007/978-3-642-30671-6-10].
The Heuristic (Dark) Side of MIP Solvers
LODI, ANDREA
2013
Abstract
The evolution of Mixed-Integer Linear Programming (MIP) solvers has reached a very stable and effective level in which solving real-world problems is possible. However, the computed solution is not always the optimal one also because optimality is often not of primary interest for day-by-day users. We show some structural characteristics of MIP solvers and of computation for MIP problems that reveal the heuristic nature of the solvers. Moreover, we discuss the key components of MIP solvers with special emphasis on the role of heuristic decisions within the solution process. Finally, we present MIP solvers as “open” frameworks whose flexibility can be exploited to devise sophisticated hybrid algorithms.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.