How To

How to Speed Up MIP Solve

  • 13 March 2020
  • 0 replies
How to Speed Up MIP Solve
Userlevel 6
Badge +6

When you have a weak LP relaxation, or a hard LP problem that needs to be solved for your MIP problem, solving the problem can take a long time.

There are several reasons why the MIP algorithm can take a long time. Some of them are:

  • The MIP solver cannot handle this math program very well.
  • The LP relaxation is very weak and therefore there are only a few cuts in the branch-and-bound tree.
  • Solving the LP problems is relatively hard.
  • If the branch-and-bound tree becomes very large, the solver needs to swap memory, which decreases the performance drastically.


0 replies

Be the first to reply!


Didn't find what you were looking for? Try searching on our documentation pages:

AIMMS Developer & PRO | AIMMS How-To | AIMMS SC Navigator