基本信息
陈旭瑾    研究员 博导    数学与系统科学研究院
邮件:xchen[at]amss.ac.cn
地址:北京中科院数学院应用数学所

最新信息及文件下载见英文网页

招生信息
招生类型: 硕博连读、博士      
招生专业: 运筹学与控制论 (070105)     招生方向: 组合优化,详见我的“研究邻域”
考试科目: 英语、运筹学、组合优化      参考书目: 《运筹学》清华大学出版社;《组合优化,算法和复杂性》蔡茂诚、刘振宏译, 清华大学出版社

研究领域

组合优化, 包括

多面体组合:对偶整数性、......
算法博弈论:如网络博弈、算法机制设计、......
离散优化问题的算法设计与分析:NP-困难问题的近似算法设计、...... 

教育背景

2001-01--2004-08 香港大学 哲学博士
1997-09--2000-08 东南大学 理学硕士
1993-09--1997-08 云南大学 理学学士

工作访问经历

2014.03--                 中科院数学与系统科学研究院 研究员 
2009.01--2014.02    中科院数学与系统科学研究院 副研究员 
2006.09--2009.02    中科院数学与系统科学研究院 助理研究员 
2004.09--2006.08    中科院数学与系统科学研究院 博士后 

2016,09--                 中国科学院大学数学科学学院 教授


2012.03--2012.05    加拿大New Brunswick University, Visiting Associate Professor
2010.10--2010.11    德国Max-Planck Institute for Informatic,Visiting Associate Professor
2007.09--2008.05    美国Louisiana State University,Visiting Assistant Professor
2007.03--2007.06    中国Hong Kong University, Research Visitor
2006.03--2006.08    英国Warwick University, Visiting Fellow

出版信息

Mathematics of Operations Research》、《SIAM Journal on Computing》、Algorithmica》、Journal of Combinatorial Theory, Series B》等运筹学及相关领域国际重要期刊上发表论文近四十篇,全部论文目录见我的简历、或者参见 DBLPMathSciNet

科研活动

  1. WAOA2018 (The 16th Workshop on Approximation and Online Algorithms)
  2. SAGT2018 (The 11th International Symposium on Algorithmic Game Theory)
  3. ​COCOA2017 (The 11th Annual International Conference on Combinatorial Optimization and Applications), COCOA2016COCOA2015COCOA2014, COCOA2011 
  4. ECCO2017 (Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization)

基金项目

  • 主持国家自然科学基金委员会资助项目: 
       - 优秀青年青年科学基金项目:运筹学(2013年– 2015年, 编号11222109) 
       - 面上项目: 网络优化设计中的算法博弈研究(2008年– 2010年, 编号10771209)
  • 参加项目:
  •    - 国家自然科学基金重点项目:网络环境下的新型组合优化问题研究 (2016年 - 2020年, 编号11531014)
  •    - 中科院科技创新交叉与合作团队项目:复杂环境下的网络优化理论与应用研究(2013年– 2015年)
  •    - 中科院知识创新重要方向性项目:优化方法及其在信息技术中的应用(2008年– 2010年)

   

会议报告 
报告列表见我的简历


指导研究生

硕士:王长军(2012)、周倩(2014)

博士:刁卓(2017)、张莹(2018)

课程

近似算法设计与分析:1(基本思想方法),2(时间效率与近似程度),3(贪婪策略:上),4(贪婪策略:下),5(限制与松弛),6(局部搜索),7(序贯方法),8(整数规划),9(随机方法),10(不可近似性)




更新于2018年9月16日