问题中它比单纯形演算法有显着的效率提升。自此之后，很多内点演算法被提出来并进行分析。一个常见的内点演算法为Mehrotra predictor-corrector method。尽管在理论上对它所知甚少，在实际应用中它却表现出色。单形法沿着边界由一个顶点移动到「相邻」的顶点，内点演算法每一步的移动考量较周详，「跨过可行解集合的内部」去逼近最佳解。当今的观点是：对于线性规划的日常应用问题而言，如果演算法的实现良好，基于单纯形法和内点法的演算法之间的效率没有太大差别，只有在超大型线性规划中，顶点几成天文数字