Integer multicommodity flow problems

DOI10.1007/3-540-61310-2_5MaRDI QIDQ4645913zbMATH OpenOpenAlexFDO

Authors Cynthia Barnhart, Christopher A. Hane, Pamela H. Vance

Publication date 11 January 2019

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61310-2_5

zbMATH Keywords

column generationsimple pathmaster problemprice problemshort path problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• scientific article; zbMATH DE number 1086903
• scientific article; zbMATH DE number 3947967
• A polyhedral approach to an integer multicommodity flow problem
• scientific article; zbMATH DE number 634022
• scientific article; zbMATH DE number 3314878
• A heuristic solution procedure for multicommodity integer flows
• Solving Multicommodity Flow Problems by an Approximation Scheme
• Approximation and Online Algorithms
• scientific article; zbMATH DE number 5592286
• On complexity, representation and approximation of integral multicommodity flows

Cites work

• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• Branch-and-price: Column generation for solving huge integer programs
• Decomposition Principle for Linear Programs
• Generalized upper bounding techniques
• MINTO, a Mixed INTeger Optimizer
• Network flows. Theory, algorithms, and applications.
• Primal partition programming for block diagonal matrices

Cited in

(16)

• Multicommodity network flows: A survey. II: Solution methods
• Integral polyhedra related to integer multicommodity flows on a cycle
• Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
• A multicommodity network-flow problem with side constraints on paths solved by column generation
• The invisible‐hand heuristic for origin‐destination integer multicommodity network flows
• Integer programming for media streams planning problem
• A heuristic solution procedure for multicommodity integer flows
• scientific article; zbMATH DE number 2068073 (Why is no real title available?)
• Lexicographic column generation with a tree search pricing algorithm
• scientific article; zbMATH DE number 634022 (Why is no real title available?)
• Integer version of the multipath flow network synthesis problem
• Solving a freight railcar flow problem arising in Russia
• A decomposition-based pricing procedure for large-scale linear programs: an application to the linear multicommodity flow problem
• An extended model and a column generation algorithm for the planar multicommodity flow problem
• On seeking efficient Pareto optimal points in multi-player minimum cost flow problems with application to transportation systems
• Algorithms for an integer multicommodity network flow problem with node reliability considerations

Describes a project that uses

Uses Software

• OSL
• MINTO
• CPLEX

This page was built for publication: Integer multicommodity flow problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645913)