13

シンプレックス アルゴリズム (線形計画問題の数値解法の一般的なアルゴリズム) の堅牢な C++ ソース コードが必要です。

ウィキペディアへのリンクはご遠慮ください。テンプレートを使用し、ユーザーフレンドリーな名前を明確にし、非常にうまく機能する、C++ の優れたソースコードが必要です。

できれば、アルゴリズムは不安定な浮動小数点計算をチェックする必要があります。

4

3 に答える 3

8

これは C++ ライブラリです: http://soplex.zib.de。ただし、ライセンスには商用利用に関していくつかの制限があります。

これにはリベラルなライセンスがありますが、C 言語です: http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html おそらく薄いラッパーを書くことができます。

于 2009-08-26T11:07:52.520 に答える
6

オペレーションズ リサーチのための計算インフラストラクチャ ( COIN-OR ) は、特に数値最適化に関するオペレーションズ リサーチ コミュニティ向けのオープンソース ソフトウェアを提供します。IBM の John Forrest が管理する CLP プロジェクトは、C++ での線形計画法のシンプレックス アルゴリズムを実装しています。

于 2009-08-26T13:07:24.350 に答える
4

Cライブラリlpsolveの使用を検討してください。C ++にはありませんが、シンプレックス法に基づく最も安定した有名な無料の線形計画法ソルバーです。

于 2009-08-26T13:37:48.127 に答える