多品種流・施設配置・ネットワークデザインの理論とアルゴリズム
【研究分野】数学一般(含確率論・統計数学)
【研究キーワード】
施設配置問題 / 多品種流 / ネットワークデザイン / メトリック / 劣モジュラ関数 / 離散凸関数
【研究成果の概要】
本研究課題の主な成果としては,グラフ上の施設配置問題(最小ゼロ拡張問題)に対する多項式時間可解なグラフの分類を完成させたことである.また,その証明中にグラフ上の離散凸関数という新しい概念を導入し,多品種流や施設配置問題に対する「離散凸性」というこれまでになかった新しい研究の方向性を切り開いた.これは本研究課題が目的としていた多品種流,施設配置問題,ネットワークデザイン問題に対する統合的理論の構築に向けた大きな一歩である.
【研究代表者】
【研究種目】若手研究(B)
【研究期間】2011 - 2013
【配分額】2,210千円 (直接経費: 1,700千円、間接経費: 510千円)