大規模混合整数半正定値最適化問題に対する効率的汎用解法の開発

体系的課題番号：JPMJAX2108
実施期間：2021 - 2023
実施機関 (1件)：
研究代表者： ( , 人工知能研究所, 研究員 )
DOI： https://doi.org/10.52926/JPMJAX2108
研究概要：

本研究では、大きくモデリングとアルゴリズムの両面から混合整数半正定値最適化問題を効率的に解く枠組みを開発します。まず、解きたい問題を整数格子上で凸関数を最小化する問題に書き換えるモデリング技術を開発します。続いて、再定式化した問題を解く切除平面法を設計し、問題の疎性を活用した計算により切除平面法全体の計算量を削減し、大規模問題に対しても高速で動作する解法を設計します。

, , , , ,