Facility layout problem 28 units

Answered

Apostolos Souflis Rigas

January 28, 2025 10:33

• 
• 

Hi,

I have formulated Facility Layout Problem as MILP for 28 units and it appears that it cannot be solved optimally. How can I make the solver provide me the best solution possible and solve the model anyways?

0

• 

  Riley Clement

  • Gurobi Staff

  January 29, 2025 12:16

  Hi Apostolos,

  In case it is not clear Gurobi will return the best solution it has found when the search terminates.  If you have a non-zero MIP gap then you may still have the optimal solution - you just don't have a proof of optimality.

  If you're less interested in the proof of optimality then it would make sense to experiment with MIPFocus=1.  This parameter is mentioned in a section of our reference manual called "Most important parameters".  I would have a thorough read of that section for inspiration.

  I would examine your log file and see what sort of insights you can gain, making sure you address any warnings that it may give.

  I would also try experimenting with our NoRel heuristic.

  There's also some good advice in this post on or.stackexchange: "Best practices" for formulating MIPs

  - Riley

   

   

  0

Please sign in to leave a comment.