研課題
J-GLOBAL ID:202104007384568946  研究課題コード:20344774

演算不変性を用いた整数計画問題のアルゴリズム開発

体系的課題番号:JPMJAX200C
実施期間:2020 - 2022
実施機関 (1件):
研究代表者: ( , 大学院理工学研究科, 助教 )
DOI: https://doi.org/10.52926/JPMJAX200C
研究概要:
整数計画問題は生産計画・人事・物流・金融・スポーツ・娯楽などにおける最適化問題の解決に利用されています。一方で、整数計画問題に対する現状の解法は、取り扱えるデータ量や適用できる場面が限られているため、より高速かつ汎用的な解法が必要とされています。本研究では、解の演算不変性という解の対称性を一般化した概念を用いることで、整数計画問題に対する高速かつ汎用的な解法を開発することを目指します。
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
研究制度:
上位研究課題: 数理・情報のフロンティア
研究所管機関:
国立研究開発法人科学技術振興機構
報告書等:

前のページに戻る