An extended model and a column generation algorithm for the planar multicommodity flow problem

DOI10.1002/net.20161zbMath1119.90064OpenAlexW4245712206MaRDI QIDQ3593364

Filipe Alvelos, José M. Valério de Carvalho

Publication date: 20 July 2007

Published in: Networks (Search for Journal in Brave)

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

zbMATH Keywords

column generationplanar graphsmulticommodity flowsdual-optimal inequalities

Mathematics Subject Classification ID

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

Related Items (3)

Large-scale optimization with the primal-dual column generation method ⋮ A generalization of column generation to accelerate convergence ⋮ A stabilized structured Dantzig-Wolfe decomposition method

Uses Software

• LEDA
• CPLEX
• PPRN
• IPM

Cites Work

• The Cutting-Plane Method for Solving Convex Programs
• Advanced start for the multicommodity network flow problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An extended model and a column generation algorithm for the planar multicommodity flow problem