On cycling in the simplex method of the Transportation Problem

Szwarc, Wlodzimierz
(2008)

Files

coredp2008_3.pdf
  • Open Access
  • Adobe PDF
  • 679.83 KB
Download

Details

Authors
  • Szwarc, WlodzimierzUniversity of Wisconsin-Milwaukee
    Author
Abstract
This paper shows that cycling of the simplex method for the m×n Transportation Problem where k-1 zero basic variables are leaving and reentering the basis does not occur once it does not occur in the k×k Assignment Problem. A method to disprove cycling for a particular k is applied for k=2,3,34,5 and 6.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Szwarc, W. (2008). On cycling in the simplex method of the Transportation Problem (CORE Discussion Papers 2008/3). https://hdl.handle.net/2078.5/250409