Optimization with additional variables and constraints

Optimization with additional variables and constraints

0.00 Avg rating0 Votes
Article ID: iaor20051949
Country: Netherlands
Volume: 33
Issue: 3
Start Page Number: 305
End Page Number: 312
Publication Date: May 2005
Journal: Operations Research Letters
Authors:
Keywords: combinatorial analysis
Abstract:

Norton, Plotkin and Tardos proved that, loosely spoken, an LP problem is solvable in time O(Tqk+1) if deleting k fixed columns or rows, we obtain a problem which can be solved by an algorithm that makes at most T steps and q comparisons. This paper improves this running time to O(Tqk).

Reviews

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