TY - GEN
A1 - GrÃ¶tschel, Martin
A1 - Martin, Alexander
A1 - Weismantel, Robert
T1 - Optimum Path Packing on Wheels: The Consecutive Case
N2 - We show that, given a wheel with nonnegative edge lengths and pairs of terminals located on the wheel's outer cycle such that the terminal pairs are in consecutive order, then a path packing, i.~e., a collection of edge disjoint paths connecting the given terminal pairs, of minimum length can be found in strongly polynomial time. Moreover, we exhibit for this case a system of linear inequalities that provides a complete and nonredundant description of the path packing polytope, which is the convex hull of all incidence vectors of path packings and their supersets.
T3 - ZIB-Report - SC-95-31
Y1 - 1995
UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/197
UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-1976
ER -