研究課題
若手研究(B)
被覆制約の付いた巡回路問題（CTP）は、現実社会にも応用可能な問題である。例えば、配送センターの最適な位置を決める問題に適用できる。ところが、従来のCTPに関する研究では，現実に応用可能なモデル化はなされていなかった。そこで、本研究では、まず現実的な条件を考慮したモデルの構築を行った。次に、モデル化された問題を解くための解法を開発した。CTPは解くことが難しい問題であったために、様々な工夫を入れることで良い解を出すことに成功した。
オペレーションズ・リサーチ
