|
研究期間全体を通じた主な研究成果は次の通りである。（a)単体法に対する実用的なピボット規則である、最急辺降下規則について研究し、反復回数の理論的上界を初めて得ることができた。（b) 線形計画問題に対するLP-Newton法に二分探索法を組み込んだ新しい方法を提案した。提案手法を解析し、反復回数についての理論的示唆を得ることができた。（c) 線形計画問題に対する新しい解法であるChuvanovのアルゴリズムを線形計画問題よりもより広いクラスの問題である、二次錐計画問題や対称錐計画問題に拡張したできた。（d)ある整数計画問題に対する近似アルゴリズムを開発し、その理論的性質を解明した。
|
