Levelling terrain trees: A transshipment problem

DOI10.1016/0020-0190(80)90137-4zbMath0445.90040OpenAlexW2006006123MaRDI QIDQ1145618

Arthur M. Farley

Publication date: 1980

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(80)90137-4

zbMATH Keywords

computational complexityspanning treeengineeringtotally unimodular matrixsimple undirected graphalgorithm LEVELHitchcock problemredistribution of earthroad constructionterrain graphterrain treeuncapacitated transshipment

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Operations research and management science (90B99)

Cites Work

• Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms
• Benefit-Cost Analysis of Coding Techniques for the Primal Transportation Algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Levelling terrain trees: A transshipment problem