Karmarkar算法的应用及其复杂度试验

本文介绍线性规划的新算法——Karmarkar 算法(以后简称 K 法)在电子计算机上的实现过程,着重将 K 法同单纯形法进行了比较,以探讨其应用和复杂度。