Primal MINLP Heuristics in a nutshell
Please always quote using this URN: urn:nbn:de:0297-zib-42170
- Primal heuristics are an important component of state-of-the-art codes for mixed integer nonlinear programming (MINLP). In this article we give a compact overview of primal heuristics for MINLP that have been suggested in the literature of recent years. We sketch the fundamental concepts of different classes of heuristics and discuss specific implementations. A brief computational experiment shows that primal heuristics play a key role in achieving feasibility and finding good primal bounds within a global MINLP solver.
Author: | Timo BertholdORCiD |
---|---|
Document Type: | ZIB-Report |
Tag: | Feasibility Pump; Large Neighborhood Search; MINLP; Mixed Integer Nonlinear Programming; Primal Heuristic |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C26 Nonconvex programming, global optimization | |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C59 Approximation methods and heuristics | |
Date of first Publication: | 2013/08/23 |
Series (Serial Number): | ZIB-Report (13-42) |
ISSN: | 1438-0064 |
Licence (German): | Creative Commons - Namensnennung-Keine Bearbeitung |