研究内容

経営にかかわる多くの問題が組合せ最適化問題として定式化されます. ある新聞配達員がいくつかの家に新聞を配達しようと思っています. この時, どのように回ったら早く配達できるのでしょうか. これは巡回セールスマン問題と呼ばれており, 組合せ最適化問題の中でも多くの研究が行なわれている問題です. この問題は一見簡単そうに見えますが, 15 軒の顧客に配達しようとしても, 考えられるルートは 15! 通り = 1 兆 3076 億 7436 万 8 千通りあり, 顧客数が増加するに従い実質的な時間内で解くことが難しくなります. 当研究室は組合せ最適化問題の速い解き方や, 生産システムの最適化の研究を行なっています.

メンバー紹介

教員

  • 石垣 綾 准教授

修士課程 2 年

  • 塚越 祥美
  • 山田 祥也

修士課程 1 年

  • 奥田 彩子

学部 4 年

  • 神田 直子
  • 田中 敦士
  • 中村 公紀
  • 梯 宏洋
  • 近藤 敬宏
  • 澤田 航太
  • 神野佑基
  • 髙木  駿
  • 中村 将樹
  • 吉門 大輝

学部 3 年