简介：由从他们的双方面解决线性编程问题，为线性编程的一个新一般算法被开发。在每次重复，算法由处理与双系统联系的一个最不方形的问题发现一个可行降下搜索方向，用QR分解技术。新方法是枢方法andinterior点方法的联合。它事实上不仅减少从退化产生的困难的可能性，而且有象枢方法的一样的优点在对温暖开始解决线性编程问题。一组随机构造的问题的数字结果是很令人鼓舞的。
一个新的求解线性规划最小二乘算法
