预校正算法论文

组合同伦内点算法的研究
论文摘要1947年,Danzig提出了线性规划及其著名的算法—单纯形算法,该算法具有很好的实际计算性能,但从复杂性理论上来说并不是一个好算法;1978年,同样针对线性规划问题,...