如何使用JAVA Concert在CPLEX中结合时限和间隙终止标准

Question

我正在为MIP解决非常大的实例，并希望将两个终止标准结合起来。我知道如何单独和同时使用timeLimit和相对MIP间隙，即

webview.url

在几个例子中，我想结合两个标准，其中两个有以下两个阶段：

• 阶段1：运行时间最长1小时（无间隙限制=>解决最优性）
• 如果在前1小时内未找到最佳解决方案：
• 阶段2：运行时间最长5小时（最多4小时）＆amp;间隙限制= 0.1，即达到的任何限制首先终止搜索

我可以想到两种方法来实现这个目标：

• 在模型中设置某些参数，以便在建议的两阶段方法中运行
• 使用默认值启动优化（即没有时间或间隙限制），监控运行时，如果它在1h后仍然运行=>添加时间和间隙限制作为终止标准。

不幸的是我不知道如何实现这些方法。

建议，其他想法？提前谢谢。

Answer 1

默认情况下，advanced start switch参数设置为1.因此，对于阶段1，您只需使用初始时间限制运行模型，并在完成时检查solution status。然后，如有必要，更改参数并再次为{2}调用solve()（即，CPLEX将继续使用部分探索的MIP树）。