A simple method for improving the primal simplex method for the multicommodity flow problem

DOI10.1002/net.20196zbMath1146.90036OpenAlexW4244307623WikidataQ59592369 ScholiaQ59592369MaRDI QIDQ5433193

James B. Orlin, Agustín Bompadre

Publication date: 8 January 2008

Published in: Networks (Search for Journal in Brave)

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

zbMATH Keywords

simplex algorithmmulticommodity flowgraph contraction

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic network models in operations research (90B10)

Related Items (1)

Algorithms for multiplayer multicommodity flow problems

Uses Software

• IPM

This page was built for publication: A simple method for improving the primal simplex method for the multicommodity flow problem