ネットワーク単体法とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > ネットワーク単体法の意味・解説 

ネットワーク単体法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/05/30 10:34 UTC 版)

ネットワーク単体法(ネットワークたんたいほう、別称:ネットワークシンプレックス法、: network simplex algorithm)とは、数理最適化においてグラフ理論に特化した単体法のことを指す。ネットワーク単体法は主に最小費用流問題英語版を解くために使用される。実践においてネットワーク単体法は同じ規模のネットワーク問題に対する線形計画問題を解く速度は一般の単体法と比べて約200から300倍速く解くことも可能とされる[1]

歴史

ネットワーク単体法は提案されて以降、実践では非常に効率よく問題を解くことが可能であることは知られていたが、アルゴリズムの計算複雑性については長らく多項式時間のアルゴリズムであるかが未解決問題とされてきた。1995年、ジェームズ・オーリン英語版によってネットワーク単体法の時間計算量が頂点数

Optimization computes maxima and minima.
非線形(制約付き)
凸最適化
組合せ最適化
メタヒューリスティクス



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  
  •  ネットワーク単体法のページへのリンク

辞書ショートカット

すべての辞書の索引

「ネットワーク単体法」の関連用語

ネットワーク単体法のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ネットワーク単体法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのネットワーク単体法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS