matlab函数linopt :: minimize使用的算法

Question

matlab函数使用什么算法 linopt :: minimize ？我必须编写解决混合整数线性规划问题的源代码。请告诉我我可以使用的算法。

Answer 1

Mathlab（c.f。http://www.mathworks.fr/fr/help/symbolic/mupad_ref/linopt-minimize.html）的文档中未指定。但是，它们确实在页面末尾提供了一些引用（你应该看一下）。

我的猜测如下（基于我对解决LP / MILP的最先进方法的谦虚知识）：

1 - 如果问题不是MILP，我们通常使用单纯形算法（http://en.wikipedia.org/wiki/Simplex_algorithm）。

2 - 如果问题是MILP（即存在一些整数变量），通常使用分支定界算法，我们可以使用单纯形来改进搜索（我们称之为分支和切割）

P.S。这不是详尽的反应，因为可以使用其他方法，但以上是最知名的方法。