Szwarc, Wlodzimierz - Center for Operations Research and Econometrics … - 2008
This paper shows that cycling of the simplex method for the m×n Transportation Problemwhere k-1 zero basic variables are leaving and reentering the basis does not occur once it doesnot occur in the k×k Assignment Problem. A method to disprove cycling for a particular k isapplied for k=2,3,34,5...