A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation
From MaRDI portal
Publication:2884548
DOI10.1287/ijoc.15.1.42.15151zbMath1238.90024OpenAlexW2131559541MaRDI QIDQ2884548
Publication date: 30 May 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.15.1.42.15151
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)
Related Items (19)
Exact and approximate approaches for the Pareto front generation of the single path multicommodity flow problem ⋮ Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context ⋮ Circulation of railway rolling stock: a branch-and-price approach ⋮ Modeling and solving the rooted distance-constrained minimum spanning tree problem ⋮ Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price ⋮ Heuristic approaches for the multiperiod location-transportation problem with reuse of vehicles in emergency logistics ⋮ The transit time constrained fixed charge multi-commodity network design problem ⋮ Multi-period traffic routing in satellite networks ⋮ A column-generation approach for joint mobilization and evacuation planning ⋮ Metaheuristics for solving the biobjective single‐path multicommodity communication flow problem ⋮ A multi-start variable neighborhood search for solving the single path multicommodity flow problem ⋮ An introduction to dynamic generative networks: minimum cost flow ⋮ Traffic equilibrium with a continuously distributed bound on travel weights: the rise of range anxiety and mental account ⋮ Algorithms for an integer multicommodity network flow problem with node reliability considerations ⋮ A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation ⋮ Solving the constrained shortest path problem using random search strategy ⋮ A column generation heuristic for a dynamic generalized assignment problem ⋮ A survey of resource constrained shortest path problems: Exact solution approaches ⋮ On the parametrized complexity of Read-once refutations in UTVPI+ constraint systems
Uses Software
This page was built for publication: A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation
