Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Rounding and Propagation Heuristics for Mixed Integer Programming

  • Primal heuristics are an important component of state-of-the-art codes for mixed integer programming. In this paper, we focus on primal heuristics that only employ computationally inexpensive procedures such as rounding and logical deductions (propagation). We give an overview of eight different approaches. To assess the impact of these primal heuristics on the ability to find feasible solutions, in particular early during search, we introduce a new performance measure, the primal integral. Computational experiments evaluate this and other measures on MIPLIB~2010 benchmark instances.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Gregor HendelORCiD, Timo BertholdORCiD, Tobias AchterbergORCiD
Document Type:In Proceedings
Parent Title (English):Operations Research Proceedings 2011
First Page:71
Last Page:76
Granting Institution:Freie Universität Berlin
Year of first publication:2011
Preprint:urn:nbn:de:0297-zib-13255
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.