research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Inproceedings
Entered by:
TitleQoS-aware Multicommodity Flows and Transportation Planning
Bibtex cite IDRACTI-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
Tsaggouris, George
Zaroliagis, Christos
Topics
BibTeXBibTeX
RISRIS
Attachments
06002.TsaggourisGeorge.Paper.682..pdf (main file)
 
Publication ID121