个人简介
高等教育
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,高级研究员)
荣誉奖励
- 全国优秀科技工作者, 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
课程教学
- 应用数学研讨课(本科;学时:60;内容:离散数学与优化)
- 运筹学通论I (硕士;学时:30;内容:线性规划,博弈论,非线性规划,计算复杂性,组合优化)
研究生招生
- 招生专业:运筹学与控制论,
- 研究方向:网络博弈,组合优化,近似算法
- 考试科目:英语,运筹学基础,组合优化
科研项目
- 国家973项目《信息技术与高性能软件》(编号:G19980304; 参加)
- 国家973项目《信息及相关领域若干重大需求的应用数学研究》(编号:2011CB80800; 参加)
- 国家自然科学基金重点项目《计算复杂性与近似算法》(编号:19331052; 参加)
- 国家自然科学基金重点项目《随机图和复杂网络》(编号:10531070; 参加)
- 国家自然科学基金重点项目《网络环境下的新型组合优化问题研究》(编号:11531014; 主持)
- 国家自然科学基金创新研究群体项目《不确定性决策理论方法与应用研究》(编号:70221001; 参加)
- 国家自然科学基金海外及港澳学者合作项目《装填与覆盖的对偶整数性理论及其应用》(编号:10928102; 参加)
- 国家自然科学基金项目《网络优化设计中的算法博弈研究》(编号:10771209; 参加)
- 国家自然科学基金项目《基于l3和l4几何结构的互连算法研究》(编号:60373012; 参加)
- 国家自然科学基金项目《典型网络的理论和应用》(编号:18870493; 参加)
- 国家自然科学基金项目《生产系统和管理系统的理论分析和优化算法》(编号:69074061; 参加)
- 国家自然科学基金项目《非线性最优化算法的理论基础及复杂性分析》(编号:18971095; 参加)
研究领域
组合优化,近似算法;算法博弈,网络博弈;网络优化,社会网络
近期论文
查看导师新发文章
(温馨提示:请注意重名现象,建议点开原文通过作者单位确认)
论文集
- 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)
学术兼职
杂志编委
- 《 Journal of Combinatorial Optimization 》编委 (1997年 ~ )
- 《 Discrete Mathematics, Algorithms and Applications 》 编委 (2009年 ~ )
- 《Acta Mathematica Sinica, English Series 》 编委 (2009年 ~ 2020年)
- 《 数学学报 》 编委 (2009年 ~ 2020年)
- 《 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年)
学术/程序委员会成员
- 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)