Integer objective function

Answered

Matheus Jun Ota

• August 03, 2019 19:58

Hi All,

I have a maximization model where the objective function is a real variable. But this variable is a sum of binary variables multiplied by integer weights. When solving the formulation with Gurobi, I get an upper bound of say 100.5, the current best solution is 100. Hence, I can guarantee that my solution is optimal already, but Gurobi keep exploring the Branch-and-Bound tree.

Is it possible to say to Gurobi that the objective function should be integer? Just so that it checks if the gap < 1. Currently I'm setting the objective function variable to be integer instead.

 

Thanks,

Matheus

0

• Official comment

  

  Simranjit Kaur

  Gurobi Staff

  • December 06, 2024 00:54

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
• 

  Sonja Mars

  Gurobi Staff

  • August 22, 2019 06:38

  Hi Matheus,

  What Gurobi version are you using? If the situation is that easy that Gurobi should be able to figure this out and stop the solving once it reaches the above situation.

  Also have you tried to use MIPGapAbs? This should also do what you are looking for.

  Best regards,

    Sonja

  0
• 

  Matheus Jun Ota

  • August 26, 2019 16:36

  

  

  

  Hi Sonja,

  Thanks for the reply. I'm using Gurobi 8.1. The MIPGapAbs was exactly what I was looking for!

  Best,

  Matheus

  0

Post is closed for comments.