什么是用于整数编程的软件

Question

用于整数编程的软件是什么？

请让我知道方法。我尝试过使用单纯形法。但我想解决的是MINLP。解决这个问题的任何亮点？建议求解器。

Answer 1

根据您的MINLP模型是凸的（具有凸松弛），非凸但局部解是好的，或者需要非凸和全局解，不同的求解器是合适的。但这里有一个我经常使用的小清单：

• Bonmin（开源）
• Dicopt
• Baron（全球）
• Couenne（全球，开源）
• Antigone（全球）

此外，二次模型也可以通过像Cplex和Gurobi这样的求解器来解决。最后，许多MINLP模型可以重新制作成更易于管理的东西，有时甚至可以改为直接MIP模型。

你可以在http://www.neos-server.org/neos/solvers/尝试一些MINLP求解器（混合整数非线性约束优化部分）。