线性规划主元算法的若干进展.pdfVIP

中国运筹学会第者届学术交流会论文集 15日 湖南长沙，2000年I【】月10 Global—Link出版社(香港1，第120|29页 线性规划主元算法的若干进展 潘平奇 东南太学应用数学系 摘要 自一九四九年由t；1II)cm㈨B创建班来，单避形算法统治线性规划顿域逃四t年之久．且至 今仍是最好的应用最广泛的算法之一．本文回顾了主元算法的若干重要进展，包括最陡边列 主元规则，Hatl，s行主元规则，cIJss一盯、，即主元规则，非单调性主元规则，二分单纯形算 法，和最近提出的允许亏基的推广单纯彤算法以及具有投蟛算法特征的主元算法等． OIl inPivot for Developments Linear AlgorithillS