Improved criteria for identifying optimal basic and nonbasic variables in linear programming

Improved criteria for identifying optimal basic and nonbasic variables in linear programming

0.00 Avg rating0 Votes
Article ID: iaor20023021
Country: United States
Volume: 3
Issue: 1
Start Page Number: 75
End Page Number: 82
Publication Date: Jan 2001
Journal: Journal of Computational Applied Analysis
Authors: , ,
Abstract:

We derive new criteria for identifying whether a variable is basic or nonbasic for each optimal solution of an LP. Our criteria, stronger than those derived recently by Ye and Todd, can be combined with the central path-following algorithm.

Reviews

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