|
|
|
高等教育
|
|
|
|
| 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 |
中国科学院数学与系统科学研究院应用数学研究所副所长（2007年–2011年） |
|
|
| l |
中国科学院数学与系统科学研究院图论组合与网络研究中心主任（2004年-） |
|
|
|
近期研究兴趣
|
页首
|
|
|
| l |
组合最优化，网络博弈，组合搜索 |
|
|
| l |
计算机通信网络，交换网络，光纤通信网络，无线通信网络 |
|
|
| l |
大规模集成电路设计 |
|
|
|
担任杂志编委
|
页首
|
|
|
| l |
《
组合优化杂志
》常务编委 (1997年 - )
|
|
|
| l |
《
离散数学，算法及应用 》
常务编委 (2009年 - )
|
|
|
| l |
《
数学学报 (英文版) 》
常务编委 (2009年 - )
|
|
|
| l |
《
数学学报 (中文版) 》
常务编委 (2009年 - )
|
|
|
| l |
《
应用数学学报 (中文版)
》常务编委 (2001年 - 2006年)
|
|
|
| l |
《
系统科学与数学学报 (中文版)
》常务编委 (2004年 - )
|
|
|
| l |
《
应用数学
》编委 (1999年 - )
|
|
|
| l |
《
算法 》
专辑编辑 (2010年)
|
|
|
| l |
《
理论计算机科学》
专辑编辑 (2010年)
|
|
|
|
参加学术团体
|
页首
|
|
|
| l |
中国数学学会常务理事、电子信息与交流委员会副主任 (2004年 - 2011年)
|
|
|
| l |
中国运筹学会常务理事 (2005年 - 2012年)、秘书长 (2009年 - 2012年)、学术交流工作委员会主任 (2005年 - 2008年)
|
|
|
| l |
美国数学学会会员 (1994年 - )
|
|
|
| l |
IEEE计算机学会会员 (1997年 - )
|
|
|
| l |
《数学评论》（美国数学学会）评论员 (1992年 - )
|
|
|
|
参加科研项目
|
页首
|
|
|
|
国家973项目《信息技术与高性能软件》（编号：G19980304） |
|
|
|
国家973项目《信息及相关领域若干重大需求的应用数学研究》（编号：2011CB80800） |
|
|
|
国家自然科学基金重点项目《计算复杂性与近似算法》（编号：19331052） |
|
|
|
国家自然科学基金重点项目《随机图和复杂网络》（编号：10531070） |
|
|
|
国家自然科学基金创新研究群体项目《不确定性决策理论方法与应用研究》（编号：70221001） |
|
|
|
国家自然科学基金海外及港澳学者合作项目《装填与覆盖的对偶整数性理论及其应用》（编号：10928102） |
|
|
|
国家自然科学基金项目《网络优化设计中的算法博弈研究》（编号：10771209） |
|
|
|
国家自然科学基金项目《基于l3和l4几何结构的互连算法研究》（编号：60373012）
|
|
|
|
国家自然科学基金项目《典型网络的理论和应用》（编号：18870493） |
|
|
|
国家自然科学基金项目《生产系统和管理系统的理论分析和优化算法》（编号：69074061） |
|
|
|
国家自然科学基金项目《非线性最优化算法的理论基础及复杂性分析》（编号：18971095） |
|
|
|
组织国际学术活动
|
页首
|
|
|
| l |
程序委员会委员IEEE HiPC'2009
(International Conference on High Performance Computing) |
|
|
| l |
程序委员会委员FAW'2009
(International Frontiers of Algorithmics Workshop) |
|
|
| l |
程序委员会委员AAAC'2008/2009
(Annual Meeting of Asian Association for Algorithms and Computation) |
|
|
| l |
程序委员会委员ICOTA'2010
(International Conference on Optimization: Techniques and Applications) |
|
|
| l |
程序委员会委员SENSORCOMM'2008
(International Conference on Sensor Technologies and Applications) |
|
|
| l |
程序委员会委员ENOPT'2007
(International Workshop on Energy Optimization in Wireless Sensor Networks) |
|
|
| l |
程序委员会成员COCOA'2007/2009
(International Conference on Combinatorial Optimization and Applications) |
|
|
| l |
程序委员会成员AAIM'2010
(International Conference on Algorithmic Aspects in Information and Management) |
|
|
| l |
程序委员会委员IWOCA'2007/2008/2009
(International Workshop on Combinatorial Algorithms) |
|
|
| l |
程序委员会委员MSN'2005
(International Conference on Mobile Ad-hoc and Sensor Networks) |
|
|
| l |
程序委员会委员IEEE ICCCN'2000
(International Conference on Computer Communications and Networks) |
|
|
| l |
程序委员会成员COCOON'1998/2006/2007/2008
(Annual International Computing and Combinatorics Conference) |
|
|
| l |
程序委员会委员ISAAC'1994/2007/2009
(Annual International Symposium on Algorithm and Computation) |
|
|
| l |
组织委员会成员ISORA'1995/1996/1998
(International Symposium on Operations Research and its Applications) |
|
|
| l |
组织委员会成员COCOON'1995/1997/2001/2005/2008 |
|
|
| l |
组织委员会成员ISAAC'2005 |
|
|
| l |
组织委员会成员WASA'2006
(International Conference on Wireless Algorithms, Systems and Applications) |
|
|
| l |
组织委员会成员GTCA'2007/2010
(International Symposium on Graph Theory, Combinatorics and Algorithms) |
|
|
| l |
组织委员会成员COCOA'2009/2011 |
|
|
|
招生信息
|
页首
|
|
|
| l |
| 学科专业： |
运筹学与控制论 (代码 070105) |
|
管理运筹学 (代码 120120) |
|
优化决策 (代码 070122) |
|
|
|
| l |
| 研究方向： |
计算机通信网络的优化设计与分析，组合最优化 |
|
|
|
| l |
| 考试科目： |
英语 |
|
运筹学（参考书-《运筹学》，编写组，清华大学出版社） |
|
组合优化（参考书-《组合优化，算法和复杂性》，翻译者：蔡茂诚、刘振宏，清华大学出版社） |
|
|
|
| l |
| 研究生： |
高丽岩（共同导师）、张慕鸿、吴金荣、帅天平、尚松蒲、朱建明； |
|
尚卫萍、胡 捷（共同导师）、徐圆圆（共同导师）、马卫东、李 碧（共同导师）、李 响 |
|
|
|
| l |
| 博士后合作者： |
李 旭、徐大川、钱建波、陈旭瑾、徐 敏、堵宏伟、姜志鹏 |
|
|
|
|
课程讲义
|
页首
|
|
|
|
运筹学基础第一部分 （共40学时；课程简介、参考书目)
|
|
|
| l |
线性规划 (8学时：历史注记、
凸分析初步、单纯性法、对偶定理、椭球算法、运输问题、网络流)
|
|
|
| l |
博弈论 (6学时：零和博弈、极小极大定理、非零和博弈、多阶段博弈、博弈算法)
|
|
|
| l |
非线性规划 (10学时：凸分析基础、最优性条件、对偶问题、鞍点定理、无约束算法、带约束算法)
|
|
| l |
计算复杂性 (6学时：历史注记、图灵机、非确定图灵机、复杂性分类、Cook定理)
|
|
|
| l |
组合优化(10学时）1 (分而治之)、2 (动态规划)、
3 (分支定界)、
4 (贪婪算法)、
5 (局部搜索)、
6 (序贯算法)、
7 (整数规划方法)、
8 (随机算法)、
9 (在线算法)
|
|
|
|
MIT 美国麻省理工学院开放课程讲义 （数学；管理）
|
|
|
|
发表论著
|
页首
|
|
|
| l |
与堵丁柱和葛可一合作编写教材《近似算法的设计与分析》 |
|
2011年由高等教育出版社出版。ISBN 978-7-04-031967-5 |
|
|
| 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 |
与他人合作在下述国际期刊、丛书和会议论文集上发表约百篇论文：
|
|
-
Acta Mathematicae Applicatae Sinica (English Series) (2010, 1994,1993) |
|
-
Annals of Operations Research (1990) |
|
-
Applied Mathematics and Computation (2006) |
|
-
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 (2009) |
|
-
European Journal of Operations Research (2009) |
|
-
Frontiers of Mathematics in China (2010) |
|
-
Graphs and Combinatorics (2000) |
|
-
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 Circuits and Systems (2007) |
|
-
IEEE Transaction on Computers (2001) |
|
-
IEICE Transaction on Communications (2002) |
|
-
Information Processing Letters (2002, 1994) |
|
-
Integration, the VLSI Journal (2008) |
|
-
Journal of Combinatorial Optimization (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) |
|
-
SPIE Optical Networks Magazine (2003) |
|
-
The Computer Journal (2003, 2001) |
|
-
Theoretical Computer Science (2010, 2007, 2004) |
|
-
Wireless Networks (2010) |
|
-
Lecture Notes in Computer Science (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 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
|
页首
|
