cplex - CPLEX 障碍方法迭代限制

Question

我正在尝试解决 CPLEX 上的非凸二次优化问题，将最优目标设置为 2。尝试使用不同的数据集时，我观察到障碍法在第 500 次迭代时停止。我检查了设置，它设置为一个非常大的数字。这是巧合还是我应该更改任何其他设置？

我也有这个问题的凸二次版本，带有二进制变量。但是，CPLEX 无法在数小时内找到改进的解决方案，因此我终止了运行。对此的任何调整建议也值得赞赏。注：该问题是设施布局优化问题

提前致谢。

Answer 1

如果 CPLEX 在 500 次迭代后卡住，那么这可能是一个数值问题。绝对不会预期 CPLEX 会卡住更长的时间。为了调试它，您可以增加屏障 ( CPX_PARAM_BARDISPLAY) 的显示详细程度，并检查 CPU 是否仍然处于活动状态。如果 CPLEX 由于数字问题而卡住，那么您可以尝试启用数字强调 ( CPX_PARAM_NUMERICALEMPHASIS)。

如果 CPLEX 没有卡住而只是在 500 次迭代后终止，那么您想要检查 CPLEX 返回的状态值。在这种情况下，引擎日志也可能包含更多信息。

最后，为了调整参数，CPLEX 附带了一个调整工具。