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:
TitleOn Assessing Robustness in Transportation Planning
Bibtex cite IDRACTI-RU1-2009-29
Booktitle 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
Year published 2009
Month September
Organization ATMOS 2009
Location Copenhagen, Denmark.
URL http://algo2009.itu.dk/atmos
Keywords QoS-ware Multicommodity Flow,Robust Planning,Demand Elasticity,Packing LP
Abstract
We consider a fundamental problem, called QoS-aware Multicommodity Flow, for assessing robustness in transportation planning. It constitutes a natural generalization of the weighted multicommodity flow problem, where the demands and commodity values are elastic to the Quality-of-Service (QoS) characteristics of the underlying network. The problem is also fundamental in other domains beyond transportation planning. In this work, we provide an extensive experimental study of two FPTAS for the QoS-aware Multicommodity Flow Problem enhanced with several heuristics, and show the superiority of a new heuristic we introduce here.
Authors
Bessas, Apostolos
Zaroliagis, Christos
Topics
BibTeXBibTeX
RISRIS
Attachments
C57-ATMOS2009-ar.pdf (main file)
C57-ATMOS2009-ar.pdf
 
Publication ID672