摘要
针对锥上的线性规划问题的求解 ,在基线算法理论的基础上 ,提出并讨论了基线算法的一种具体的实现算法———保界算法 ,并证明了它的可行性和收敛性 .
In this paper,we present a concrete method--The lower bound algorithm to solve Lp on convex cone,and prove it's convergence and the existence of lower bound element.
出处
《长沙铁道学院学报》
CSCD
北大核心
2002年第3期74-78,共5页
Journal of Changsha Railway University
基金
湖南省自然科学基金资助项目 ( 96JJM 65)
关键词
线性规划
基线算法
锥
保界算法
可行性
收敛性
linear programming
basic line algorithm
cone
the lower bound algorithm
