【研究分野】社会システム工学・安全システム

【研究領域課題番号】26242027 (KAKENデータベースで見る）

【研究キーワード】

最適化 / 意思決定問題 / アルゴリズム / モデル化 / 数理計画問題 / 経営工学 / OR / 錐計画問題

【研究成果の概要】

本研究では、3つの目的に関して次のような研究成果をあげた。意思決定問題のモデル化では、国際分散投資におけるポートフォリオ最適化問題、コンテナターミナルにおける蔵置問題、多重共線性を考慮した変数選択問題などを整理してモデル化した。
アルゴリズムの開発では、線形計画問題を解く単体法とLPニュートン法、カバーリング整数計画問題を解く近似アルゴリズム、対称錘計画問題を解くロバストアルゴリズムなどに関する研究成果をあげた。
意思決定支援プラットフォームの開発では、実務上の制約をみたす大規模なスケジューリング問題、多期間ポートフォリオ最適化問題などに関するアルゴリズムを実装し、その性能評価を行った。

【研究の社会的意義】

意思決定問題のモデル化に関する研究成果は、今まで長年の経験を積んだ実務家のみが行うことができた意思決定を、最適化問題としてモデル化することにより、誰もが利用できるように可能性を広げたところに社会的な意義がある。
アルゴリズムの開発に関する研究成果は、最近とくに高度化あるいは複雑化している最適化問題をより正確かつ高速に解くための基礎研究として学術的な意義がある。
意思決定支援プラットフォームの開発に関する研究成果は、上記の基礎研究の成果を実務家が実際に利用するために必要であり、企業の業績改善・業務効率化に役立つものと期待できる。

【研究種目】基盤研究(A)

【研究期間】2014-04-01 - 2019-03-31

【配分額】39,130千円 (直接経費: 30,100千円、間接経費: 9,030千円)

【研究分野】社会システム工学・安全システム

【研究領域課題番号】20310088 (KAKENデータベースで見る）

【研究キーワード】

OR / 離散最適化 / アルゴリズム / 劣モジュラ関数 / 組合せ最適化 / 数理計画 / 細合せ最滴化

【研究成果の概要】

大規模離散最適化問題の有する劣モジュラ的な離散構造に注目し, 効率的なアルゴリズムの構築のために有効な離散構造を研究した.個別には,ネットワーク・フロー, マッチング,多品種フロー, 施設配置問題, 資源配分問題, グラフ連結度,通信網設計,待ち行列ネットワークに関わる離散構造,双対貪欲アルゴリズムに関わる離散構造(双対貪欲多面体, ゾノトープ) ,ホーン論理関数や安定マッチングの離散凸構造,などであり,個別の劣モジュラ的な離散構造の解明に基づき,それらの知見を横断的に総合する基礎理論の構築と高速アルゴリズムの開発を行った.

【研究種目】基盤研究(B)

【研究期間】2008 - 2012

【配分額】19,630千円 (直接経費: 15,100千円、間接経費: 4,530千円)