第18回RAMPシンポジウム
2006年10月12-13日
京都大学時計台百周年記念ホール

セッション1: 組合せ最適化と離散アルゴリズム (Combinatorial Optimization and Discrete Algorithms)

オーガナイザー

牧野 和久 (Kazuhisa Makino)
E-mail: makino \at mist \dot i \dot u-tokyo \dot ac \dot jp
URL: http://www.misojiro.t.u-tokyo.ac.jp/~makino/

所属:

東京大学 大学院情報理工学系研究科
University of Tokyo, Graduate School of Information and Technology

経歴:

1970年 愛知県生まれ
1997年 京都大学大学院 工学研究科 博士後期課程 修了 (学位取得)
1997年 大阪大学大学院 基礎工学研究科 助手
2000年 大阪大学大学院 基礎工学研究科 講師
2002年 大阪大学大学院 基礎工学研究科 助教授
2005年 東京大学大学院 助教授
    現在に至る

興味ある研究分野:

数理計画法とアルゴリズム論, 離散数理, 知識と推論

受賞等:

1999年 平成10年度 電子情報通信学会 論文賞
2000年 Discrete Applied Mathematics誌 の 1999年のEditors' Choice (3編)
2002年 AAAI-2002 Outstanding Paper Award
2003年 船井情報科学奨励賞
2004年 日本オペレーションズ・リサーチ学会 文献賞
2004年 Discrete Applied Mathematics誌 の 2003年のEditors' Choice
2004年 第18回日本IBM科学賞
2004年 平成16年度 情報処理学会 山下記念研究賞
2005年 平成16年度 国立大学法人大阪大学 教育・研究功績賞
2005年 平成16年度 情報処理学会 研究開発奨励賞

講演者

定兼 邦彦 (Kunihiko Sadakane)
Email:
URL:

講演概要

所属:

九州大学

経歴:

2000年東京大学大学院理学系研究科情報科学専攻博士課程修了.
2000年4月より東北大学大学院情報科学研究科助手.
2003年4月より九州大学大学院システム情報科学研究院助教授.

興味ある研究分野:

情報検索のアルゴリズムとデータ構造,データ圧縮.

受賞等:

2002年情報処理学会山下記念研究賞
2006年船井情報科学奨励賞受賞.

石井 利昌 (Toshimasa Ishii)
Email: ishii \at res \dot otaru-uc \dot ac \dot jp
URL:

講演概要

所属:

小樽商科大学

経歴:

1972年大阪生まれ
2000年京都大学大学院博士後期課程修了,
豊橋技術科学大学助手を経て,現在,小樽商科大学助教授

興味ある研究分野:

連結度問題を中心としたグラフアルゴリズムなど

岩田 覚 (Satoru Iwata)
Email: iwata \at mist \dot i \dot u-tokyo \dot ac \dot jp
URL:

講演概要

所属:

京都大学

経歴:

1968年 名古屋生まれ,
1994年 東京大学大学院博士課程中退,
京都大学助手,大阪大学講師・助教授,東京大学助教授を経て,現在,京都大学助教授.

興味ある研究分野:

離散最適化アルゴリズムの設計と解析,マトロイド理論,離散最適化手法によるシステム解析など

受賞等:

2001年 日本OR学会文献賞
2002年 日本IBM科学賞
2003年 Fulkerson Prize 受賞