| 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 |
