ZIB

Treffer pro Seite

Treffer 11 - 11 | 11 Treffer

Sortierung

Unbekannt

Optimum Path Packing on Wheels: The Consecutive Case (1995)

Grötschel, Martin ; Martin, Alexander ; Weismantel, Robert

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2014-02-26

Beschreibung: 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.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

Treffer 11 - 11 | 11 Treffer