Path packing and a related optimization problem

DOI10.1007/S10878-007-9107-ZzbMATH Open1177.90401OpenAlexW2044542568MaRDI QIDQ841602FDOQ841602

Authors: Natalia Vanetik 

Publication date: 18 September 2009

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-007-9107-z

Recommendations

• On return path packing.
• On the fractionality of the path packing problem
• Odd path packings
• On extremal multiflows
• A note on packing paths in planar graphs

zbMATH Keywords

multiflowK-clutter

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• Polyhedra related to undirected multicommodity flows
• On some connectivity properties of Eulerian graphs
• On return path packing.
• On extremal multiflows

Cited In (9)

• Title not available (Why is that?)
• On return path packing.
• Shortest \((A+B)\)-path packing via hafnian
• Optimum path packing on wheels: The consecutive case
• The path set packing problem
• On the fractionality of the path packing problem
• Odd path packings
• Flows with Unit Path Capacities and Related Packing and Covering Problems
• Approximating disjoint-path problems using packing integer programs

This page was built for publication: Path packing and a related optimization problem

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