
陈旭瑾
陈旭瑾 1975年生。中国科学院数学与系统科学研究院研究员,博导。
长期从事运筹学组合优化的理论和算法研究,解决了算法博弈、多面体组合、网络级联优化等方向若干著名公开问题。给出了布雷斯悖论网络拓扑刻画的完整解答;突破了动态路由博弈在线自适应决策的研究瓶颈,证明子博弈精炼纳什均衡存在性;为识别博弈优化难题的对偶整数系统建立了等子划分工具;为具有级联和连通特点的若干网络优化难题设计了首个具有理论近似比的高效算法。成果为相关方向的研究及应用提供了系统的基础理论和创新方法。主持国家科技创新2030重大项目子课题。发表学术论文75篇。
曾获中国运筹学会青年科技奖一等奖。国家优秀青年科学基金获得者。担任 Journal of Combinatorial Optimization 期刊编委、中国运筹学会数学规划分会副理事长兼秘书长。
学术论文(部分)
[1] X. J. Chen, J. Hu and X. D. Hu, 2009. A new model for the path planning with interval data. Computers & Operations Research, 36(6), pp 1893-1899.
[2] X. J. Chen, G. L. Ding and W. A. Zang, 2008. A characterization of box-Mengerian matroid ports. Mathematics of Operations Research, 33(2), pp 497-512.
[3] X. J. Chen, X. D. Hu and W. A. Zang, 2007. A min-max theorem on tournaments. SIAM Journal on Computing, 37(3), pp 923-937.
[4] X. J. Chen, G. L. Ding, X. D. Hu and W. A. Zang, 2006. A min-max relation on packing feedback vertex sets. Mathematics of Operations Research, 31(4), pp 777-788.
[5] X. J. Chen and W. A. Zang, 2006. An efficient algorithm for finding maximum cycle packing in reducible flow graphs. Algorithmica, 44(3), pp 195-211.
[6] X. J. Chen, X. D. Hu and T. P. Shuai, 2006. Inapproximability and approximability of maximal tree routing and coloring. Journal of Combinatorial Optimization, 11(2), pp 219-229.
[7] X. J. Chen, Z. Q. Hu and W. A. Zang, 2005. Perfect circular arc coloring. Journal of Combinatorial Optimization, 9(3), pp 267-280.
学术著作(部分)
[1] J. Chen, X. D. Hu and W. A. Zang. Dual integrality in combinatorial optimization. In Handbook of Combinatorial Optimization (P. M. Pardalos, D.-Z. Du, R. Graham, Eds.), 2nd Edition, Springer, 2013.
主持或参与的研究课题(部分)
[1] 国家自然科学基金优秀青年科学基金项目:运筹学,2013-2015,项目负责人。
[2] 国家自然科学基金面上项目:网络优化设计中的算法博弈研究,2008-2010,项目负责人。
[3] 国家重点研发计划项目:非完全动态信息自适应博弈,2019-2022,子课题负责人。
[4] 中国科学院前沿科学重点研究计划项目:网络级联效应下的序贯优化与博弈,2019-2024,项目负责人。
学术期刊编委或客座主编(部分)
・ 《Journal of Combinatorial Optimization》(副主编)
・ 《运筹学学报》(副主编)
・ 《系统科学与数学》(编委)
・ 《应用数学学报》(编委)
荣誉与奖励(部分)
・ 数学与系统科学研究院突出成果奖(2010年)
・ 北京市科学技术奖三等奖(2011年)
・ 中国运筹学会青年科技奖一等奖(2012年)
・ 国家自然科学基金优秀青年科学基金项目(2012年)
・ 数学与系统科学研究院十大突出科研成果(2015年)
・ 中国青年科技奖(2020年)