线性l1问题的基点下降算法

摘要：

针对线性l1问题,提出一个新的算法--基点下降算法,此算法简单易行,计算过程可以像单纯形一样列表进行.该算法较好地处理了退化情形,而且是一个有限步的算法,并给出了两个算例.

关键词：线性l1问题、基点下降算法、有限步、退化

所属期刊栏目：7

分类号：O224(运筹学)

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：3350-3356