内点法 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 内点法 へ行く。

* 内点法 (interior point method) [#b4410426]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

実行可能領域の内部を通って最適解を見つける方法．Karmarkar法などが代表的な手法．単体法とは違って，内点法は多項式時間で解を求めることができる．

> -- しましま

** 関連項目 [#g9308057]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．
-[[interior point method]]
#br
-[[数理計画]]
-[[線形計画]]
-[[単体法]]
#br
-[[検索:内点法]]

** リンク集 [#gfb58b04]

//関連するWWW資源があればリンクしてください．
-[[Interior-Point Methods Online>http://www-unix.mcs.anl.gov/otc/InteriorPoint/]]
-[[Wikipedia:Interior_point_method]]
-[[Wikipedia:Karmarkar's_algorithm]]
-[[MathWorld:InteriorPointMethod]]

** 関連文献 [#v31d0e49]

//この%項目%に関連する書籍や論文を紹介してください．

-[[Book/最適化の手法]] 5章