研究内容紹介

私たちは主に,組合せ最適化(あるいは離散最適化)と呼ばれる最適化問題を研究しています.これは,コンピュータ科学の基礎理論分野であり,近年の計算機やアルゴリズム理論の発展を受けて新しい展開を遂げつつ ある分野でもあります.オペレーションズリサーチ,システム工学,バイオインフォマティクス,さらには経営学,経済学,社会科学など多くの領域で応用が期待されています.私たちのグループは,離散数学の立場から問題の数学的性質を研究し,その成果を具体的な問題の解決に利用するために,アルゴリズムの開発に従事しています.

figure1

進行中の研究プロジェクト

次のページでは,現在進行中の研究プロジェクトの中から3つを選んで,その 中身と成果について解説しています.

これら以外にも,生産計画,配送計画,スケジューリング,ゲーム理論, データ解析等々多くのテーマに取り組んでいます.

参考資料