|This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies.
For more information visit Aigaion.nl.|
|Type of publication:||Inproceedings|
|Title||On Assessing Robustness in Transportation Planning|
|Bibtex cite ID||RACTI-RU1-2009-29|
|Booktitle ||9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems|
|Year published ||2009|
|Organization ||ATMOS 2009|
|Location ||Copenhagen, Denmark.|
|Keywords ||QoS-ware Multicommodity Flow,Robust Planning,Demand Elasticity,Packing LP|
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
C57-ATMOS2009-ar.pdf (main file) |