A generalized predictor–corrector linear programming algorithm

A generalized predictor–corrector linear programming algorithm

0.00 Avg rating0 Votes
Article ID: iaor20001123
Country: China
Volume: 17
Issue: 3
Start Page Number: 272
End Page Number: 281
Publication Date: Aug 1995
Journal: Mathematica Numerica Sinica
Authors: , ,
Abstract:

According to the homogeneous and self-dual linear programming model and the reduced characteristic of primal–dual potential function, the authors give a generalized predictor–corrector algorithm for linear programming, and prove that the algorithm's polynomial complexity is O(√(n)L). The computational efficiency of this algorithm is compared with other polynomial algorithms.

Reviews

Required fields are marked *. Your email address will not be published.