Cannot find feasible solution

Answered

Jessica Verhoijsen

• April 29, 2020 09:47

My optimization model cannot find a feasible solution in a reasonable time. Which settings should I change to make this faster? My output only finds a feasible solution after 39049 seconds. The best bound starts low and does not increase fast.

 

 

Here in between are 500 other lines.

 

0

• 

  Jaromił Najman

  Gurobi Staff

  • August 04, 2020 12:07
  • Edited

  Hi,

  In order to improve the feasible solution finding process you could start by setting the MIPFocus parameter to 1. You could also try one of the following three: ImproveStartNodes, ImproveStartGap, and ImproveStartTime. You could also experiment with the Presolve and Cuts parameters. If possible, you could provide a (partial) starting solution.

  We also have a knowledge base article on important parameters for MIP models.

  Please let us know if one of the above was helpful.

  Best regards,
  Jaromił

  0

Please sign in to leave a comment.