MathWorks プレス ルーム

MATLAB の Optimization Toolbox への混合整数線形計画法の追加

MATLAB が混合整数制約による最適化の問題を解く

マサチューセッツ州ネイティック , - (2014年6月4日)

混合整数線形計画法を使用して発見されたグリッド上にある発電所向けの最適なスケジュール

MathWorks は、混合整数線形計画法 (MILP)MATLAB に追加されたことを発表しました。この新しいソルバーは現在、Release 2014a の Optimization Toolbox に含まれており、ユーザーは売買する株式数の決定などの整数解を必要とする最適化の問題を解くことができます。   

整数解を必要とする問題に対して、企業は整数計画法を用いるアルゴリズムを使用して最適な決定を下すことができます。MILP に基づくツールによって、ポートフォリオ最適化やリソース割り当てなどの用途では大幅な経済的メリットと節約がもたらされます。新しいソルバーを MATLAB 配布製品と共に使用することで、MILP を基盤とするスタンドアロン アプリケーションを作成して、MILP を使用するアルゴリズムと Java や .NET などのその他の言語を統合できます。

多くの業務上の問題では、整数の解を求める MILP アルゴリズムが必要です。たとえば、購入する株式を表す変数は、取引を実行するためには整数値でなければなりません。同様に、発電機のオン/オフの状態を表す変数はバイナリ値 (0 または 1) が必要です。問題の制約に違反することが多いため従来の連続ソルバーからの解を丸めるのではなく、MILP ソルバーで最適な整数解を求めます。 

MathWorks の Technical Marketing Manager の Seth DeLand は次のように述べています。「アナリストや技術者は MILP を使用して、ポートフォリオ最適化、リソース割り当て、およびスケジューリングなどの一般的な業務上の問題にとって最適な解を求めます。」「Optimization Toolbox に混合整数線形計画法ソルバーを含めることで、MathWorks はユーザーが企業全体で使用できる、MILP に基づいた意思決定支援システムを構築して配布できるようにします。」

MILP ソルバーを備えた Optimization Toolbox は Release 2014a (R2014a) ですぐに利用できます。詳細は、リリースハイライト R2014a をご覧ください。

About MathWorks

MathWorks is the leading developer of mathematical computing software. MATLAB, the language of technical computing, is a programming environment for algorithm development, data analysis, visualization, and numeric computation. Simulink is a graphical environment for simulation and Model-Based Design for multidomain dynamic and embedded systems. Engineers and scientists worldwide rely on these product families to accelerate the pace of discovery, innovation, and development in automotive, aerospace, electronics, financial services, biotech-pharmaceutical, and other industries. MATLAB and Simulink are also fundamental teaching and research tools in the world's universities and learning institutions. Founded in 1984, MathWorks employs more than 3000 people in 15 countries, with headquarters in Natick, Massachusetts, USA. For additional information, visit mathworks.com.

MATLAB and Simulink are registered trademarks of The MathWorks, Inc. See mathworks.com/trademarks for a list of additional trademarks. Other product or brand names may be trademarks or registered trademarks of their respective holders.