Page 1

Displaying 1 – 7 of 7

Showing per page

On cycling in the simplex method of the transportation problem

Włodzimierz Szwarc (2009)

Applicationes Mathematicae

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,4,5 and 6.

Currently displaying 1 – 7 of 7

Page 1