一千萬個為什麽

搜索

如何選擇整數線性編程求解器?

我是整數線性編程的新手。 我計劃使用整數線性編程求解器來解決我的組合優化問題。 我更熟悉IDE上的C ++ /面向對象編程。 現在我使用NetBeans和Cygwin一起編寫我的應用程序。

我可以問一下,對我來說是否有一個簡單易用的ILP求解器? 或者這取決於我想解決的問題?我正在嘗試做一些資源映射優化。如果需要任何進一步的信息,請告訴我。

非常感謝,Cassie。

最佳答案

如果你想要的是線性混合整數編程,那麽我會指向Coin-OR(特別是模塊CBC)。這是免費軟件(作為演講) 您可以使用特定語言,也可以使用C ++。

如果數據需要大量預處理,或者想要將手放入求解器(選擇軸點,列生成,添加切割等等),請使用C ++。

如果您想將求解器用作黑盒子,請使用集成語言(您只對結果感興趣並且問題很簡單或經典,無需調整即可解決)。

但是在標簽中你提到了遺傳算法和圖形算法。也許你應該從更好地解決你的問題開始...... 對於圖表,我喜歡很多Boost :: Graph

轉載註明原文: 如何選擇整數線性編程求解器?