1. 前のページに戻る

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

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 ACT-X

体系的番号 JPMJAX200C
DOI https://doi.org/10.52926/JPMJAX200C

研究代表者

木村 慧  埼玉大学, 大学院理工学研究科, 助教

研究期間 (年度) 2020 – 2022
概要整数計画問題は生産計画・人事・物流・金融・スポーツ・娯楽などにおける最適化問題の解決に利用されています。一方で、整数計画問題に対する現状の解法は、取り扱えるデータ量や適用できる場面が限られているため、より高速かつ汎用的な解法が必要とされています。本研究では、解の演算不変性という解の対称性を一般化した概念を用いることで、整数計画問題に対する高速かつ汎用的な解法を開発することを目指します。
研究領域数理・情報のフロンティア

報告書

(4件)
  • 2022 事後評価書 ( PDF )   終了報告書 ( PDF )
  • 2021 年次報告書 ( PDF )
  • 2020 年次報告書 ( PDF )

URL: 

JSTプロジェクトデータベース掲載開始日: 2020-12-16   JSTプロジェクトデータベース最終更新日: 2025-03-26  

サービス概要 よくある質問 利用規約

Powered by NII jst