物事の計画や立案をするとき、いくつかの候補の中からいくつかの項目を、何らかの基準で「最適」になるように選ぶ問題は頻繁に生じます。例えば，宅配便の集配所の荷物を数台のトラックで配送するとき、配送コストができるだけ少ないような荷物のトラックへの分配と、各トラックの配達経路を決定する問題があります。また，本拠地を持つチームからなるスポーツリーグが総当たりで戦うとき，移動距離が小さくなるように，各チームペアがいつ，どこで戦うかを決めるスケジューリング問題があります。本研究室ではこのような問題を解決する手法を、アルゴリズムに重点を置きながら研究しています。

1. 巡回アンパイア問題に関する研究

2. 1つの会場を用いたスポーツスケジューリング問題に関する研究

3. 無向最小費用流問題に関する研究