さて，上で書いた「誤信」だけども，どうして人々はそのような間違いを犯してしまうんだろうか，と原因を探ってみる．おそらく「単体法は端点最適解を発見する」という知識から出発してしまうからだと思う．単体法が端点最適解を発見することは正しいし，任…

ALGORITHMS 1E作者: Sanjoy Dasgupta Algorithms,Christos H. Papadimitriou Algorithms,Umesh Vazirani Algorithms出版社/メーカー: McGraw-Hill Professional発売日: 2006/09/13メディア: ペーパーバック クリック: 3回この商品を含むブログ (1件) を見る…

「最適解を持つ線形計画問題には，端点最適解が存在する」は誤り． 必ずしも正しくない． Dasgupta, Papadimitriou, Vaziraniの「Algorithms」にはそんな感じで書いてあったけど，誤り．