电子邮件: xdhu@amss.ac.cn
通信地址: 北京市海淀区中关村东路55号中国科学院应用数学研究所
邮政编码: 100190
研究领域
组合优化,近似算法;算法博弈,网络博弈;网络优化,社会网络
高等教育
工作经历
- 1989.11 ~ 1998.12,中国科学院应用数学研究所 ( IAM,助理研究员,副研究员,研究员)
- 1999.01 ~ 至今,中国科学院数学与系统科学研究院 ( AMSS,研究员)
- 2014.01 ~ 至今,中国科学院大学数学科学学院 ( UCAS,岗位教授)
访问经历
- 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)
- 中国科学院数学与系统科学研究院图论组合与网络研究中心主任(2004 ~ 2022)
荣誉奖励
- 全国优秀科技工作者, 2012
- 中国科学院朱李月华优秀教师奖, 2016
- 中国科学院大学唐立新优秀学者奖, 2018
出版书目
专著
- 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, P. M. Pardalos, X.-D. Hu, W.-L. Wu, Introduction to Combinatorial Optimization
2022, Springer Cham.
论文集
- 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 (2023, 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 (2020, 2019, 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 (2020, 2016, 2012, 2011, 2010, 2007, 2004)
- Theory of Computing Systems (2018, 2016)
- Wireless Networks (2010)
会议论文集
- Lecture Notes in Computer Science (2020, 2019, 2018, 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)
学术服务
杂志期刊
- 《 Journal of Combinatorial Optimization 》编委 (1997 ~ )
- 《 Discrete Mathematics, Algorithms and Applications 》 编委 (2009 ~ )
- 《Acta Mathematica Sinica, English Series 》 编委 (2009 ~ )
- 《 数学学报 》 编委 (2009 ~ )
- 《 Acta Mathematicae Applicatae Sinica, English Series 》副主编 (2016 ~ )
- 《 应用数学学报 》编委 (2001 ~ 2006;2016 ~ )
- 《 系统科学与数学学报 》编委 (2004 ~ 2013)
- 《 应用数学 》编委 (1999 ~ 2011)
- 《 运筹学学报 》主编 (2016 ~ 2020)
- 《 Journal of the Operations Research Society of China 》副主编 (2013 ~ )
- 《 Algorithmica 》 专辑编辑 (2010)
- 《 Theoretical Computer Science 》 专辑编辑 (2010)
- 《 中国科学 - 数学 》专辑编辑(2020)
社团组织
- 中国科学技术协会第九届全国委员会委员 (2016 ~ 2020)
- 中国数学学会常务理事、电子信息与交流委员会副主任 (2004 ~ 2011)
- 中国运筹学会常务理事 (2005 ~ 2020)、理事长 (2013 ~ 2020)、秘书长 (2009 ~ 2012)
- 美国数学学会会员 (1994 ~ )
- IEEE计算机学会会员 (1997 ~ 2017)
教学培养
课程教学
- 应用数学研讨课(中关村校区,秋季,本科;学时:60;内容:离散数学与优化)
- 运筹学 (雁栖湖校区,秋季,硕士;学时:40;内容:线性规划,博弈论,非线性规划,计算复杂性,组合优化)
科研项目
- 国家973项目《信息技术与高性能软件》(编号:G19980304; 参加)
- 国家973项目《信息及相关领域若干重大需求的应用数学研究》(编号:2011CB80800; 参加)
- 国家自然科学基金重点项目《网络环境下的新型组合优化问题研究》(编号:11531014; 主持)
- 国家自然科学基金重点项目《计算复杂性与近似算法》(编号:19331052; 参加)
- 国家自然科学基金重点项目《计算复杂性的理论与应用》(编号:19331050; 参加)
- 国家自然科学基金重点项目《随机图和复杂网络》(编号:10531070; 参加)
- 国家自然科学基金创新研究群体项目《不确定性决策理论方法与应用研究》(编号:70221001; 参加)
- 国家自然科学基金海外及港澳学者合作项目《装填与覆盖的对偶整数性理论及其应用》(编号:10928102; 参加)
- 国家自然科学基金项目《双优化目标下的算法机制设计》(编号:11971046; 参加)
- 国家自然科学基金项目《基于矩阵优化模型的社交网络分析研究及其应用》(编号:11671387; 参加)
- 国家自然科学基金项目《非光滑矩阵优化问题的理论与算法研究》(编号:11301515; 参加)
- 国家自然科学基金项目《网络优化设计中的算法博弈研究》(编号:10771209; 参加)
- 国家自然科学基金项目《网络优化设计中的算法博弈研究》(编号: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/2019 (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)
科普报告
数学无处不在 - 圆来如此
数学无处不在 - 从1和0说起
数学无处不在 - 从三角形说起
数学无处不在 - 从中国结说起
数学无处不在 - 从马赛克说起
数学无处不在 - 从蜂巢说起
数学无处不在 - 从装球和装箱说起
数学无处不在 - 从核酸混合检测说起
数学无处不在 - 从北京冬奥说起
数学无处不在 - 从足球说起
数学无处不在 - 从博弈说起
数学 - 无穷无尽
数之谜
数学折纸 - 几何 艺术 应用
数学 - 打开科学之门的钥匙
运筹学 - 求解生活中的数学难题
运筹帷幄古今谈
运筹学前传
中国运筹初创记