11

What are some primal heuristics that mixed-integer linear and nonlinear program solvers use to quickly obtain a reasonably good feasible solution?

LarrySnyder610
  • 13,141
  • 3
  • 41
  • 105
Sriram Sankaranarayanan
  • 753
  • 4
  • 18

1 Answers1

10

This is a question, for which google "primal heuristics integer program solver" may give a better answer than I can give myself, but: One of the "definitive" references is this dissertation by Timo Berthold.

Marco Lübbecke
  • 5,919
  • 22
  • 64