On finite termination in the primal–dual method for linear programming

On finite termination in the primal–dual method for linear programming

0.00 Avg rating0 Votes
Article ID: iaor20014180
Country: Serbia
Volume: 11
Issue: 1
Start Page Number: 31
End Page Number: 39
Publication Date: Jan 2001
Journal: Yugoslav Journal of Operations Research
Authors:
Keywords: duality, interior point methods
Abstract:

In this paper we propose a modification of the finite termination algorithm which reduces the dimension of the primal–dual linear programming problem. We note that the similar approach is possible in any primal–dual algorithm for linear programming.

Reviews

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