Eingang zum Volltext

Urheberrechtshinweis / Copyright notice

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URL: http://opus.kobv.de/zib/volltexte/2007/1055/

Berthold, Timo

Heuristics of the Branch-Cut-and-Price-Framework SCIP

pdf-Format:
Dokument 1.pdf (95 KB)
ps-Format:
Dokument 1.ps (262 KB)

Kurzfassung in Englisch

In this paper we give an overview of the heuristics which are integrated into the open source branch-cut-and-price-framework SCIP.
We briefly describe the fundamental ideas of different categories of heuristics and present some computational results which demonstrate the impact of heuristics on the overall solving process of SCIP.

Freie Schlagwörter (deutsch): Primalheuristiken, Gemischt-Ganzzahlige Programmierung, Branch and Cut, SCIP
Freie Schlagwörter (englisch): mixed integer programming, primal heuristics, branch and cut, SCIP
MSC - Klassifikation 90C59
MSC - Klassifikation 90C27
MSC - Klassifikation 90C11
Abteilung: Optimierung
DDC-Sachgruppe: Mathematik
Dokumentart: ZIB-Report
Schriftenreihe: ZIB-Report
Band Nummer: 07-30
ISBN: 1438-0064
Quelle: Appeared in: Operations Research Proceedings 2007, Jörg Kalcsics and Stefan Nickel (eds.) 2008, pp. 31-36
Sprache: Englisch
Erstellungsjahr: 2007
Publikationsdatum: 01.11.2007

Metadatensuche | Volltextsuche | Browsen | Die neuesten Publikationen | Veröffentlichen
Fragen und Anregungen an bibliothek@zib.de
Letzte Änderung: