Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142618 | Operations Research Letters | 2011 | 8 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Daniel Baena, Jordi Castro,