教員紹介: 柳浦 睦憲（やぎうら むつのり）

研究内容

「今いる所から目的地までの最も短いルートはどれだろう」ということを考える機会がときどきあると思います．このように最も良い方策を見つける問題を一般に最適化問題と呼びます．このような最適化問題の中でもとくに組合せ的な構造を持つ組合せ最適化問題に興味を持って研究を行っています．たとえば，さまざまな形の箱をできるだけ隙間なくコンテナに詰め込む，看護師の要望をできるだけ反映した勤務表を作成する，宅配便の効率的な配送計画を行うなど，解決すべき組合せ最適化問題は世の中に無数に存在します．最適化の対象は効率化だけではありません． 夏休みに片道切符1枚でどれだけ長く鉄道旅行できるかを考えるのも，最適化問題のひとつです． このような問題をコンピュータを用いて解くには，問題を解くための手続きを設計する必要があります．そのような手続きのことをアルゴリズムと呼びます．出発地から目的地までの最短のルートを求める問題には効率の良いアルゴリズムがあり，カーナビなどに応用されています． しかし，「いくつかのお店で買い物をして自宅に帰るまでの最短のルートを求める」という問題は，一見最初の問題に似ているように思えるにもかかわらず，難しいことが知られています．問題の難しさを解明したり，効率の良いアルゴリズムを開発するのが主要な研究テーマです． 多くの現実問題を解決できる便利なアルゴリズムを作りたいと思っています．

略歴

  • 1993年 京都大学大学院修士課程修了 同博士後期課程進学
  • 1994年 京都大学工学部 助手
  • 2000年 京都大学大学院情報学研究科 講師
  • 2005年 名古屋大学大学院情報科学研究科 助教授
  • 2011年 名古屋大学大学院情報科学研究科 教授
  • 2017年 名古屋大学情報学研究科 教授

経歴・受賞・所属学会

詳しい経歴，受賞，所属学会などについては
http://www.co.mi.i.nagoya-u.ac.jp/~yagiura/rireki.html
をご覧ください．

所属・連絡先など

関連ページ

数理情報学専攻教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

Posted by 柳浦 睦憲