Troubleshooting MIP performance problems

Describes symptoms of performance problems in MIP optimization and recommends remedies.

Introducing troubleshooting for MIP performance
Describes the background of MIP performance problems.
Too much time at node 0
Describes remedies for excessive time spent to solve root relaxation.
Trouble finding more than one feasible solution
Describes remedies for failure to find more than one feasible solution.
Large number of unhelpful cuts
Describes remedies for too much time spent to generate cuts.
Lack of movement in the best node
Describes conditions in which strong branching may help.
Time wasted on overly tight optimality criteria
Describes the effect of optimality tolerance on performance.
MIP kappa: detecting and coping with ill-conditioned MIP models
Recommends techniques to detect ill conditioning in your MIP model.
Slightly infeasible integer variables
Describes remedies for slightly infeasible integer variables.
Running out of memory
Describes remedies for limited memory.
Difficulty solving subproblems: overcoming degeneracy
Describes ways to overcome degeneracy as a source of difficulty in solving subproblems.
Unsatisfactory optimization of subproblems
Describes ways to overcome unsatisfactory optimization of difficult subproblems.

Parent topic: Solving mixed integer programming problems (MIP)