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