A new polynomial algorithm for linear programming

A new polynomial algorithm for linear programming

0.00 Avg rating0 Votes
Article ID: iaor1990697
Country: United States
Volume: 37
Start Page Number: 1
End Page Number: 7
Publication Date: Apr 1988
Journal: Soviet Mathematics Doklady
Authors:
Abstract:

In this note a new PLP-algorithm is constructed. The estimates of its complexity are somewhat worse that those of Karmarkar’s method; however, this does not mean that the actual behavior of our method will also turn out to be worse (after all, the estimates of complexity of Karmarkar’s method are worse than those of Khachiyan’s method for typical cases, while the actual situation turns out to be the opposite).

Reviews

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