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

Full description

Saved in:
Bibliographic Details
Published in:EURO journal on computational optimization Vol. 7; no. 1; pp. 1 - 14
Main Authors: Berthold, Timo, Lodi, Andrea, Salvagnin, Domenico
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Elsevier Ltd 01.03.2019
Springer Berlin Heidelberg
Springer Nature B.V
Elsevier
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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