Towards a strongly polynomial algorithm for strictly convex quadratic programs: An extension of Tardos’ algorithm

Towards a strongly polynomial algorithm for strictly convex quadratic programs: An extension of Tardos’ algorithm

0.00 Avg rating0 Votes
Article ID: iaor1991726
Country: Netherlands
Volume: 46
Issue: 2
Start Page Number: 225
End Page Number: 236
Publication Date: Feb 1990
Journal: Mathematical Programming (Series A)
Authors: ,
Abstract:

In a recent paper Tardos described a polynomial algorithm for solving linear programming problems in which the number of arithmetic steps depends only on the size of the numbers in the constraint matrix and is independent of the size of the numbers in the right hand side and the cost coefficients. In this paper the authors extend Tardos’ results and present a polynomial algorithm for solving strictly convex quadratic programming problems in which the number of arithmetic steps is independent of the size of the numbers in the right hand side and the linear cost coefficients.

Reviews

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