陈旭瑾
- 作品数：5 被引量：6H指数：1
- 供职机构：中国科学院数学与系统科学研究院应用数学研究所更多>>
- 发文基金：国家自然科学基金中国科学院知识创新工程重要方向项目更多>>
- 相关领域：理学自动化与计算机技术电子电信更多>>
- 组合优化若干经典问题新进展
- 组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂...
- 陈旭瑾徐大川张国川
- 关键词：组合优化
- 文献传递
- 组合优化若干经典问题新进展被引量：6
- 2014年
- 组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性理论的研究进展.
- 陈旭瑾徐大川张国川
- 关键词：组合优化拟阵
- 现代网络设计中的组合优化理论与算法
- 胡晓东陈旭瑾杨晓光蔡茂诚
- 该成果主要包括：1.发展了对偶整数性理论刻画了对偶整数性质在一大类装填/覆盖型组合优化问题中的结构特征；导出若干基本理论结果，并据此提供问题算法设计的新途径等。2.解决了若干网络优化(广义)反问题的关键性问题为一大类网络...
- 关键词：
- 关键词：网络设计计算机科学
- 带区间数据的最小风险斯坦纳树问题
- 2008年
- 考虑了在带区间数据的不确定网络中,最小风险和模型以及最小最大风险模型下的斯坦纳树问题.它们推广了相应模型下的最短路问题和最小支撑树问题,在网络设计中具有更加广泛的应用.我们分别给出了这两个模型下斯坦纳树问题的近似算法,并对算法性能儆了理论分析和证明.结果显示我们的算法具有优良的常数逼近的性质,能在多项式时间内算出令人满意的解.
- 陈旭瑾胡捷胡晓东
- 关键词：区间数据
- 网络优化中的算法设计与分析
- 网络中的组合优化问题因其在理论与应用方面的重要性一直是运筹学和计算机科学等领域中的热点研究主题之一。本研究报告主要讨论网络中的优化问题的(近似或精确)算法设计与分析，涉及以下四个方面：(1)全光网络中的树的路由与着色(t...
- 陈旭瑾
- 关键词：WDM网
