各応用分野において生じる離散最適化の諸問題について調べ,分離凸関数,離散L-natural/M-natural凸関数を含む一般的なクラスである整凸関数について理論解析を行い,スケーリング可能性に関する結果とそれに付随する最適解の近接性を明らかにした.更にこれまで効率的な最小化アルゴリズムが開発されていなかった離散凸関数に対し,効率的な最小化アルゴリズムを導出することに成功した. 応用研究として,ITプロジェクトマネジメントにおけるスケジューリング作業の効率向上によるプロジェクトマネージャの負荷軽減を目的としたITプロジェクトスケジューリングツールの開発に取り組んだ.
|