2026-07-20T05:27:10Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2146 2024-03-06T10:28:40Z ddc:004 open_access

On Assessing Robustness in Transportation Planning Bessas, Apostolos Zaroliagis, Christos QoS-ware Multicommodity Flow Robust Planning Demand Elasticity Packing LP QoS-ware Multicommodity Flow Robust Planning Demand Elasticity Packing LP We consider a fundamental problem, called \emph{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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Apostolos Bessas and Christos Zaroliagis 2009 Is Part Of OASIcs, Volume 12, 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09) (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2009.2146 urn:nbn:de:0030-drops-21469 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2146 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode