如何使用JAVA Concert在CPLEX中結合時限和間隙終止標准

Question

我正在為MIP解決非常大的實例，並希望將兩個終止標准結合起來。 我知道如何單獨和同時使用timeLimit和相對MIP間隙，即

cplex.setParam(IloCplex.Param.MIP.Tolerances.MIPGap, 0.1);
cplex.setParam(IloCplex.Param.TimeLimit, 3600);

在幾個例子中，我想結合兩個標准，其中兩個有以下兩個階段：

• 階段1：運行時間長達1小時（無間隙限制=>解決最優性）
• 如果在前1小時內沒有找到最佳解決方案：
• 階段2：運行時間最長5小時（最多4小時）和間隙限制= 0.1即達到任何限制首先終止搜索

我可以想到兩種方法來實現這一目標：

• 在模型中設置某些參數，以便在建議的兩階段方法中運行它
• 使用默認值（即沒有時間或間隙限制）啟動優化，監控運行時，如果在1h后仍然運行=>添加時間和間隙限制作為終止標准。

不幸的是，我不知道如何實現這些方法。

建議，其他想法？ 先感謝您。

Answer 1

默認情況下， 高級啟動開關參數設置為1.因此，對於階段1，您可以使用初始時間限制運行模型，並在完成時檢查解決方案狀態 。 然后，如有必要，更改參數並再次為階段2調用solve() （即，CPLEX將繼續部分探索的MIP樹）。