Summary
It is shown that cycling will not occur in the simplex method if the following decision rule is used to solve ties:At each iteration, solve the tie by making a choice that minimizes the number of times the selected basis has appeared in the previous iterations.
Similar content being viewed by others
References
Dantzig, George B.: Linear Programming and Extensions. Princeton: University Press 1963.
Beale, E. M. L.: Cycling in the Dual Simplex Algorithm. Naval Res. Logist. Quart.2, 269–276 (1955).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Azpeitia, A.G., Dickinson, D.J. A decision rule in the simplex method that avoids cycling. Numer. Math. 6, 329–331 (1964). https://doi.org/10.1007/BF01386081
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01386081