多様な組合せ最適化手法を統一的に捉える離散凸性の探求と応用

研究課題

戦略的な研究開発の推進創発的研究支援事業

体系的番号	JPMJFR232L
DOI	https://doi.org/10.52926/JPMJFR232L
研究代表者	大城泰平北海道大学, 化学反応創成研究拠点, 特任准教授
研究期間 (年度)	2024 – 2031 (予定)
概要	現代情報社会の基盤を支える技術の一つである最適化理論は、解が連続値をとりうる連続最適化と離散値しか取り得ない組合せ最適化に大別されます。離散凸解析は、マトロイドや劣モジュラ関数における最適化理論の一般化であり、効率的に解くことができる組合せ最適化問題を統一的に理解するための枠組みを提供します。本研究は、離散凸解析の理論と応用両面における研究を通し、国産技術・離散凸解析の発展に貢献することを目的とします。
研究領域	後藤パネル

報告書

(1件)

2024 年次報告書 ( PDF )

主な研究成果
(4件)

すべて雑誌論文 (4件) (査読あり 4件、オープンアクセス 4件)

[雑誌論文] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2024
- 著者名
  Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma
- 雑誌名
  
  Mathematical Programming
- 査読あり / オープンアクセス
[雑誌論文] No-regret M?-concave function maximization: stochastic bandit algorithms and NP-hardness of adversarial full-information setting2024
- 著者名
  Taihei Oki, Shinsaku Sakaue
- 雑誌名
  
  Advances in Neural Information Processing Systems
  
  巻: 37 ページ: 57418-57438
- 査読あり / オープンアクセス
[雑誌論文] Data-driven projection for reducing dimensionality of linear programs: generalization bound and learning methods2024
- 著者名
  Shinsaku Sakaue, Taihei Oki
- 雑誌名
  
  Advances in Neural Information Processing Systems
  
  巻: 37 ページ: 12825-12846
- 査読あり / オープンアクセス
[雑誌論文] Algebraic algorithms for fractional linear matroid parity via noncommutative rank2024
- 著者名
  Taihei Oki, Tasuku Soma
- 雑誌名
  
  SIAM Journal on Computing
  
  巻: 54 号: 1 ページ: 134-162
- 査読あり / オープンアクセス