Skip to main content

MILP takes way too much time

Answered

Comments

2 comments

  • Rihot Gusron
    First Comment
    First Question

    I need this too, i want to solve 25 nodes with 4 vehicle VRP TW problem. I have been running for like 2 hours and still no solution. I need helppp...

    1
  • Matthias Miltenberger
    Gurobi Staff Gurobi Staff

    The main issue in the first model is that the LP relaxation is pretty bad. The solution with objective value 66 cannot be improved upon also after running the solver for half an hour. It may just be the optimal solution that still needs to be proven by pushing up the dual bound.

    You may find these recent TechTalks interesting: 

    Unfortunately, there is likely no simple answer to "how to speed up my MIP".

    Best regards,
    Matthias

    0

Please sign in to leave a comment.