什麼是用於整數編程的軟件

Question

什麼是用於整數編程的軟件？

請讓我知道的方法。我嘗試過使用單純形法。但我試圖解決的是MINLP。解決這個問題的任何亮點？建議解決者。

Answer 1

取決於您的MINLP模型是否爲凸（具有凸鬆弛），非凸但局部解是可以的，或者需要非凸和全局解，不同的求解器是合適的。但這裏是那些小名單我經常使用：

• Bonmin（開源）
• Dicopt
• Baron（全球）
• Couenne（全球性的，開放源碼）
• Antigone（全球）

此外二次模型也可以像Cplex和Gurobi這樣的求解者解決了這個問題。最後，許多MINLP模型可以重新構造成更易於管理的模型，有時甚至可以變成直MIP模型。

您可以在http://www.neos-server.org/neos/solvers/（混合整數非線性約束優化部分）試用一些MINLP求解器。