The generalized alternating path algorithm for transportation problems
From MaRDI portal
Publication:1245652
DOI10.1016/0377-2217(78)90110-8zbMATH Open0376.90068OpenAlexW2007619363MaRDI QIDQ1245652FDOQ1245652
Authors: Richard S. Barr, Fred Glover, Darwin D. Klingman 
Publication date: 1978
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(78)90110-8
Numerical mathematical programming methods (65K05) Linear programming (90C05) Programming involving graphs or networks (90C35)
Cites Work
- NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
- A network simplex method
- The alternating basis algorithm for assignment problems
- Implementation and computational comparisons of primal, dual and primal-dual computer codes for minimum cost network flow problems
- Benefit-Cost Analysis of Coding Techniques for the Primal Transportation Algorithm
- Accelerated Algorithms for Labeling and Relabeling of Trees, with Applications to Distribution Problems
- Augmented Threaded Index Method For Network Optimization
- A Computation Study on Start Procedures, Basis Change Criteria, and Solution Algorithms for Transportation Problems
- An improved version of the out-of-kilter method and a comparative study of computer codes
- An Efficient Minimal Cost Flow Algorithm
- Technical Note—Bench Marks Comparing Transportation Codes based on Primal Simplex and Primal-Dual Algorithms
Cited In (6)
- An extreme‐point tabu‐search algorithm for fixed‐charge network problems
- Degeneracy graphs: Theory and applications. An updated survey
- Primal transportation and transshipment algorithms
- Selected bibliography on degeneracy
- A survey of dynamic network flows
- An equivalent subproblem relaxation for improving the solution of a class of transportation scheduling problems
Uses Software
This page was built for publication: The generalized alternating path algorithm for transportation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1245652)
