教員紹介

平井 広志(ひらい ひろし)
平井 広志

東京大学大学院 情報理工学系研究科
数理情報学専攻
准教授

〒113-8656 東京都文京区本郷 7-3-1 工学部 6 号館 350 号室
Tel: 03-5841-7411
Fax: 03-5841-7411

E-mail:hirai@mist.i.u-tokyo.ac.jp

[ホームページ]

略歴

2002年3月 東京大学 工学部 計数工学科 卒業
2004年3月 東京大学大学院 情報理工学系研究科 数理情報学専攻 修士課程 修了
2004年4月 京都大学 数理解析研究所 助手
2010年11月 東京大学大学院 情報理工学系研究科 数理情報学専攻 講師
2014年4月 東京大学大学院 情報理工学系研究科 数理情報学専攻 准教授

研究テーマ

離散最適化と関連する離散数学を研究している.最近のテーマは,多品種流理論である.多品種流は,ネットワークに複数の種類の異なる「フロー」が流れている状況を扱う数学モデルで,VLSI設計,交通網,インターネット等の多くの工学的諸問題に動機付けられている.多品種流問題における各種問題クラスの計算複雑度の解明やアルゴリズム設計を目標として研究を進めている.また関連して現れる有限距離空間や施設配置問題も研究している.

主な論文・著書

H. Hirai: Metric packing for K3 + K3, Combinatorica 30, (2010), 295-326.
H. Hirai: Tight spans of distances and the dual fractionality of undirected multiflow problems, Journal of Combinatorial Theory, Series B 99, (2009), 843-868.
H. Hirai: A geometric study of the split decomposition, Discrete and Computational Geometry 36, (2006), 331-361.