Enhanced mixed integer programming techniques and routing problems

Tramontani, Andrea

doi:10.1007/s10288-010-0140-x

Cited by 1 publication

(1 citation statement)

References 116 publications

(270 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Cutting planes Throughout the search, and in particular at the root node, MIP solvers generate cutting planes to tighten the LP relaxation, improve the dual bound, and reduce the number of fractional variables. For an overview on cuts in MIP, see [20,27,30]. Globally valid cutting planes, as those separated at the root, can be either directly added to the current LP relaxation or added to a so-called cut pool, from which they can be separated again on demand, e.g., at subsequent nodes [25].…”

Section: Global Informationmentioning

confidence: 99%

Transferring Information Across Restarts in MIP

Berthold¹,

Hendel²,

Salvagnin

2022

Integration of Constraint Programming, Artificial Intelligence, and Operations Research

View full text Add to dashboard Cite

Restarting a solver gives us the chance to learn from things that went good or bad in the search until the restart point. The benefits of restarts are often justified with being able to employ different, better strategies and explore different, more promising parts of the search space.In that light, it is an interesting question to evaluate whether carrying over detected structures and collected statistics across a restart benefits the subsequent search, or even counteracts the anticipated diversification from the previous, unsuccessful search. In this paper, we will discuss four different types of global information that can potentially be re-used after a restart of a mixed-integer programming (MIP) solver, present technical details of how to carry them through a represolve after a restart, and show how such an information transfer can help to speed up the state-of-the-art commercial MIP solver FICO Xpress by 7% on the instances where a restart is performed.

show abstract

Section: Global Informationmentioning

confidence: 99%