[専攻分野]アルゴリズム工学

[研究分野]最適化

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

[研究キーワード]組合せ最適化、連続最適化

[研究テーマ例]

①電気自動車の充電施設配置に関する研究

②交通流におけるWardrop均衡問題に関する研究

③送電ロスを最小にする風車の配置に関する研究