胡旭东（胡晓东）

  

中科院数学与系统科学研究院，研究员
电邮： xdhu@amss.ac.cn
地址： 北京市海淀区中关村东路55号
邮编： 100190
网页： people.ucas.edu.cn/~xdhu

研究领域

组合优化，近似算法；算法博弈，网络博弈；网络优化，社会网络

高等教育
1985-09--1989-10   中国科学院应用数学研究所   理学博士
1980-09--1985-06   清华大学应用数学系   理学学士
工作经历

- 1989.11 ~ 1998.12，中国科学院应用数学研究所工作 ( IAM，助理研究员，副研究员，研究员)
- 1999.01 ~ 2022.12，中国科学院数学与系统科学研究院工作 ( AMSS，研究员)

访问经历

- 1990.01 ~ 1990.12，美国新泽西州州立大学运筹学研究中心访问 ( RUTCOR，博士后)
- 1991.01 ~ 1991.09，美国国家离散数学与理论计算机科学中心访问 ( DIMACS，博士后)
- 1993.10 ~ 1994.09，日本石川县北陆先端科学技术大学院大学访问 ( JAIST，访问副教授)
- 1998.12 ~ 2000.12，香港城市大学电脑科学系访问 ( CityU，研究员)
- 2001.09 ~ 2001.11，香港城市大学电脑科学系访问 ( CityU，高级研究员)
- 2004.09 ~ 2004.11，香港城市大学电脑科学系访问 ( CityU，高级研究员)

学术任职

- 中国科学院数学与系统科学研究院院长业务助理（2013年 ~ 2017年）
- 中国科学院数学与系统科学研究院应用数学研究所副所长（2007年 ~ 2011年）
- 中国科学院管理、决策与信息系统重点实验室副主任（2009年 ~ 2014年）
- 中国科学院数学与系统科学研究院图论组合与网络研究中心主任（2004年 ~ ）

荣誉奖励

- 全国优秀科技工作者, 2012
- 中国科学院朱李月华优秀教师奖, 2016

出版书目

专著
-  D.-Z. Du, X.-D. Hu, Steiner Tree Problems in Computer Communication Networks 
    2007, World Scientific Publishing Co Pte Ltd, Singapore.
-  X.-H. Jia, X.-D. Hu, D.-Z. Du, Multiwavelength Optical Networks 
    2002, Kluwer Academic Publishers,Norwell,MA,USA.

教材
-  堵丁柱，葛可一，胡晓东，近似算法的设计与分析
    2011, 高等教育出版社，中国
-   D.-Z. Du, K.-I. Ko, X.-D. Hu, Design and Analysis of Approximation Algorithms
    2011, Springer, Berlin, Heidelberg, New York

论文集
-  D.-Z. Du, X.-D. Hu, P. M. Pardalos, Combinatorial Optimization and Applications
   Lecture Notes in Computer Science, Vol. 5573, 2009, Springer Berlin Heidelberg New York
-  X.-D. Hu, J. Wang, Computing and Combinatorics 
   Lecture Notes in Computer Science, Vol. 5092, 2008, Springer Berlin Heidelberg New York

发表论文

期刊杂志
- 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 (2016, 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, 2018)
- Wireless Networks (2010)

会议论文集

- Lecture Notes in Computer Science (2017, 2016, 2015, 2012, 2010, 2007, 2006, 2005, 2004)
- ASAP'2005 (IEEE International Conference on Application-Specific Systems, Architectures and Processors)
- ASP-DAC'2005/2006 (IEEE/ACM Asia and South Pacific Design Automation Conference)
- CCGrid'2004 (International Symposium on Computing and Information)
- GLOBECOM'1990 (IEEE Global Telecommunications Conference)
- ICA3PP'2000 (International Conference Algorithms & Architectures for Parallel Processing)
- ICCCN'2000 (IEEE International Conference Computer Communication and Networks)
- ICDCS'2001 (IEEE International Conference Distributed Computing and Systems)
- ICECS'2004/2005 (International Conference on Communications, Circuits and Systems)
- INFOCOM'2002/2004 (IEEE Conference on Computer Communications)
- IJCAI'2015 (International Joint conferences on Artificial Intelligence)
- ISCAS'2006 (IEEE International Symposium on Circuits and Systems)
- ISPAN'2004 (International Symposium on Parallel Architectures, Algorithms and Networks)
- ISPD'2006 (ACM International Symposium on Physical Design)
- WCNC'2007 (IEEE Wireless Communications and Networking Conference)
- WISE'2000 (International Conference on Web Information Systems Engineering)

学术服务

杂志编委
- 《 组合优化杂志 》编委 (1997年 ~ )
- 《 离散数学，算法及应用 》 编委 (2009年 ~ )
- 《 数学学报 (英文版) 》 编委 (2009年 ~ )
- 《 数学学报 (中文版) 》 编委 (2009年 ~ )
- 《 应用数学学报 (英文版) 》副主编 (2016年 ~ )
- 《 应用数学学报 (中文版) 》编委 (2001年 ~ 2006年；2016年 ~ )
- 《 系统科学与数学学报 (中文版) 》编委 (2004年 ~ 2013年)
- 《 应用数学 》编委 (1999年 ~ 2011年)
- 《 运筹学学报（中文版） 》主编 (2016年 ~ )
- 《 运筹学学报（英文版） 》副主编 (2013年 ~ )
- 《 算法 》 专辑编辑 (2010年)
- 《 理论计算机科学》 专辑编辑 (2010年)

社团组织
- 中国科学技术协会第九届全国委员会委员 (2016年 ~ 2020年)
- 中国数学学会常务理事、电子信息与交流委员会副主任 (2004年 ~ 2011年)
- 中国运筹学会常务理事 (2005年 ~ 2020年)、理事长 (2013年 ~ 2020年)、秘书长 (2009年 ~ 2012年)
- 美国数学学会会员 (1994年 ~ )
- IEEE计算机学会会员 (1997年 ~ 2017年)

教学培养

课程教学

- 应用数学研讨课（本科；学时：60；内容：离散数学与优化）
- 运筹学通论I （硕士；学时：30；内容：线性规划，博弈论，非线性规划，计算复杂性，组合优化)

研究生招生
- 招生专业：运筹学与控制论，
- 研究方向：网络博弈，组合优化，近似算法
- 考试科目：英语，运筹学基础，组合优化

科研项目

- 国家973项目《信息技术与高性能软件》（编号：G19980304; 参加）
- 国家973项目《信息及相关领域若干重大需求的应用数学研究》（编号：2011CB80800; 参加）
- 国家自然科学基金重点项目《计算复杂性与近似算法》（编号：19331052; 参加）
- 国家自然科学基金重点项目《随机图和复杂网络》（编号：10531070; 参加）
- 国家自然科学基金重点项目《网络环境下的新型组合优化问题研究》（编号：11531014; 主持）
- 国家自然科学基金创新研究群体项目《不确定性决策理论方法与应用研究》（编号：70221001; 参加）
- 国家自然科学基金海外及港澳学者合作项目《装填与覆盖的对偶整数性理论及其应用》（编号：10928102; 参加）
- 国家自然科学基金项目《网络优化设计中的算法博弈研究》（编号：10771209; 参加）
- 国家自然科学基金项目《基于l3­和l4­几何结构的互连算法研究》（编号：60373012; 参加）
- 国家自然科学基金项目《典型网络的理论和应用》（编号：18870493; 参加）
- 国家自然科学基金项目《生产系统和管理系统的理论分析和优化算法》（编号：69074061; 参加）
- 国家自然科学基金项目《非线性最优化算法的理论基础及复杂性分析》（编号：18971095; 参加）
学术活动

学术/程序委员会成员
- NUMTA'2016 (International Conference on Numerical Computations: Theory and Algorithms)
- AAAC'2008/2009/2014 (Annual Meeting of Asian Association for Algorithms and Computation)
- AAIM'2010 (International Conference on Algorithmic Aspects in Information and Management)
- COCOA'2007/2009/2013 (International Conference on Combinatorial Optimization and Applications)
- COCOON'1998/2006/2007/2008/2013/2014 (Annual International Computing and Combinatorics Conference)
- ENOPT'2007 (International Workshop on Energy Optimization in Wireless Sensor Networks)
- FAW'2009 (International Frontiers of Algorithmics Workshop)
- ICOTA'2010 (International Conference on Optimization: Techniques and Applications)
- IEEE HiPC'2009 (International Conference on High Performance Computing)
- IEEE ICCCN'2000 (International Conference on Computer Communications and Networks)
- ISAAC'1994/2007/2009 (Annual International Symposium on Algorithm and Computation)
- IWOCA'2007/2008/2009 (International Workshop on Combinatorial Algorithms)
- MSN'2005 (International Conference on Mobile Ad-hoc and Sensor Networks)
- SENSORCOMM'2008 (International Conference on Sensor Technologies and Applications)

组织委员会成员
- COCOA'2009/2011/2014  (International Conference on Combinatorial Optimization and Applications)
- COCOON'1995/1997/2001/2005/2008 (Annual International Computing and Combinatorics Conference)
- GTCA'2007/2010 (International Symposium on Graph Theory, Combinatorics and Algorithms)
- ISAAC'2005  (Annual International Symposium on Algorithm and Computation)
- ISAM'2009 (International Symposium on Applied Mathematics)
- ISFOR'2011 (International Symposium on Frontiers of Operations Research)
- ISORA'1995/1996/1998/2018 (International Symposium on Operations Research and its Applications)
- SINO-GER'2013 (The Sino-German Symposium on Operations Research)
- SOA'2012 (International Symposium on Optimization and its Applications)
- WASA'2006 (International Conference on Wireless Algorithms, Systems and Applications)
- WINE'2014 (The Conference on Web and Internet Economics)