On the use of tree indexing methods in transportation algorithms

DOI10.1016/0377-2217(78)90124-8zbMath0381.90095OpenAlexW2079982669MaRDI QIDQ1247921

Soren Kruse Jacobsen

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)90124-8

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (10)

Improving techniques for transportation problems ⋮ Experimental comparisons of codes for long transportation problems ⋮ A heuristic solution technique to attain the minimal total cost bounds of transporting a homogeneous product with varying demands and supplies ⋮ An algorithm for solving large capacitated warehouse location problems ⋮ Implementation and analysis of a variant of the dual method for the capacitated transshipment problem ⋮ On solving complex multi-period location models using simulated annealing. ⋮ Primal transportation and transshipment algorithms ⋮ Lagrangean heuristics for location problems ⋮ Heuristics for the capacitated plant location model ⋮ ADD-heuristics' starting procedures for capacitated plant location models

Cites Work

• Unnamed Item
• An approximative algorithm for the fixed-charges transportation problem
• A Computation Study on Start Procedures, Basis Change Criteria, and Solution Algorithms for Transportation Problems
• Technical Note—Bench Marks Comparing Transportation Codes based on Primal Simplex and Primal-Dual Algorithms
• Implementation and Computational Study on an In-Core, Out-of-Core Primal Network Code
• Augmented Threaded Index Method For Network Optimization
• Higher Order Tree Dual Approximation Methods for the Distribution Problem
• Benefit-Cost Analysis of Coding Techniques for the Primal Transportation Algorithm

This page was built for publication: On the use of tree indexing methods in transportation algorithms