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.
Metadaten
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
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.