胡晓东 (胡旭东)
研究员、博士生导师
应用数学研究所
中国科学院数学与系统科学研究院
南楼 605 房间
北京市海淀区中关村东路55号
邮政编码:100190
电子邮件:xdhu"AT"amss"DOT"ac"DOT"cn
电话:010-82541994
高等教育 工作经历 学术兼职 研究兴趣 杂志编委 学术团体 科研项目 学术活动 招生信息 课程讲义 发表论著
高等教育
l 1989年毕业于中国科学院应用数学研究所,获运筹与控制论专业理学博士学位 (导师: 韩继业 研究员,合影)
l 1985年毕业于清华大学应用数学系,获应用数学专业理学学士学位
  工作访问经历 页首
l 1989年起在中国科学院应用数学研究所工作 ( IAM,助理研究员,副研究员,研究员)
l 1999年起在中国科学院数学与系统科学研究院工作 ( AMSS,研究员)
l 1990年在美国新泽西州州立大学运筹学研究中心访问 ( RUTCOR,博士后)
l 1991年在美国国家离散数学与理论计算机科学中心访问 ( DIMACS,博士后)
l 1993–1994年在日本石川县北陆先端科学技术大学院大学访问 ( JAIST,访问副教授)
l 1998–2000年在香港城市大学电脑科学系访问 ( CityU,研究员)
l 2001/2004年在香港城市大学电脑科学系访问 ( CityU,高级研究员)
学术兼职 页首
l 中国科学院数学与系统科学研究院院长业务助理(2012年–2016年)
l 中国科学院数学与系统科学研究院应用数学研究所副所长(2007年–2011年)
l 中国科学院管理、决策与信息系统重点实验室副主任(2009年–2014年)
l 中国科学院数学与系统科学研究院图论组合与网络研究中心主任(2004年–)
近期研究兴趣 页首
l 组合优化,近似算法
l 网络博弈,算法博弈论
l 计算机通信网络,社会网络
担任杂志编委 页首
l 组合优化杂志 》编委 (1997年-)
l 离散数学,算法及应用 》 编委 (2009年-)
l 数学学报 (英文版) 》 编委 (2009年-)
l 数学学报 (中文版) 》 编委 (2009年-)
l 应用数学学报 (英文版) 》副主编 (2016年-)
l 应用数学学报 (中文版) 》编委 (2001年-2006年;2016年-)
l 系统科学与数学学报 (中文版) 》编委 (2004年-2013年)
l 应用数学 》编委 (1999年-2011年)
l 运筹学学报(中文版) 》主编 (2016年-)
l 运筹学学报(英文版) 》副主编 (2013年-)
l 算法 》 专辑编辑 (2010年)
l 理论计算机科学》 专辑编辑 (2010年)
参加学术团体 页首
l 中国科学技术协会第九届全国委员会委员 (2016年-2020年)
l 中国数学学会常务理事、电子信息与交流委员会副主任 (2004年-2011年)
l 中国运筹学会常务理事 (2005年-2020年)、理事长 (2013年-2020年)、秘书长 (2009年-2012年)、学术交流工作委员会主任 (2005年-2008年)
l 美国数学学会会员 (1994年-)
l IEEE计算机学会会员 (1997年-)
l 《数学评论》(美国数学学会)评论员 (1992年-)
参加科研项目 页首
国家973项目《信息技术与高性能软件》(编号:G19980304)
国家973项目《信息及相关领域若干重大需求的应用数学研究》(编号:2011CB80800)
国家自然科学基金重点项目《计算复杂性与近似算法》(编号:19331052)
国家自然科学基金重点项目《随机图和复杂网络》(编号:10531070)
国家自然科学基金重点项目《网络环境下的新型组合优化问题研究》(编号:11531014)
国家自然科学基金创新研究群体项目《不确定性决策理论方法与应用研究》(编号:70221001)
国家自然科学基金海外及港澳学者合作项目《装填与覆盖的对偶整数性理论及其应用》(编号:10928102)
国家自然科学基金项目《网络优化设计中的算法博弈研究》(编号:10771209)
国家自然科学基金项目《基于l3­l4­几何结构的互连算法研究》(编号:60373012)
国家自然科学基金项目《典型网络的理论和应用》(编号:18870493)
国家自然科学基金项目《生产系统和管理系统的理论分析和优化算法》(编号:69074061)
国家自然科学基金项目《非线性最优化算法的理论基础及复杂性分析》(编号:18971095)
组织国际学术活动 页首
l 学术委员会委员NUMTA'2016 (International Conference on Numerical Computations: Theory and Algorithms)
l 程序委员会委员AAAC'2008/2009/2014 (Annual Meeting of Asian Association for Algorithms and Computation)
l 程序委员会成员AAIM'2010 (International Conference on Algorithmic Aspects in Information and Management)
l 程序委员会成员COCOA'2007/2009/2013 (International Conference on Combinatorial Optimization and Applications)
l 程序委员会成员COCOON'1998/2006/2007/2008/2013/2014 (Annual International Computing and Combinatorics Conference)
l 程序委员会委员ENOPT'2007 (International Workshop on Energy Optimization in Wireless Sensor Networks)
l 程序委员会委员FAW'2009 (International Frontiers of Algorithmics Workshop)
l 程序委员会委员ICOTA'2010 (International Conference on Optimization: Techniques and Applications)
l 程序委员会委员IEEE HiPC'2009 (International Conference on High Performance Computing)
l 程序委员会委员IEEE ICCCN'2000 (International Conference on Computer Communications and Networks)
l 程序委员会委员ISAAC'1994/2007/2009 (Annual International Symposium on Algorithm and Computation)
l 程序委员会委员IWOCA'2007/2008/2009 (International Workshop on Combinatorial Algorithms)
l 程序委员会委员MSN'2005 (International Conference on Mobile Ad-hoc and Sensor Networks)
l 程序委员会委员SENSORCOMM'2008 (International Conference on Sensor Technologies and Applications)
l 组织委员会成员COCOA'2009/2011/2014
l 组织委员会成员COCOON'1995/1997/2001/2005/2008
l 组织委员会成员GTCA'2007/2010 (International Symposium on Graph Theory, Combinatorics and Algorithms)
l 组织委员会成员ISAAC'2005
l 组织委员会成员ISAM'2009 (International Symposium on Applied Mathematics)
l 组织委员会成员ISFOR'2011 (International Symposium on Frontiers of Operations Research)
l 组织委员会成员ISORA'1995/1996/1998 (International Symposium on Operations Research and its Applications)
l 组织委员会成员SINO-GER'2013 (The Sino-German Symposium on Operations Research)
l 组织委员会成员SOA'2012 (International Symposium on Optimization and its Applications)
l 组织委员会成员WASA'2006 (International Conference on Wireless Algorithms, Systems and Applications)
l 组织委员会成员WINE'2014 (The Conference on Web and Internet Economics)
招生信息 页首
l
学科专业: 运筹学与控制论 (代码 070105)
l
研究方向: 网络博弈,组合优化,近似算法
l
考试科目: 英语
运筹学(参考书-《运筹学》,编写组,清华大学出版社)
组合优化(参考书-《组合优化,算法和复杂性》,翻译者:蔡茂诚、刘振宏,清华大学出版社)
l
硕士生: 高丽岩(共同导师)、张慕鸿、吴金荣、徐园园(共同导师)、李响
l
博士生: 帅天平、尚松蒲、朱建明、尚卫萍、胡捷(共同导师)、马卫东(共同导师)、李碧(共同导师)、王长军(共同导师)、周倩(共同导师)、张莹(共同导师)、唐中正(共同导师)
l
博士后合作者: 李旭、徐大川、钱建波、陈旭瑾、徐敏、堵宏伟、姜志鹏、丁超、王凤敏
课程讲义 页首
运筹学基础第一部分 (共30学时;课程简介、参考书目)
l 线性规划 (6学时:历史注记、 凸分析初步、单纯性法、对偶定理、椭球算法、运输问题、网络流、目标规划)
l 博弈论 (6学时:零和博弈、极小极大定理、非零和博弈、多阶段博弈、博弈算法)
l 非线性规划 (8学时:凸分析基础、最优性条件、对偶问题、鞍点定理、无约束算法、带约束算法)
l 计算复杂性 (4学时:历史注记、图灵机、非确定图灵机、复杂性分类、Cook定理)
l 组合优化(6学时)1 (分而治之)、2 (动态规划)、 3 (分支定界)、 4 (贪婪算法)、 5 (局部搜索)
6 (序贯算法)、 7 (整数规划方法)、 8 (随机算法)、 9 (在线算法)、 10 (不可近似性)
MIT 美国麻省理工学院开放课程讲义 (数学;管理)
发表论著 页首
l 堵丁柱葛可一合作编写研究生教材《近似算法的设计与分析》
2011年由高等教育出版社出版。ISBN 978-7-04-031967-5
l 堵丁柱葛可一合作编写英文研究生教材《近似算法的设计与分析》
2012年由德国斯普林格出版社出版。ISBN 978-1-4614-1700-2
l 堵丁柱Panos M. Pardalos 合作编辑英文论文集《组合优化及其应用》
2009年由德国斯普林格出版社出版,计算机科学丛书,第5573卷。 ISBN-10 3-642-02025-9, ISBN-13 978-3-642-02025-4
l 王洁合作编辑英文论文集《计算与组合》
2008年由德国斯普林格出版社出版,计算机科学丛书,第5092卷。ISBN-10 3-540-69732-2, ISBN-13 978-3-540-69732-9
l 堵丁柱合作完成英文著作《计算机通信网络中的斯坦纳树问题》
2007年由新加坡世界科学出版社出版. ISBN: 978-981-279-144-3, 981-279-144-2
l 贾小华堵丁柱合作完成英文著作《多波长光纤网络》
2002年由美国科鲁沃尔科学出版社出版。 ISBN 1-4020-0804-X
l 与他人合作在下述国际期刊、丛书和会议论文集上发表约百篇论文:
- ACM Transactions on Economics and Computation (2014)
- Acta Mathematicae Applicatae Sinica (English Series) (2014, 2010, 1994, 1993)
- Annals of Operations Research (1990)
- Applied Mathematics and Computation (2006)
- Asia-Pacific Journal of Operational Research (2015)
- Computer Communications (2007, 2006, 2004, 2003, 2001)
- Computers and Mathematics with Applications (2007)
- Computers & Operations Research (2009)
- Discrete Applied Mathematics (2000, 1994, 1992)
- Discrete Mathematics (2002)
- European Journal of Combinatorics (2013, 2009)
- European Journal of Operations Research (2009)
- Frontiers of Mathematics in China (2010)
- Graphs and Combinatorics (2000)
- Handbook of Combinatorial Optimization (2013)
- IEE Proceedings on Communications (2001)
- IEEE Communication Letters (2002)
- IEEE Transactions on Circuits and Systems II: Express Briefs (2010)
- IEEE Transaction on Communications (2001)
- IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems (2007)
- IEEE Transaction on Computers (2001)
- IEICE Transaction on Communications (2002)
- Information and Computation (2017)
- Information Processing Letters (2002, 1994)
- Integration, the VLSI Journal (2008)
- Journal of Artificial Intelligence Research (2016)
- Journal of Combinatorial Optimization (2013, 2010, 2009, 2008, 2006, 2000)
- Journal of Complexity (1999)
- Journal of Computer Science and Technology (2006)
- Journal of Discrete Algorithms (2008)
- Journal of Distributed Sensor Networks (2009)
- Journal of Global Optimization (2000)
- Journal of Information and Computational Science (2004)
- Journal of Parallel and Distributed Computing (2001)
- Journal of Systems Science and Complexity (2010, 2008)
- Mathematics of Operations Research (2006)
- Networks (2000, 1998, 1997, 1993, 1992)
- Operations Research Letters (1993)
- Probability in the Engineering and Informational Sciences (1990)
- SIAM Journal on Computing (2007, 1999)
- SIAM Journal on Discrete Mathematics (2012)
- SPIE Optical Networks Magazine (2003)
- The Computer Journal (2003, 2001)
- Theoretical Computer Science (2015, 2012, 2011, 2010, 2007, 2004)
- Theory of Computing Systems (2016)
- Wireless Networks (2010)
- Lecture Notes in Computer Science (2017, 2016, 2015, 2012, 2010, 2007, 2006, 2005, 2004)
- Proc. of ACM International Symposium on Physical Design (2006)
- Proc. of IEEE/ACM Asia and South Pacific Design Automation Conference (2005, 2006)
- Proc. of IEEE Conference on Computer Communications (2004, 2002)
- Proc. of IEEE Global Telecommunications Conference (1990)
- Proc. of IEEE International Conference Computer Communication and Networks (2000)
- Proc. of IEEE International Conference Distributed Computing and Systems (2001)
- Proc. of IEEE International Conference on Application-Specific Systems, Architectures and Processors (2005)
- Proc. of IEEE Wireless Communications and Networking Conference (2007)
- Proc. of IEEE International Symposium on Circuits and Systems (2006)
- Proc. of International Conference Algorithms & Architectures for Parallel Processing (2000)
- Proc. of International Conference on Communications, Circuits and Systems (2005, 2004)
- Proc. of International Conference on Web Information Systems Engineering (2000)
- Proc. of International Joint conferences on Artificial Intelligence (2015)
- Proc. of International Symposium on Computing and Information (2004)
- Proc. of International Symposium on Parallel Architectures, Algorithms and Networks (2004)
l 关于文章信息,浏览 Computer Science Bibliography, IEEE Xplore, MathSciNet, Citeseer.IST 页首
>
高等教育工作经历 学术兼职 研究兴趣 杂志编委 学术团体 科研项目 学术活动 招生信息 课程讲义 发表论著