On cycling in the simplex method of theTransportation Problem

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 and 6.....

MoreLess

Year of publication:	2008
Authors:	Szwarc, Wlodzimierz
Institutions:	Center for Operations Research and Econometrics <Louvain-la-Neuve>
Subject:	Transportproblem \| transportation problem \| Lineare Optimierung \| Simplexverfahren

More details

Extent:	695296 bytes 24 p. application/pdf
Series:	Center for Operations Research and Econometrics - Discussion Papers CORE Discussion Papers ; No. 3 (2008)
Type of publication:	Book / Working Paper
Language:	English
Classification:	Transportation and Delivery Planning ; Linear programming ; Individual Working Papers, Preprints ; No country specification
Source:	USB Cologne (business full texts)

Persistent link: https://www.econbiz.de/10005868745