研究課題
基盤研究(C)
本研究では、ネットワークのような離散構造を扱う離散最適化（または組合せ最適化）の中でも、特に離散世界における凸最適化といえる劣モジュラ関数に関する最適化やその周辺手法に基づいたネットワーク最適化などの手法を中心に研究に取り組んだ。最適化理論研究に加え、機械学習などの人工知能技術への離散凸最適化の応用を中心テーマとして扱った。また、ネットワーク最適化技術の応用を主眼に入れて、交通ネットワーク関連の研究などに焦点を当てて取り組んだ。
組合せ最適化
数多くある候補の中から最もよいものを見つける数学的手法は「数理最適化」とよばれる。本研究は数理最適化でも、特にネットワーク構造のような離散的な対象を扱う数理最適化の理論研究とその人工知能技術への応用をテーマとしてきた。ネットワーク構造のような様々な分野において現れる基本的な研究対象であり、その効率化は理論研究も、実社会への応用研究も社会的意義のある取り組みであるといえる。
