研究課題/領域番号 |
23H03348
|
研究種目 |
基盤研究(B)
|
配分区分 | 補助金 |
応募区分 | 一般 |
審査区分 |
小区分60010:情報学基礎論関連
小区分60020:数理情報学関連
合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
|
研究機関 | 九州大学 |
研究代表者 |
瀧本 英二 九州大学, システム情報科学研究院, 教授 (50236395)
|
研究分担者 |
畑埜 晃平 九州大学, システム情報科学研究院, 教授 (60404026)
|
研究期間 (年度) |
2023-04-01 – 2027-03-31
|
研究課題ステータス |
交付 (2023年度)
|
配分額 *注記 |
15,860千円 (直接経費: 12,200千円、間接経費: 3,660千円)
2023年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
|
キーワード | 拡張定式化 / 決定ダイアグラム / 圧縮データ構造 / 最適化 |
研究開始時の研究の概要 |
広い最適化問題のクラスに対し,最適化問題(の表現)が与えられたとき,以下の2つのプロセスからなる汎用のアルゴリズムスキームの確立を目指す. 1.最適化問題の圧縮 与えられた最適化問題と等価で,かつ,サイズが小さい最適化問題(の表現)を求める. 2.圧縮表現に対する最適化 1で得られた最適化問題の圧縮表現に対し,その最適解を効率よく求める. また,本スキームを,NP困難であることが知られている組合せ最適化問題に適用することで,従来のIPソルバーやSATソルバーに代わる,新しい厳密計算の枠組みを与えることも目指す.
|