Multicommodity flow problems with a bounded number of paths: A flow deviation approach
From MaRDI portal
Publication:3418124
DOI10.1002/NET.20143zbMATH Open1131.90008OpenAlexW3196451236MaRDI QIDQ3418124FDOQ3418124
Philippe Mahey, Christophe Duhamel
Publication date: 2 February 2007
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20143
Recommendations
- Solving Multicommodity Flow Problems by an Approximation Scheme
- scientific article; zbMATH DE number 5592286
- On methods for the convex multi-commodity flow problem
- scientific article; zbMATH DE number 3947967
- Multicommodity network flows: A survey. II: Solution methods
- Approximation and Online Algorithms
- scientific article; zbMATH DE number 634022
- A polyhedral approach to an integer multicommodity flow problem
- On three approaches to length-bounded maximum multicommodity flow with unit edge-lengths
- A computationally efficient method for nonlinear multicommodity network flow problems
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)
Cited In (10)
- The flow deviation method: An approach to store‐and‐forward communication network design
- Single-Sink Multicommodity Flow with Side Constraints
- Title not available (Why is that?)
- k -Splittable delay constrained routing problem: A branch-and-price approach
- Multicommodity flow problems and decomposition in telecommunications networks
- A fixed-parameter tractability result for multicommodity demand flow in trees
- On three approaches to length-bounded maximum multicommodity flow with unit edge-lengths
- On methods for the convex multi-commodity flow problem
- Monotonicity and conformality in multicommodity network‐flow problems
- Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths
This page was built for publication: Multicommodity flow problems with a bounded number of paths: A flow deviation approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3418124)
