Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
Mathematical Programming: Series A and B - Special issue: interior point methods in theory and practice
Progress Made in Solving the Multicommodity Flow Problem
SIAM Journal on Optimization
A Bundle Type Dual-Ascent Approach to Linear Multicommodity Min-Cost Flow Problems
INFORMS Journal on Computing
An Augmented Lagrangian Algorithm for Large Scale Multicommodity Routing
Computational Optimization and Applications
A Survey of Algorithms for Convex Multicommodity Flow Problems
Management Science
Traffic Networks and Flows over Time
Algorithmics of Large and Complex Networks
Test Instances for the Multicommodity Flow Problem: An Erratum
Operations Research
Chebyshev center based column generation
Discrete Applied Mathematics
Hi-index | 0.00 |
In this paper, we propose to solve the linear multicommodity flow problem using a partial Lagrangian relaxation. The relaxation is restricted to the set of arcs that are likely to be saturated at the optimum. This set is itself approximated by an active set strategy. The partial Lagrangian dual is solved with Proximal-ACCPM, a variant of the analytic center cutting-plane method. The new approach makes it possible to solve huge problems when few arcs are saturated at the optimum, as appears to be the case in many practical problems.