Abstract
The standard linear programming problem with a finite optimum value is considered. We derive new criteria which guarantee that
(i) a non-basic variable of a basic feasible solution will remain a non-basic variable of an optimal basic solution; (ii) a basic variable of a basic feasible solution will remain a basic variable of an optimal basic solution.
Similar content being viewed by others
References
G. Hadley,Linear programming (Addison-Wesley Publishing Co., Reading, MA, 6th edn., 1972).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cheng, M.C. New criteria for the simplex algorithm. Mathematical Programming 19, 230–236 (1980). https://doi.org/10.1007/BF01581644
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581644