A Scaling Algorithm for Multicommodity Flow Problems

DOI10.1287/opre.46.2.231zbMath0996.90013OpenAlexW2129720979MaRDI QIDQ2781151

Rina R. Schneur, James B. Orlin

Publication date: 31 July 2002

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/48995

zbMATH Keywords

multicommodity flow\(\varepsilon\)-optimal solutionpenalty-based algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Related Items (3)

Unnamed Item ⋮ Network design and flow problems with cross-arc costs ⋮ A survey of very large-scale neighborhood search techniques

This page was built for publication: A Scaling Algorithm for Multicommodity Flow Problems