CPLEX Barrier方法迭代限制

Question

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

我也有这个问题的凸二次版本，带有二进制变量。然而，CPLEX在几个小时内找不到改进的解决方案，所以我终止了运行。对于这一点的任何调整建议也是非常感谢的。注:该问题是一个设施布局优化问题。

提前谢谢。

Answer 1

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

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

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