Feasibility pump

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:approach Heuristic
gptkbp:citation gptkb:Mathematical_Programming_journal
gptkbp:field mathematical optimization
https://www.w3.org/2000/01/rdf-schema#label Feasibility pump
gptkbp:introduced gptkb:Andrea_Lodi
Fabio Glover
Matteo Fischetti
gptkbp:introducedIn 2005
gptkbp:method Alternates between rounding and projection
gptkbp:notablePublication Fischetti, Glover, Lodi (2005), 'The feasibility pump'
gptkbp:purpose Find feasible solutions to mixed-integer linear programs
gptkbp:relatedTo gptkb:Integer_programming
Linear programming
Rounding heuristics
gptkbp:usedIn gptkb:Mixed-integer_programming
gptkbp:bfsParent gptkb:Integer_Linear_Programming
gptkbp:bfsLayer 8