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
6 - Computational Study
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
The computational study presented in this chapter analyzes the impact of primal heuristics from different angles. This is done by investigating in which respect primal heuristics have an impact on the performance of a MIP solver, with respect to multiple performance measures.
- Type
- Chapter
- Information
- Primal Heuristics in Integer Programming , pp. 77 - 91Publisher: Cambridge University PressPrint publication year: 2025