使CPLEX使用贪婪的解决方案

Question

您如何使cplex使用贪婪的优化解决方案而不是最优解决方案？有可以设置的参数吗？

Answer 1

您可以做的是自己计算贪婪解，然后将其提交为热启动/ MIP启动。

由于尚不清楚应如何为任意MIP选择贪婪算法的权重，因此没有参数可强制CPLEX使用贪婪算法来构造解决方案。因此，对于一般的MIP来说，尚不清楚贪婪算法应该做什么，以及是否有机会成功。

如果模型适合于贪婪方法，那么通常很容易在外部工具中实施贪婪方法，只需使用该解决方案热启动CPLEX。