ページの先頭です

研究科紹介

梅谷 俊治
准教授 Umetani Shunji

梅谷 俊治 うめたに しゅんじ

  • 情報数理学専攻
  • システム数理学講座

研究テーマ・概要

組合せ最適化

近年、産業や学術の分野における多くの重要な問題が組合せ最適化問題に定式化できることが知られるようになり、実世界から収集された大規模データに基づく大規模かつ多様な組合せ最適化問題を効率良く解くことがますます強く求められています。

しかし、これらの問題のほとんどがNP困難と呼ばれる計算困難な問題であることが計算の複雑さの理論により知られています。このような背景の下でますます大規模・複雑化する計算困難な組合せ最適化問題を現実的な計算時間で解く実用的なアルゴリズムを開発することが私の研究テーマです。

略歴

  • 2003年 京都大学 博士(情報学)
  • 2003年 豊田工業大学 工学部 先端工学基礎学科 助手
  • 2005年 電気通信大学 電気通信学部 システム工学科 助手
  • 2007年 電気通信大学 電気通信学部 システム工学科 助教
  • 2008年 大阪大学大学院 情報科学研究科 情報数理学専攻 准教授
  • 2010年 科学技術振興機構 さきがけ研究員(兼任)

連絡先

4ケタの電話番号は、大阪大学での内線番号です。豊と表記されたものは(市外局番 06)6850、吹と表記されたものは(市外局番 06)6879 に続けてダイアルすることで大阪大学外からもダイアルインでかけることができます。 ただし,吹(内線)と表記されたものは,大代表(06)6879-5111にかけてください
メールアドレスは、末尾の"osaka-u.ac.jp"が省略されていますので、送信前に"osaka-u.ac.jp"を付加してください。