1991年3月 東京大学工学部計数工学科卒業[2]。1993年3月 東京大学大学院工学系研究科計数工学専攻修士課程修了。1994年4月 京都大学数理解析研究所助手、1996年3月 京都大学より論文博士として博士（理学）の学位を取得[1]。1997年4月 大阪大学大学院基礎工学研究科講師、同助教授を経て、2000年4月東京大学大学院情報理工学系研究科数理情報学専攻助教授。2006年4月 京都大学数理解析研究所助教授、2008年4月 同教授を経て、2013年2月より現職。2020年11月から北海道大学化学反応創成研究拠点特任教授を兼ねている。
数理工学全般における基礎的諸問題の解決をテーマとし、特に離散最適化とその工学的応用である離散数理工学を研究して[3]、数々の業績をあげている[4]。
