| 研究課題/領域番号 |
20300004
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 名古屋大学 |
|---|
研究代表者 |
柳浦 睦憲 名古屋大学, 情報科学研究科, 教授 (10263120)
|
|---|
| 研究分担者 |
野々部 宏司 法政大学, デザイン工学部, 准教授 (40324678)
梅谷 俊治 大阪大学, 大学院・情報科学研究科, 准教授 (80367820)
|
|---|
| 連携研究者 |
梅谷 俊治 大阪大学, 大学院・情報科学研究科, 准教授 (80367820)
今堀 慎治 名古屋大学, 大学院・工学研究科, 准教授 (90396789)
橋本 英樹 名古屋大学, 大学院・情報科学研究科, 助教 (70548114)
|
|---|
| 研究期間 (年度) |
2008 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
18,720千円 (直接経費: 14,400千円、間接経費: 4,320千円)
2012年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
2011年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2010年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2009年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2008年度: 5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
|
|---|
| キーワード | 組合せ最適化 / ハイブリッドメタ戦略 / NP困難 / メタ戦略 / 汎用ソルバー / 組み合わせ最適化 / 線形順序付け問題 / 切り出し・詰め込み問題 / 時間枠付配送計画 |
|---|
| 研究概要 |
組合せ最適化問題は,社会に現れる非常に多くの問題を含み,その解決は,社会の情報基盤を支える基礎をなす重要な課題である.そのような問題を解決する上で,メタ戦略は欠かせない技術として浸透しつつある.本研究では,メタ戦略の性能をさらに高めるための方法論の確立と,それに基づく有用なアルゴリズムの開発を目指し,数理計画・動的計画・アルゴリズム理論・列挙アルゴリズムなどの種々の手法をメタ戦略に取り込んだハイブリッドメタ戦略を中心として研究を進めた
|
