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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:EURO journal on computational optimization Ročník 7; číslo 1; s. 1 - 14
Hlavní autori: Berthold, Timo, Lodi, Andrea, Salvagnin, Domenico
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Elsevier Ltd 01.03.2019
Springer Berlin Heidelberg
Springer Nature B.V
Elsevier
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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