阿尔卑斯山

本文描述了一种求解线性规划问题的一阶段原对偶路径跟踪算法的实现。设计的目的是简单,便携和坚固。这些设计目标的实现不牺牲最先进的性能。我们给出了一个比较完整的算法描述和实现。文中还给出了在硅图形工作站上运行的NETLIB系列问题的计算结果。