内点法 (interior point method)

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

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:40 (2491d)