MIP差距

回答

亚莉克希亚Payan

• 2021年的10月25日02:57

你好所有的,

我有大约450000的多目标分层优化问题变量(整数)和355000年的约束。大约11个小时,MIP差距第一目标是10%。然后,大约需要相同的时间将减少1更多%,然后再结合两倍数量将减少一个额外的1%。我知道了MIP减少差距渐使我下面的问题。

有办法知道,先天的,什么样的MIP缺口对应于给定的好(足够的)解决方案优化问题?
换句话说,我怎么知道如果一个8%的MIP缺口例如对应于一个良好的解决我的问题如果需要永远达到比例低于?

谢谢你的回应。

0

• 

  Maliheh Aramon

  Gurobi员工

  • 2021年10月27日14:05

  嗨失读症,

  的参数MIPGap和MIPGapAbs确实可以用来量化的性能指标是好还是坏相比当前的解决方案是最优的解决方案。

  MIPGap 1%可以为一个应用程序,另一个应用程序不够好。它是用户谁知道应用程序的上下文来解释MIPGap值。

  让我们考虑一个最小化问题与现任解决方案和MIPGap 10000美元的1%。这意味着最优成本将大于或等于9900美元。然后由用户决定是否有意义接受算法解决方案,成本最多额外的100美元。

  最好的问候,

  Maliheh

  0

请登录留下你的评论。