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