Ten years of feasibility pump, and counting

The Feasibility Pump (fp) is probably the best-known primal heuristic for mixed-integer programming. The original work by Fischetti et al. (Math Program 104(1):91–104, 2005), which introduced the heuristic for 0–1 mixed-integer linear programs, has been succeeded by more than twenty follow-up public...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:EURO journal on computational optimization Jg. 7; H. 1; S. 1 - 14
Hauptverfasser: Berthold, Timo, Lodi, Andrea, Salvagnin, Domenico
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Elsevier Ltd 01.03.2019
Springer Berlin Heidelberg
Springer Nature B.V
Elsevier
Schlagworte:
90C11
90C57
90C59
Business and Management
Feasibility
Integer programming
Integers
Management Science
Mixed-integer programming
Mixed-integer programming solvers
Operations Management
Operations Research
Operations Research/Decision Theory
Optimization
Performance enhancement
Primal heuristics
Review
Primal heuristics
90C59
Mixed-integer programming solvers
90C57
Mixed-integer programming
90C11
ISSN:2192-4406, 2192-4414
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Feasibility Pump (fp) is probably the best-known primal heuristic for mixed-integer programming. The original work by Fischetti et al. (Math Program 104(1):91–104, 2005), which introduced the heuristic for 0–1 mixed-integer linear programs, has been succeeded by more than twenty follow-up publications which improve the performance of the fp and extend it to other problem classes. Year 2015 was the tenth anniversary of the first fp publication. The present paper provides an overview of the diverse Feasibility Pump literature that has been presented over the last decade.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Literature Review-3
ISSN:2192-4406
2192-4414
DOI:10.1007/s13675-018-0109-7