Optimization Toolbox為MATLAB添加了混合整數線性規劃
2014-06-05 20:36:02 本站原創MathWorks 今日宣布，將混合整數線性規劃 (MILP) 加入 MATLAB。這個新的求解器現在作為 Release 2014a Optimization Toolbox 的組成部件提供，可讓用戶解決需要整數解的優化問題，例如：有關購入或售出的股票數量的決策。
針對需要整數解的問題，采用整數規劃技巧的算法可讓公司作出最優的決策。基于 MILP 的工具可在諸如投資組合優化和資源分配等應用中產生顯著的財政收益和節約。新的求解器可搭配使用 MATLAB 部署產品，基于 MILP 創建獨立的應用，將使用 MILP 的算法與其他語言(如 Java 和 .NET)集成。
許多業務問題都要求使用 MILP 算法來找到整數解。例如， 代表要購買的股票份額的變量必須是整數值，才能執行交易。同樣，代表發電機開啟/關閉狀態的變量必須是二進位值(0 或 1)。傳統的連續求解器通常會違反問題約束。與四舍五入傳統連續求解器的解不同，MILP 求解器會找到最佳的整數解。
MathWorks 技術營銷經理 Seth DeLand 說：“分析師和工程師都使用 MILP 來尋找諸如投資組合優化、資源分配和調度等常見業務問題的最佳解決方案。通過在 Optimization Toolbox 中加入混合整數線性規劃，MathWorks 可讓用戶基于 MILP 建立并部署決策支持系統，并應用于整個企業。”
含 MILP 求解器的 Optimization Toolbox 可在 Release 2014a (R2014a) 中獲得。如需更多信息，請參閱 R2014a 版本亮點。
