direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Preprints

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