Proj
J-GLOBAL ID：202204009350327850
Research Project code：21461717
大規模混合整数半正定値最適化問題に対する効率的汎用解法の開発
大規模混合整数半正定値最適化問題に対する効率的汎用解法の開発
National award number：JPMJAX2108
Study period：2021 - 2023
Organization (1)：
Principal investigator：
(
, 人工知能研究所, 研究員 )
DOI：
https://doi.org/10.52926/JPMJAX2108
Research overview：
本研究では、大きくモデリングとアルゴリズムの両面から混合整数半正定値最適化問題を効率的に解く枠組みを開発します。まず、解きたい問題を整数格子上で凸関数を最小化する問題に書き換えるモデリング技術を開発します。続いて、再定式化した問題を解く切除平面法を設計し、問題の疎性を活用した計算により切除平面法全体の計算量を削減し、大規模問題に対しても高速で動作する解法を設計します。
Terms in the title (6)：
Terms in the title
Keywords automatically extracted from the title.
,
,
,
,
,
Research program：
＞
＞
Parent Research Project：
数理・情報のフロンティア
Organization with control over the research：
Japan Science and Technology Agency
