Gurobi 7.0-如何找到 MILP 的最佳解决方案？

Question

我通过 Matlab 使用 Gurobi 7.0。根据文档，为了找到 n 个最佳解决方案，您需要设置参数：

PoolSearchMode=2，以系统的方式寻找替代的最优解。

PoolSolutions=n，池中解决方案的数量。

当我这样做时，我的结果包含与默认参数相同的字段，即只有一个解决方案。我也试过更改参数SolutionNumber，但不影响结果。

我怀疑正在找到替代的最佳解决方案，因为求解器会在提示上报告一个等于 n 的具有目标值的解决方案计数，但我无法检索它们。我希望这不是 Gurobi Matlab API 的另一个限制。

另外，我知道我可以使用整数切割找到这些解决方案，但据我了解，这会效率低得多，因为它需要从头开始启动分支定界树。

Answer 1

这是不可能的。 Gurobi Matlab 接口是有限的，因为它不将模型视为一个类，即使 Matlab 提供了面向对象的编程。这限制了许多功能。然而，CPLEX 允许 Matlab 用户与模型类交互并从解决方案池中检索解决方案。