平成15（2003）年度　共同利用登録実施報告書

課題番号	15−共研−2	専門分類	2
研究課題名	数値的最適化についての研究
フリガナ 代表者氏名	ミズノ　シンジ 水野　眞治	ローマ字	Mizuno Shinji
所属機関	東京工業大学
所属部局	大学院理工学部研究科
職　　名	教授
所在地
TEL		FAX
E-mail
URL

研究目的と成果の概要

研究目的は、数値的最適化に関する現実問題のモデル化とアルゴリズムの開発、なら
びにアルゴリズムの評価である。
　特殊な構造を持つ大規模な線形計画問題について、その構造を利用することにより、
効率的に解くことのできるアルゴリズムを開発し、その理論的性質を調べた。