TU Berlin

FG Kombinatorische Optimierung und Graphenalgorithmen2009

COGA 5-Wheel

Inhalt

zur Navigation

Preprints 2009

Single-source $k$-splittable min-cost flows
Zitatschlüssel Report-002-2009
Autor Fernanda Salazar and Martin Skutella
Jahr 2009
Nummer 002
Notiz Operations Research Letters, 2009, to appear.
Institution Technische Universität Berlin, Institut für Mathematik
Zusammenfassung Motivated by a famous open question on the single-source unsplittable minimum cost flow problem, we present a new approximation result for the relaxation of the problem where, for a given number $k$, each commodity must be routed along at most $k$ paths.
Typ der Publikation Preprint
Link zur Publikation Download Bibtex Eintrag

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe