- 専攻
-
組合せ最適化
- キーワード
-
組合せ最適化問題に対する実用的な近似解法の開発
- テーマ例
-
❶2次元と3次元の配置問題に対する構築型解法 ❷配送計画問題に対する探索型解法 ❸スケジューリング問題に対する数理モデル
- 概要
-
実社会で現れる様々な問題は組合せ最適化問題として表現できます。それらは多くの場合、NP困難と知られ、現実的な計算時間で最適解を得ることは非常に困難です。その一方で、適度な精度の近似解は十分に実用的であると考えられています。このような状況で、計算方法を工夫することで効率よく近似最適解を求める解法が有用となります。解決を求められている多くの問題に対し、汎用性と柔軟性に富む高性能な解法の開発を行います。