Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction and Concepts
- 2 Large Neighborhood Search
- 3 Rounding, Propagation and Diving
- 4 The Feasibility Pump Family
- 5 Pivoting and Line Search Heuristics
- 6 Computational Study
- 7 Primal Heuristics for Mixed-Integer Nonlinear Programming
- 8 Machine Learning for Primal Heuristics
- Appendix Quiz Solutions
- References
- Index
4 - The Feasibility Pump Family
Published online by Cambridge University Press: 04 April 2025
- Frontmatter
- Contents
- Preface
- 1 Introduction and Concepts
- 2 Large Neighborhood Search
- 3 Rounding, Propagation and Diving
- 4 The Feasibility Pump Family
- 5 Pivoting and Line Search Heuristics
- 6 Computational Study
- 7 Primal Heuristics for Mixed-Integer Nonlinear Programming
- 8 Machine Learning for Primal Heuristics
- Appendix Quiz Solutions
- References
- Index
Summary
This chapter presents the primal heuristics in the feasibility pump family. The fundamental idea of all feasibility pump algorithms is to construct two sequences of points that hopefully converge to a feasible solution of a given optimization problem. The points in the first sequence are feasible with respect to the linear programming constraints of the MIP, while those in the second sequence respect the integrality requirements. This basic concept has been developed in many ways in the literature, and this chapter gives an exhaustive overview of the resulting algorithms.
- Type
- Chapter
- Information
- Primal Heuristics in Integer Programming , pp. 59 - 68Publisher: Cambridge University PressPrint publication year: 2025