Comment on a paper by M.C. Cheng |
| |
Authors: | L. Brosius |
| |
Affiliation: | (1) U.F.S.I.A., University of Antwerp, Belgium |
| |
Abstract: | In a recent paper M.C. Cheng proposed new criteria for the simplex algorithm which guarantee that (i) a nonbasic variable of a basic feasible solution will remain nonbasic in an optimal basic solution, (ii) a basic variable of a basic solution will remain basic in an optimal basic solution. This comment gives (i) a slight generalization of the first result and (ii) a counterexample to the second proposition. |
| |
Keywords: | Primal Feasible Basis Dual Feasible Basis Basic Variable Nonbasic Variable Optimal Basic Solution |
本文献已被 SpringerLink 等数据库收录! |