Article ID Journal Published Year Pages File Type
1142618 Operations Research Letters 2011 8 Pages PDF
Abstract
► We extended feasibility pump by considering the analytic center of the polytope. ► We introduced the analytic-center feasibility pump (AC-FP) heuristic. ► We implemented AC-FP using three different interior-point solvers for the AC. ► We tested AC-FP with the MIPLIB instances. ► We observed AC-FP is competitive for problems with general integer variables.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,