haku: @indexterm ALGORITHMS / yhteensä: 403
viite: 201 / 403
Tekijä: | Arsham, H. Kahn, A. B. |
Otsikko: | A simplex-type algorithm for general transportation problems: an alternative to stepping-stone |
Lehti: | Journal of the Operational Research Society
1989 : JUN, VOL. 40:6, p. 581-590 |
Asiasana: | TRANSPORT PROBLEM SOLVING ALGORITHMS LINEAR PROGRAMMING |
Kieli: | eng |
Tiivistelmä: | The goal of solving the transportation problem is addressed with a new algorithm. The proposed algorithm has nice features. It is a general-purpose algorithm, providing one treatment for all cases. Its simplicity appears in the fact that it uses only one operation, a pivoting used in the simplex method. The final linear programming tableau can be used for post-optimality analysis of transportation problems. The algorithm appears faster than other linear programming methods, and is more general than stepping-stone and simpler than both simplex and stepping-stone in solving general transportation problems. A small numerical example illustrates the methodology. |
SCIMA