部分空間を変数とする劣モジュラ最適化の構築

体系的課題番号：JPMJPR24K5
実施期間：2024 - 2027
実施機関 (1件)：
研究代表者： ( , 統計数理研究所, 准教授 )
DOI： https://doi.org/10.52926/JPMJPR24K5
研究概要：

劣モジュラ最適化は、グラフやネットワークなどの離散的な対象を扱う様々な問題を統一的に表現できる幅広いモデリング能力と、効率的なアルゴリズムとを兼ね備えた非常に強力な枠組みです。本研究課題では、部分集合を扱う従来の劣モジュラ最適化を、部分空間を扱う劣モジュラ最適化へと拡張し、幅広いモデリング能力と行列計算に基づく効率的なアルゴリズムとを備えた新しい組合せ最適化の枠組みを構築します。

, , ,

研究制度：＞＞
上位研究課題：未来を予測し制御するための数理を活用した新しい科学の探索
研究所管機関：

国立研究開発法人科学技術振興機構

前のページに戻る