TY - GEN A1 - Berthold, Timo T1 - Heuristiken im Branch-and-Cut-Framework SCIP N2 - 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. KW - Primalheuristiken KW - Gemischt-Ganzzahlige Programmierung KW - Branch and Cut KW - SCIP Y1 - 2009 UR - https://opus4.kobv.de/opus4-matheon/frontdoor/index/index/docId/594 UR - https://nbn-resolving.org/urn:nbn:de:0296-matheon-5942 ER -