A heuristic ceiling point algorithm for general integer linear programming
Management Science
Tabu Search
General Purpose Heuristics for Integer Programming—Part II
Journal of Heuristics
Octane: A New Heuristic for Pure 0-1 Programs
Operations Research
Exploring relaxation induced neighborhoods to improve MIP solutions
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Operations Research Letters
Pivot and shift-a mixed integer programming heuristic
Discrete Optimization
A Generalized Wedelin Heuristic for Integer Programming
INFORMS Journal on Computing
An interior point cutting plane heuristic for mixed integer programming
Computers and Operations Research
Experiments with a feasibility pump approach for nonconvex MINLPs
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Feasibility pump heuristics for column generation approaches
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
An empirical evaluation of walk-and-round heuristics for mixed integer linear programs
Computational Optimization and Applications
Recursive central rounding for mixed integer programs
Computers and Operations Research
Feasibility Pump-like heuristics for mixed integer problems
Discrete Applied Mathematics
| Hi-index | 0.00 |
The feasibility pump described by Fischetti, Glover, and Lodi [M. Fischetti, F. Glover, A. Lodi, The feasibility pump, Mathematical Programming 104 (1) (2005) 91-104] and Bertacco, Fischetti, and Lodi [L. Bertacco, M. Fischetti, A. Lodi, A feasibility pump heuristic for general mixed-integer problems, Technical Report OR/05/5, DEIS-Universita di Bologna, Italy, May 2005] has proved to be a very successful heuristic for finding feasible solutions of mixed integer programs. The quality of the solutions in terms of the objective value, however, is sometimes quite poor. This paper proposes a slight modification of the algorithm in order to find better solutions. Extensive computational results show the success of this variant: for 89 out of 121 MIP instances the modified version produces improved solutions in comparison to the original feasibility pump.