强多项式时间算法相关论文
网络优化是组合优化的重要分支,最短路问题在网络优化中占极其有重要的核心的位置,不仅因为其及其各种推广形式在实践中的广泛应用,也......
给定一个优化问题,所谓的逆问题就是通过修改已知的参数,从而使得一个给定的可行解成为最优解.衡量改变参数的费用有l1范数、l2范数......
本文讨论了约束乘积最大问题最优解的结构特征,在此基础上给出了一个计算时间为O(n2)的强多项式时间算法,并且对于单边约束的情形......
证明了环上的两个最大最小路划分问题是属于P类的,并且给出了两个强多项式时间算法....
给定星图中一个非中心点到其余所有非中心点之间的n对点对,当要求网络中边的权重只允许减少且减少量有上界,并且这n对点对的最短路......