Geodesic
On cycling in the simplex method of the transportation problem
W/lodzimierz Szwarc1
1 School of Business Administration University of Wisconsin-Milwaukee Milwaukee, WI 53201, U.S.A.
Applicationes Mathematicae, Tome 36 (2009) no. 1, pp. 59-73

Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences

This paper shows that cycling of the simplex method for the $m\times 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\times k$ assignment problem. A method to disprove cycling for a particular $k$ is applied for $k=2,3,4,5$ and $6$.
DOI : 10.4064/am36-1-5
Keywords: paper shows cycling simplex method times transportation problem where k zero basic variables leaving reentering basis does occur once does occur times assignment problem method disprove cycling particular applied

W/lodzimierz Szwarc 1

1 School of Business Administration University of Wisconsin-Milwaukee Milwaukee, WI 53201, U.S.A. 
@article{10_4064_am36_1_5,
     author = {W/lodzimierz Szwarc},
     title = {On cycling in the simplex method of
 the transportation problem},
     journal = {Applicationes Mathematicae},
     pages = {59--73},
     publisher = {mathdoc},
     volume = {36},
     number = {1},
     year = {2009},
     doi = {10.4064/am36-1-5},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/am36-1-5/}
}
TY  - JOUR
AU  - W/lodzimierz Szwarc
TI  - On cycling in the simplex method of
 the transportation problem
JO  - Applicationes Mathematicae
PY  - 2009
SP  - 59
EP  - 73
VL  - 36
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4064/am36-1-5/
DO  - 10.4064/am36-1-5
LA  - en
ID  - 10_4064_am36_1_5
ER  - 
%0 Journal Article
%A W/lodzimierz Szwarc
%T On cycling in the simplex method of
 the transportation problem
%J Applicationes Mathematicae
%D 2009
%P 59-73
%V 36
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4064/am36-1-5/
%R 10.4064/am36-1-5
%G en
%F 10_4064_am36_1_5
W/lodzimierz Szwarc. On cycling in the simplex method of
 the transportation problem. Applicationes Mathematicae, Tome 36 (2009) no. 1, pp. 59-73. doi: 10.4064/am36-1-5

Cité par Sources :