强多项式算法相关论文
边赋权双权网络最优路径问题在实际中有很广阔的应用背景，比如交通运输、信息传送、网络设计等领域．在该网络中，每条弧都具有两个权重......
将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
The constrained maximu......
为了求最优集(不只是求零维的最优点),提出了行满秩线性代数方程组的法向消元解法,指出它与点和法向量组的逐次投影等价,并进一步......
提出了有向网络最大容量的两种计算方法,将杨超等人(1998)的无向网络容量扩充问题,扩展到约束条件含固定费用的有向网络的扩充,并......
提出一种强多项式算法。该算法将反最短线路问题转化为一种多物循环流问题，因此可以用Ｔａｒｄｏｓ方法来解这类问题。......
本文对[1,2,6]中提出的运输问题进行了推广，并提出了一个强多项式算法，从而改进了原有的结果，同时对对称的运输问题的逆问题进行了研......
讨论了无向网络容量扩充的4种特殊问题，给出了相应的强多项式算法....
对一类线性规划问题提出了一个强多项算法，此算法可进行双向搜索，可行解集，目标函数的两个目标值以有相就的最优解，全部可行基与最优基......
考虑一种网络系统中的容量扩张问题：给定网络 N(V，E，)，如何对容量向量 进行扩张，在假设的每条边的扩张费用 (包括固定费用与成本费用) ......
受多种网络改进模型的启发，作者研究了网络中支撑树的边扩容问题（GECAT）．证明了GECAT问题和限制性最小支撑树问题是多项式等价的，从而说......
