杨晓兵
- 作品数：2 被引量：0H指数：0
- 供职机构：中国计量大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 圈图和树图的几类网络优化问题研究
- 网络优化是运筹学和理论计算机科学的重要分支,在交通运输,物流管理,通讯网络等领域有广泛的应用. 在对网络优化问题的研究中,我们希望找到问题的多项式时间算法. 但是当一个网络优化问题是NP-困难问题时,则需要首先证明该问题...
- 杨晓兵
- 关键词：圈图树图网络优化多项式时间算法NP-困难
- 圈图上的两类组合优化问题
- 2017年
- 在圈图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法.
- 杨晓兵王勤
- 关键词：圈图组合优化问题多项式时间算法
