体系的番号 |
JPMJAX200C |
DOI |
https://doi.org/10.52926/JPMJAX200C |
研究代表者 |
木村 慧 埼玉大学, 大学院理工学研究科, 助教
|
研究期間 (年度) |
2020 – 2022
|
概要 | 整数計画問題は生産計画・人事・物流・金融・スポーツ・娯楽などにおける最適化問題の解決に利用されています。一方で、整数計画問題に対する現状の解法は、取り扱えるデータ量や適用できる場面が限られているため、より高速かつ汎用的な解法が必要とされています。本研究では、解の演算不変性という解の対称性を一般化した概念を用いることで、整数計画問題に対する高速かつ汎用的な解法を開発することを目指します。
|
研究領域 | 数理・情報のフロンティア |