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

1985-09--1989-10   中国科学院应用数学研究所   理学博士
1980-09--1985-06   清华大学应用数学系   理学学士

- 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）

期刊杂志 
- 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 (2024, 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 (2025, 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/2017 (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 ~ 2024)
- 《 数学学报 》 编委 (2009 ~ 2024)
- 《 Acta Mathematicae Applicatae Sinica, English Series 》副主编 (2016 ~ )
- 《 应用数学学报 》编委 (2001 ~ 2006)
- 《 系统科学与数学学报 》编委 (2004 ~ 2013)
- 《 应用数学 》编委 (1999 ~ 2011)
- 《 运筹学学报 》主编 (2016 ~ 2020)
- 《 Journal of the Operations Research Society of China 》副主编 (2013 ~ 2024)
- 《 Algorithmica 》 专辑编辑 (2010)
- 《 Theoretical Computer Science 》 专辑编辑 (2010)
- 《 中国科学 - 数学 》专辑编辑（2020）

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

课程教学

- 应用数学研讨课（中关村校区，秋季，本科；学时：60；内容：离散数学与优化）
- 运筹学 （雁栖湖校区，秋季，硕士；学时：40；内容：线性规划，博弈论，非线性规划，计算复杂性，组合优化) 

学术/程序委员会成员
- 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说起
数学无处不在 - 从雪花说起
数学无处不在 - 从蜂巢说起
数学无处不在 - 从装球说起
数学无处不在 - 从足球说起
数学无处不在 - 从拼图说起
数学无处不在 - 从博弈说起
数学无处不在 - 从空间说起
数学无处不在 - 从三角形说起
数学无处不在 - 从中国结说起
数学无处不在 - 从马赛克说起
数学无处不在 - 从核酸混检说起
数学无处不在 - 从北京冬奥说起
数学无处不在 - 从世界记录说起 
数学无处不在 - 从算术到算法
数学无处不在 - 从装球到装箱
数之谜
数学 - 无穷无尽
数学折纸 - 几何 艺术 应用
数学 - 打开科学之门的钥匙
数学与人工智能
人工智能 - 从下棋说起
运筹学 - 求解生活中的数学难题
运筹帷幄古今谈
运筹学前传
中国运筹初创记