## Using the analytic center in the feasibility pump

The feasibility pump (FP) [5,7] has proved to be a successful heuristic for ﬁnding feasible solutions of mixed integer linear problems (MILPs). FP was improved in [1] for ﬁnding better quality solutions. Brieﬂy, FP alternates between two sequences of points: one of feasible so- lutions for the relaxed problem (but not integer), and another of … Read more