个人简介
高等教育
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(不可近似性)
研究领域
组合优化,近似算法网络博弈,算法博弈论计算机通信网络,社会网络
近期论文
查看导师最新文章
(温馨提示:请注意重名现象,建议点开原文通过作者单位确认)
-ACMTransactionsonEconomicsandComputation(2014)
-ActaMathematicaeApplicataeSinica(EnglishSeries)(2014,2010,1994,1993)
-AnnalsofOperationsResearch(1990)
-AppliedMathematicsandComputation(2006)
-Asia-PacificJournalofOperationalResearch(2015)
-ComputerCommunications(2007,2006,2004,2003,2001)
-ComputersandMathematicswithApplications(2007)
-Computers&OperationsResearch(2009)
-DiscreteAppliedMathematics(2000,1994,1992)
-DiscreteMathematics(2002)
-EuropeanJournalofCombinatorics(2013,2009)
-EuropeanJournalofOperationsResearch(2009)
-FrontiersofMathematicsinChina(2010)
-GraphsandCombinatorics(2000)
-HandbookofCombinatorialOptimization(2013)
-IEEProceedingsonCommunications(2001)
-IEEECommunicationLetters(2002)
-IEEETransactionsonCircuitsandSystemsII:ExpressBriefs(2010)
-IEEETransactiononCommunications(2001)
-IEEETransactiononComputer-AidedDesignofIntegratedCircuitsandSystems(2007)
-IEEETransactiononComputers(2001)
-IEICETransactiononCommunications(2002)
-InformationandComputation(2017)
-InformationProcessingLetters(2002,1994)
-Integration,theVLSIJournal(2008)
-JournalofArtificialIntelligenceResearch(2016)
-JournalofCombinatorialOptimization(2016,2013,2010,2009,2008,2006,2000)
-JournalofComplexity(1999)
-JournalofComputerScienceandTechnology(2006)
-JournalofDiscreteAlgorithms(2008)
-JournalofDistributedSensorNetworks(2009)
-JournalofGlobalOptimization(2000)
-JournalofInformationandComputationalScience(2004)
-JournalofParallelandDistributedComputing(2001)
-JournalofSystemsScienceandComplexity(2010,2008)
-MathematicsofOperationsResearch(2006)
-Networks(2000,1998,1997,1993,1992)
-OperationsResearchLetters(1993)
-ProbabilityintheEngineeringandInformationalSciences(1990)
-SIAMJournalonComputing(2007,1999)
-SIAMJournalonDiscreteMathematics(2012)
-SPIEOpticalNetworksMagazine(2003)
-TheComputerJournal(2003,2001)
-TheoreticalComputerScience(2015,2012,2011,2010,2007,2004)
-TheoryofComputingSystems(2016,2018)
-WirelessNetworks(2010)
-LectureNotesinComputerScience(2017,2016,2015,2012,2010,2007,2006,2005,2004)
-Proc.ofASAP'2005(IEEEInternationalConferenceonApplication-SpecificSystems,ArchitecturesandProcessors)
-Proc.ofASP-DAC'2005/2006(IEEE/ACMAsiaandSouthPacificDesignAutomationConference)
-Proc.ofCCGrid'2004(InternationalSymposiumonComputingandInformation)
-Proc.ofGLOBECOM'1990(IEEEGlobalTelecommunicationsConference)
-Proc.ofICA3PP'2000(InternationalConferenceAlgorithms&ArchitecturesforParallelProcessing)
-Proc.ofICCCN'2000(IEEEInternationalConferenceComputerCommunicationandNetworks)
-Proc.ofICDCS'2001(IEEEInternationalConferenceDistributedComputingandSystems)
-Proc.ofICECS'2004/2005(InternationalConferenceonCommunications,CircuitsandSystems)
-Proc.ofINFOCOM'2002/2004(IEEEConferenceonComputerCommunications)
-Proc.ofIJCAI'2015(InternationalJointconferencesonArtificialIntelligence)
-Proc.ofISCAS'2006(IEEEInternationalSymposiumonCircuitsandSystems)
-Proc.ofISPAN'2004(InternationalSymposiumonParallelArchitectures,AlgorithmsandNetworks)
-Proc.ofISPD'2006(ACMInternationalSymposiumonPhysicalDesign)
-Proc.ofWCNC'2007(IEEEWirelessCommunicationsandNetworkingConference)
-Proc.ofWISE'2000(InternationalConferenceonWebInformationSystemsEngineering)
学术兼职
中国科学院数学与系统科学研究院院长业务助理(2013年–2017年)
l中国科学院数学与系统科学研究院应用数学研究所副所长(2007年–2011年)
l中国科学院管理、决策与信息系统重点实验室副主任(2009年–2014年)
l中国科学院数学与系统科学研究院图论组合与网络研究中心主任(2004年–)
《组合优化杂志》编委(1997年-)
l《离散数学,算法及应用》编委(2009年-)
l《数学学报(英文版)》编委(2009年-)
l《数学学报(中文版)》编委(2009年-)
l《应用数学学报(英文版)》副主编(2016年-)
l《应用数学学报(中文版)》编委(2001年-2006年;2016年-)
l《系统科学与数学学报(中文版)》编委(2004年-2013年)
l《应用数学》编委(1999年-2011年)
l《运筹学学报(中文版)》主编(2016年-)
l《运筹学学报(英文版)》副主编(2013年-)
l《算法》专辑编辑(2010年)
l《理论计算机科学》专辑编辑(2010年)