Eingang zum Volltext

Urheberrechtshinweis / Copyright notice

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

Achterberg, Tobias ; Berthold, Timo

Improving the Feasibility Pump

pdf-Format:
Dokument 1.pdf (195 KB)
ps-Format:
Dokument 1.ps (535 KB)

Kurzfassung in Englisch

The Feasibility Pump of Fischetti, Glover, Lodi, and Bertacco has proved to be a very successful heuristic for finding feasible solutions of mixed integer programs. The quality of the solutions in terms of the objective value, however, tends to be poor.
This paper proposes a slight modification of the algorithm in order to find better solutions.
Extensive computational results show the success of this variant: in 89 out of 121 MIP instances the modified version produces improved solutions in comparison to the original Feasibility Pump.

Freie Schlagwörter (englisch): mixed integer programming , primal heuristics , feasibility pump
MSC - Klassifikation 90C11
MSC - Klassifikation 90-08
Abteilung: ZIB Allgemein
DDC-Sachgruppe: Allgemeines, Wissenschaft
Dokumentart: ZIB-Report
Schriftenreihe: ZIB-Report
Band Nummer: 05-42
Quelle: Appeared in: Discrete Optimization 4 (2007) 77-86
Sprache: Englisch
Erstellungsjahr: 2005
Publikationsdatum: 16.09.2005
Bemerkung: printed version not available / keine gedruckte Version verfügbar

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