大規模混合整数半正定値最適化問題に対する効率的汎用解法の開発
| 体系的番号 |
JPMJAX2108 |
| DOI |
https://doi.org/10.52926/JPMJAX2108 |
研究代表者 |
小林 健 富士通株式会社, 人工知能研究所, 研究員
|
|---|
| 研究期間 (年度) |
2021 – 2023
|
| 概要 | 本研究では、大きくモデリングとアルゴリズムの両面から混合整数半正定値最適化問題を効率的に解く枠組みを開発します。まず、解きたい問題を整数格子上で凸関数を最小化する問題に書き換えるモデリング技術を開発します。続いて、再定式化した問題を解く切除平面法を設計し、問題の疎性を活用した計算により切除平面法全体の計算量を削減し、大規模問題に対しても高速で動作する解法を設計します。
|
|---|
| 研究領域 | 数理・情報のフロンティア |
|---|
