Proj
J-GLOBAL ID：202104007384568946
Research Project code：20344774
演算不変性を用いた整数計画問題のアルゴリズム開発
演算不変性を用いた整数計画問題のアルゴリズム開発
National award number：JPMJAX200C
Study period：2020 - 2022
Organization (1)：
Principal investigator：
(
, 大学院理工学研究科, 助教 )
DOI：
https://doi.org/10.52926/JPMJAX200C
Research overview：
整数計画問題は生産計画・人事・物流・金融・スポーツ・娯楽などにおける最適化問題の解決に利用されています。一方で、整数計画問題に対する現状の解法は、取り扱えるデータ量や適用できる場面が限られているため、より高速かつ汎用的な解法が必要とされています。本研究では、解の演算不変性という解の対称性を一般化した概念を用いることで、整数計画問題に対する高速かつ汎用的な解法を開発することを目指します。
Terms in the title (5)：
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
