The generalized alternating path algorithm for transportation problems |
| |
| Authors: | RS Barr F Glover D Klingman |
| |
| Institution: | Department of Industrial Engineering and Operations Research, Southern Methodist University, Dallas, TX 75275, U.S.A.;College of Business Administration, University of Colorado, Boulder, CO 80302, U.S.A.;Department of General Business, BEB 600, University of Texas, Austin, TX 78712, U.S.A. |
| |
| Abstract: | A new primal extreme point algorithm for solving capacitated transportation problems is developed in this paper. This algorithm, called the generalized alternating path (GAP) algorithm, is a special purpose method specifically designed to take advantage of the often pervasive primal degeneracy of transportation problems. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
