Sciweavers

NETWORKS
2008
14 years 8 months ago
A simple method for improving the primal simplex method for the multicommodity flow problem
We present a new efficient approach for solving the multicommodity flow problem as a sequence of subproblems, each on a very sparse but connected network. We show that each subpro...
Agustín Bompadre, James B. Orlin
ATMOS
2009
105views Optimization» more  ATMOS 2009»
14 years 10 months ago
On Assessing Robustness in Transportation Planning
Abstract. We consider a fundamental problem, called QoS-aware Multicommodity Flow, for assessing robustness in transportation planning. It constitutes a natural generalization of t...
Apostolos Bessas, Christos D. Zaroliagis