【摘要】 提出线性规划的一个中心域保持算法 ,该算法的初始点和迭代点都只需保持在中心线的一个大邻域内而无需在中心线附近 ,并且大邻域的大小可以由计算者自己确定 ,因而初始点实际上可以是任意的可行内点 .它消除了中心线跟随法对初始点的苛刻限制 .算法具有多项式时间收敛性 ,总迭代次数为 O(n)更多还原

【Abstract】 A algorithm with central line neighbour hood of polynomial time for linear programming is given. The initial point of this algorithm can be any feasible point, i.e., it may not be confined near central line. The algorithm has polynomial time convergence, and its total iterative number is O (n) .更多还原