Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 7-Day Trial for You or Your Team.

Learn More →

On the Generalized Transportation Problem

On the Generalized Transportation Problem The purpose of the present paper is to extend the loop-technique of the stepping-stone algorithm to the generalized transportation problem. The main result (Theorem and Corollary of 6) is, that passing from a basic feasible solution to another one may always be carried out by constructing a simple symmetrical or a double loop (as defined in 2) and computing new values for the variables only along this path. The amount of computations needed for this turns out to be substantially reduced as compared to the usual way of solving the system of equations relating the new basis to the old one. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Management Science INFORMS

On the Generalized Transportation Problem

Balas, E.; Ivanescu, P. L.
Management Science , Volume 11 (1): 15 – Sep 1, 1964
Download PDF
16 pages

Loading next page...
 
/lp/informs/on-the-generalized-transportation-problem-9CG2amHQid

References (4)

Publisher
INFORMS
Copyright
Copyright © INFORMS
Subject
Research Article
ISSN
0025-1909
eISSN
1526-5501
DOI
10.1287/mnsc.11.1.188
Publisher site
See Article on Publisher Site

Abstract

The purpose of the present paper is to extend the loop-technique of the stepping-stone algorithm to the generalized transportation problem. The main result (Theorem and Corollary of 6) is, that passing from a basic feasible solution to another one may always be carried out by constructing a simple symmetrical or a double loop (as defined in 2) and computing new values for the variables only along this path. The amount of computations needed for this turns out to be substantially reduced as compared to the usual way of solving the system of equations relating the new basis to the old one.

Journal

Management Science – INFORMS

Published: Sep 1, 1964

There are no references for this article.