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

时间:2016-11-01 16:25:37

标签: matlab optimization gurobi integer-programming

我正在通过Matlab使用Gurobi 7.0。根据文档,为了找到您需要设置参数的最佳解决方案:

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

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

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

我怀疑找到了替代的最优解决方案,因为求解器会在提示符上报告与客观值相当的n的解决方案计数,但我无法检索它们。我希望这不是Gurobi Matlab API的另一个限制。

另外,我知道我可以使用整数剪切找到这些解决方案,但是根据我的理解,这将是非常低效的,因为它需要从头开始启动分支和绑定树。

1 个答案:

答案 0 :(得分:1)

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