摘要
用内椭球方法的思想对线性约束的凸可分规划提出了一种新的算法，并证明了此算法是一个多项式时间算法．
This paper presents a new interior point algroithm for convex separable programming which is based upon interior ellipsoid method. It is shown that the method is a polynomial time algorithm.
出处
《武汉大学学报（自然科学版）》
CSCD
1998年第3期285-288,共4页
Journal of Wuhan University(Natural Science Edition)
关键词
凸可分规划
内凸球算法
多项式算法
内椭球法
convex separable programming,interior ellipsoid method, polynomial time algorithm
