Robust routing and optimal partitioning of a traffic demand polytope - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Transactions in Operational Research Année : 2011

Robust routing and optimal partitioning of a traffic demand polytope

Résumé

In this paper we consider the problem of optimal partitioning of a traffic demand polytope using a hyperplane. In our model all possible demand matrices belong to a polytope. The polytope can be divided into parts, and different routing schemes can be applied while dealing with traffic matrices from different parts of the polytope. We consider three basic models: Robust-Routing, No-Sharing and Dynamic-Routing. We apply two different partitioning strategies depending on whether the reservation vectors on opposite sides of the hyperplane are required to be identical, or allowed to differ. We provide efficient algorithms that solve these problems. Moreover, we prove polynomiality of some of the considered cases. Finally, we present numerical results proving the applicability of the introduced algorithms and showing differences between the routing strategies.

Dates et versions

hal-00678809 , version 1 (14-03-2012)

Identifiants

Citer

Walid Ben-Ameur, Mateusz Zotkiewicz. Robust routing and optimal partitioning of a traffic demand polytope. International Transactions in Operational Research, 2011, 18 (3), pp.307-333. ⟨10.1111/j.1475-3995.2010.00764.x⟩. ⟨hal-00678809⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More