卡码卡算法：一种求解大型线性规划问题的方法

摘要

本文将给出卡码卡算法的几何和代数描述,并说明卡码卡算法的工作原理。然后我们将解释如何把一般的线性规划问题转变成卡码卡算法所限定的形式,并提出一些实现该算法所需要考虑的问题。全文的介绍以卡码卡的文草》A New polynomial-Time Algorithm for Linear Programming》为依据.(参见《Combinatoria》,Vo14 1984,Page 373—395)