The simplex algorithm for multicommodity networks

DOI10.1002/net.10006zbMath0992.90003OpenAlexW2125906045MaRDI QIDQ2782728

Nina K. Detlefsen, Stein W. Wallace

Publication date: 8 April 2002

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.10006

zbMATH Keywords

simplex algorithmmulticommoditybasis characterizationbasis interpretation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Extreme-point and pivoting methods (90C49)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• Solving embedded generalized network problems
• Progress Made in Solving the Multicommodity Flow Problem
• Solving Multicommodity Flow Problems with a Primal Embedded Network Simplex Algorithm
• Basis characterisation for linear multicommodity network programs