个人简介

高等教育 l1989年毕业于中国科学院应用数学研究所，获运筹与控制论专业理学博士学位(导师:韩继业研究员，合影) l1985年毕业于清华大学应用数学系，获应用数学专业理学学士学位 工作访问经历页首 l1989年起在中国科学院应用数学研究所工作(IAM，助理研究员，副研究员，研究员) l1999年起在中国科学院数学与系统科学研究院工作(AMSS，研究员) l1990年在美国新泽西州州立大学运筹学研究中心访问(RUTCOR，博士后) l1991年在美国国家离散数学与理论计算机科学中心访问(DIMACS，博士后) l1993–1994年在日本石川县北陆先端科学技术大学院大学访问(JAIST，访问副教授) l1998–2000年在香港城市大学电脑科学系访问(CityU，研究员) l2001/2004年在香港城市大学电脑科学系访问(CityU，高级研究员) 参加学术团体页首 l中国科学技术协会第九届全国委员会委员(2016年－2020年) l中国数学学会常务理事、电子信息与交流委员会副主任(2004年－2011年) l中国运筹学会常务理事(2005年－2020年)、理事长(2013年－2020年)、秘书长(2009年－2012年)、学术交流工作委员会主任(2005年－2008年) l美国数学学会会员(1994年－) 《数学评论》（美国数学学会）评论员(1992年－) 参加科研项目页首 国家973项目《信息技术与高性能软件》（编号：G19980304） 国家973项目《信息及相关领域若干重大需求的应用数学研究》（编号：2011CB80800） 国家自然科学基金重点项目《计算复杂性与近似算法》（编号：19331052） 国家自然科学基金重点项目《随机图和复杂网络》（编号：10531070） 国家自然科学基金重点项目《网络环境下的新型组合优化问题研究》（编号：11531014） 国家自然科学基金创新研究群体项目《不确定性决策理论方法与应用研究》（编号：70221001） 国家自然科学基金海外及港澳学者合作项目《装填与覆盖的对偶整数性理论及其应用》（编号：10928102） 国家自然科学基金项目《网络优化设计中的算法博弈研究》（编号：10771209） 国家自然科学基金项目《基于l3­和l4­几何结构的互连算法研究》（编号：60373012） 国家自然科学基金项目《典型网络的理论和应用》（编号：18870493） 国家自然科学基金项目《生产系统和管理系统的理论分析和优化算法》（编号：69074061） 国家自然科学基金项目《非线性最优化算法的理论基础及复杂性分析》（编号：18971095） 组织国际学术活动页首 l学术委员会委员NUMTA'2016(InternationalConferenceonNumericalComputations:TheoryandAlgorithms) l程序委员会委员AAAC'2008/2009/2014(AnnualMeetingofAsianAssociationforAlgorithmsandComputation) l程序委员会成员AAIM'2010(InternationalConferenceonAlgorithmicAspectsinInformationandManagement) l程序委员会成员COCOA'2007/2009/2013(InternationalConferenceonCombinatorialOptimizationandApplications) l程序委员会成员COCOON'1998/2006/2007/2008/2013/2014(AnnualInternationalComputingandCombinatoricsConference) l程序委员会委员ENOPT'2007(InternationalWorkshoponEnergyOptimizationinWirelessSensorNetworks) l程序委员会委员FAW'2009(InternationalFrontiersofAlgorithmicsWorkshop) l程序委员会委员ICOTA'2010(InternationalConferenceonOptimization:TechniquesandApplications) l程序委员会委员IEEEHiPC'2009(InternationalConferenceonHighPerformanceComputing) l程序委员会委员IEEEICCCN'2000(InternationalConferenceonComputerCommunicationsandNetworks) l程序委员会委员ISAAC'1994/2007/2009(AnnualInternationalSymposiumonAlgorithmandComputation) l程序委员会委员IWOCA'2007/2008/2009(InternationalWorkshoponCombinatorialAlgorithms) l程序委员会委员MSN'2005(InternationalConferenceonMobileAd-hocandSensorNetworks) l程序委员会委员SENSORCOMM'2008(InternationalConferenceonSensorTechnologiesandApplications) l组织委员会成员COCOA'2009/2011/2014 l组织委员会成员COCOON'1995/1997/2001/2005/2008 l组织委员会成员GTCA'2007/2010(InternationalSymposiumonGraphTheory,CombinatoricsandAlgorithms) l组织委员会成员ISAAC'2005 l组织委员会成员ISAM'2009(InternationalSymposiumonAppliedMathematics) l组织委员会成员ISFOR'2011(InternationalSymposiumonFrontiersofOperationsResearch) l组织委员会成员ISORA'1995/1996/1998/2018(InternationalSymposiumonOperationsResearchanditsApplications) l组织委员会成员SINO-GER'2013(TheSino-GermanSymposiumonOperationsResearch) landitsApplications) l组织委员会成员WASA'2006(InternationalConferenceonWirelessAlgorithms,SystemsandApplications) l组织委员会成员WINE'2014(TheConferenceonWebandInternetEconomics) 招生信息页首 l 学科专业：运筹学与控制论(代码070105) l 研究方向：网络博弈，组合优化，近似算法 l 考试科目：英语 运筹学（参考书-《运筹学》，编写组，清华大学出版社） 组合优化（参考书-《组合优化，算法和复杂性》，翻译者：蔡茂诚、刘振宏，清华大学出版社） l 硕士生（共同导师）：高丽岩、张慕鸿、吴金荣、徐园园、李响、刘哲 l 博士生（共同导师）：帅天平、尚松蒲、朱建明、尚卫萍、胡捷、马卫东、李碧、王长军、周倩、张莹、唐中正、王晨豪、邬潇莹、张梦琪 l 博士后合作者：李旭、徐大川、钱建波、陈旭瑾、徐敏、堵宏伟、姜志鹏、丁超、王凤敏、韩璐 课程讲义页首 运筹学基础第一部分（共30学时；课程简介、参考书目) l线性规划(6学时)：1(凸分析-凸集)、2(单纯型算法与对偶理论)、3(应用) l博弈论(6学时)：1(零和博弈与极大极小定理)、2(非零和博弈与纳什均衡)、3(稳定匹配)、4(公平分配)、5(投票与社会选择)、6(网络博弈)、7(合作博弈) l非线性规划(8学时)：1(凸分析-凸函数)、2(最优性条件)、3(无约束优化算法)、4(带约束优化算法) l计算复杂性(4学时)：1(历史注记)、2(图灵机)、3(复杂性分类) l组合优化(6学时)：1(分而治之)、2(动态规划)、3(分支定界)、4(贪婪算法)、5(局部搜索) 6(序贯算法)、7(整数规划方法)、8(随机算法)、9(在线算法)、10(不可近似性)