Type of publication: | Inproceedings |
Entered by: | |
Title | QoS-aware Multicommodity Flows and Transportation Planning |
Bibtex cite ID | RACTI-RU1-2006-48 |
Booktitle | 6th Workshop on Algorithmic Methods and Models for Optimization of Railways |
Year published | 2006 |
Month | September |
Pages | 1-13 |
Organization | ATMOS 2006 |
URL | http://drops.dagstuhl.de/portals/ATMOS06/ |
Abstract | We consider the QoS-aware Multicommodity Flow problem,
a natural generalization of the weighted multicommodity flow problem
where the demands and commodity values are elastic to the Quality-of-
Service characteristics of the underlying network. The problem is fundamental
in transportation planning and also has important applications
beyond the transportation domain. We provide a FPTAS for the QoSaware
Multicommodity Flow problem by building upon a Lagrangian
relaxation method and a recent FPTAS for the non-additive shortest
path problem. |
Authors | |
Topics
| |
BibTeX | BibTeX |
RIS | RIS |
Attachments |
06002.TsaggourisGeorge.Paper.682..pdf (main file) |
|
Publication ID | 121 |