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ženo v:
Podrobná bibliografie
Vydáno v:EURO journal on computational optimization Ročník 7; číslo 1; s. 1 - 14
Hlavní autoři: Berthold, Timo, Lodi, Andrea, Salvagnin, Domenico
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Elsevier Ltd 01.03.2019
Springer Berlin Heidelberg
Springer Nature B.V
Elsevier
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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