Title: A pivot generation approach for the classical Hitchcock transportation problem

Authors: Sigrun Dewess

Addresses: Chair of Business Administration, Transport and Logistics, Faculty of Transportation and Traffic Sciences 'Friedrich List', Institute For Transport and Economics, Dresden University of Technology, 01062 Dresden, Germany

Abstract: The Hitchcock transportation problem is a widely studied and used problem. In this paper, a new approach based on a brief method to pivot in dual simplex method in the particular case of a transportation problem is briefly described and a small instance is solved to illustrate the proposed procedure. Computational results show that the new approach can be significantly faster than previous solution methods for small to medium-sized instances.

Keywords: Hitchcock transportation problem; pivot generation; linear programming; shipment scheduling.

DOI: 10.1504/IJOR.2014.059505

International Journal of Operational Research, 2014 Vol.19 No.3, pp.302 - 314

Received: 24 Jan 2012
Accepted: 21 Aug 2012
Published online: 17 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article