强多项式算法相关论文
将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
The constrained maximu......
为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步......
提出了有向网络最大容量的两种计算方法,将杨超等人(1998)的无向网络容量扩充问题,扩展到约束条件含固定费用的有向网络的扩充,并......
讨论了无向网络容量扩充的4种特殊问题，给出了相应的强多项式算法....
考虑一种网络系统中的容量扩张问题：给定网络 N(V，E，)，如何对容量向量 进行扩张，在假设的每条边的扩张费用 (包括固定费用与成本费用) ......
受多种网络改进模型的启发，作者研究了网络中支撑树的边扩容问题（GECAT）．证明了GECAT问题和限制性最小支撑树问题是多项式等价的，从而说......
