如何插入新的启发式解决方案在回调?

元高

• 2020年5月19日02:55吗

你好!

最近,我有一个问题在使用回调在一个MIP的问题。

状态”= = GRB_CB_MIPNODE”和“getIntInfo (GRB_CB_MIPNODE_STATUS) = = GRB_OPTIMAL ",我构建一个更好的可行的解决方案并将其传递给Gurobi“setSolution”的功能。然而,似乎Gurobi不知道可行的解决方案。

我用树枝和削减模式。有没有可能我真正的可行解是不如Gurobi获得的“current-feasible”解决方案?因为一些削减没有添加到Gurobi。

1

• 

  马蒂亚斯•米尔藤贝格进行为期四天的

  Gurobi员工

  • 2020年5月19日13:32吗

  嗨,元,

  你确定你的解决方案是可行的吗?你可以检查使用的解决方案cbUseSolution回调。
  请检查,你跟着如何设置解决方案指南通过回调。

  欢呼,
  马蒂亚斯

  0
• 

  元高

  • 2020年5月20日07:35吗

  

  

  

  你好马提亚,谢谢你的回复。

  解决方案是可行的,因为它很容易找到一个可行的在中心位置的问题。我曾经尝试过“useSolution”函数,返回一个值等于客观价值的可行的解决方案。

  幸运的是,这个问题并不影响最终的解决方案。我有另一个问题。Gurobi如何知道一个“现任”总是可行吗?注意,我一直插入新的削减,它可能是一个“现任”解决方案削减新插入后变得不可行吗?

  谢谢你！

  0

请登录留下你的评论。