最適化問題の圧縮表現に基づく効率的最適化スキームの確立
研究課題情報
- 体系的番号
- JP23K28038 (JGN)
- 助成事業
- 科学研究費助成事業
- 資金配分機関情報
- 日本学術振興会(JSPS)
科研費情報
- 研究課題/領域番号
- 23K28038
- 研究種目
- 基盤研究(B)
- 配分区分
-
- 基金
- 補助金
- 審査区分/研究分野
-
- 小区分60010:情報学基礎論関連
- 小区分60020:数理情報学関連
- 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
- 研究機関
-
- 九州大学
- 研究期間 (年度)
- 2023-04-01 〜 2027-03-31
- 研究課題ステータス
- 交付
- 配分額*注記
- 15,860,000 円 (直接経費: 12,200,000 円 間接経費: 3,660,000 円)
研究概要
広い最適化問題のクラスに対し,最適化問題(の表現)が与えられたとき,以下の2つのプロセスからなる汎用のアルゴリズムスキームの確立を目指す. 【最適化問題の圧縮】与えられた最適化問題と等価で,かつ,サイズが小さい最適化問題(の表現)を求める. 【圧縮表現に対する最適化】上で得られた最適化問題の圧縮表現に対し,その最適解を効率よく求める.また,本スキームを,NP困難であることが知られている組合せ最適化問題に適用することで,従来のIPソルバーやSATソルバーに代わる,新しい厳密計算の枠組みを与えることも目指す.
詳細情報 詳細情報について
-
- CRID
- 1040299826881395968
-
- 本文言語コード
- ja
-
- データソース種別
-
- KAKEN