2011-01-04から1日間の記事一覧

組み合わせ最適化

3-5章 (読み飛ばし...) 単体法・内点法・楕円体法とかその辺...、と言いつつ、内点法については記載がまったくないような気がする。 制約条件下で特定の値を最大化(あるいは最小化)するとき、制約条件のどれかがギリギリのところになるのを利用して、どの条…