scientific article; zbMATH DE number 508835

MaRDI QIDQ4280139zbMATH OpenFDO

Authors A. M. H. Gerards

Publication date 1 March 1994

zbMATH Keywords

disjoint pathsmax-flow min-cut propertymulticommodity flow

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Recommendations

• Polyhedra related to undirected multicommodity flows
• Hypercubes and Multicommodity Flows
• Multicommodity flows
• scientific article; zbMATH DE number 4201996
• scientific article; zbMATH DE number 3947966
• Multicommodity flows over time: Efficient algorithms and complexity
• scientific article; zbMATH DE number 2038726
• The projected pairwise multicommodity flow polyhedron

Cited in

(12)

• Packing odd circuits in Eulerian graphs
• A characterization of weakly bipartite graphs
• Multicommodity flows in cycle graphs
• A survey on flows in graphs and matroids
• (Almost) Tight bounds and existence theorems for single-commodity confluent flows
• scientific article; zbMATH DE number 3906192 (Why is no real title available?)
• On ideal clutters, metrics and multiflows
• On combinatorial properties of binary spaces
• Uniform multicommodity flows in the hypercube with random edge‐capacities
• Integer multiflows and metric packings beyond the cut condition
• The Klein bottle and multicommodity flows
• Integral polyhedra related to integer multicommodity flows on a cycle

This page was built for publication:

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