2017-07-12 83 views
0

我使用Gurobi 7.0.2(+ Python 3.5,即gurobipy)來解決一些硬優化問題(MIP)。尋找最佳結果通常需要數天甚至數週。在找到最佳解決方案之前,可能會中斷Gurobi,即間隙> 0%,並返回當前最佳解決方案。獲取Gurobi優化的中間結果

但是,檢索Gap> 0%的這種中間結果會更好,但不會完全中斷Gurobi。 Gurobi應該繼續努力改進目前的解決方案,但我已經可以開始使用中間解決方案。

這是可能以某種方式?如果沒有,請將其添加到下一個Gurobi版本。

+2

查找[回調](https://www.gurobi.com/documentation/7.0/refman/py_callbacks.html)您將在何處定義*何時調用某個回調函數(例如,新的最佳解決方案;也許開始[這裏](https://www.gurobi.com/documentation/7.0/refman/py_model_cbgetsolution.html#pythonmethod:Model.cbGetSolution))。 – sascha

回答

1

編寫一個回調函數,其中== MIPSOL。然後致電Model.cbGetSolution();請參閱Model.cbGetSolution()的示例代碼。