| 研究課題/領域番号 |
25750128
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
社会システム工学・安全システム
|
|---|
| 研究機関 | 関西大学 (2016)
青山学院大学 (2013-2015) |
|---|
研究代表者 |
村上 啓介 関西大学, 商学部, 助教 (90646457)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2017-03-31
|
| 研究課題ステータス |
完了 (2016年度)
|
| 配分額 *注記 |
3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
|---|
| キーワード | 組合せ最適化 / アルゴリズム / モデル化 / 最適化問題 |
|---|
| 研究成果の概要 |
被覆制約の付いた巡回路問題（CTP）は、現実社会にも応用可能な問題である。例えば、配送センターの最適な位置を決める問題に適用できる。ところが、従来のCTPに関する研究では，現実に応用可能なモデル化はなされていなかった。そこで、本研究では、まず現実的な条件を考慮したモデルの構築を行った。次に、モデル化された問題を解くための解法を開発した。CTPは解くことが難しい問題であったために、様々な工夫を入れることで良い解を出すことに成功した。
|
