Heuristiken im Branch-and-Cut-Framework SCIP
Please always quote using this URN:urn:nbn:de:0296-matheon-5942
- Primalheuristiken spielen in modernen MIP-Lösern wie dem am ZIB entwickelten SCIP eine Schlüsselrolle beim Auffinden und Verbessern zulässiger Lösungen. Wir geben einen Überblick über die verschiedene Kategorien von Primalheuristiken und deren Einfluss auf das Lösungsverhalten von SCIP. Es zeigt sich, dass gerade das Zusammenspiel unterschiedlicher heuristischer Ansätze im Mittel für ein gutes Lösungsverhalten sorgt, wobei der Feinabstimmung zwischen Methoden mit ähnlichen Ansätzen eine besondere Wichtigkeit zufällt.
Author: | Timo Berthold |
---|---|
URN: | urn:nbn:de:0296-matheon-5942 |
Referee: | Martin Grötschel |
Document Type: | Preprint, Research Center Matheon |
Language: | German |
Date of first Publication: | 2009/07/21 |
Release Date: | 2009/07/20 |
Tag: | Branch and Cut; Gemischt-Ganzzahlige Programmierung; Primalheuristiken; SCIP |
Institute: | Zuse Institute Berlin (ZIB) |
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] / 90C27 Combinatorial optimization | |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C59 Approximation methods and heuristics | |
Preprint Number: | 602 |