On Assessing Robustness in Transportation Planning

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

• Type: Conference
• Year: 2009
• Where: ATMOS
• Authors: Apostolos Bessas, Christos D. Zaroliagis
• Keywords: ATMOS 2009, Multicommodity Flow Problem, Multicommodity Ow Problem, Optimization, QoS-aware Multicommodity Flow