A Linear Time Algorithm for a $2 \times n$ Transportation Problem

DOI10.1137/0206034zbMath0365.90093OpenAlexW2056148802MaRDI QIDQ4140737

G. N. Thomas, Donald L. Adolphson

Publication date: 1977

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0206034

Mathematics Subject Classification ID

Linear programming (90C05) Algorithms in computer science (68W99)

Related Items (2)

A faster polynomial algorithm for the unbalanced Hitchcock transportation problem ⋮ A linear-time algorithm for the bottleneck transportation problem with a fixed number of sources

This page was built for publication: A Linear Time Algorithm for a $2 \times n$ Transportation Problem