 |
Managing flow problems defined on time-expanded networks through a project/lift decomposition
1 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne : UMR6158, Centre National de la Recherche Scientifique : UMR6158, Université Clermont Auvergne : UMR6158, Institut national polytechnique Clermont Auvergne : UMR6158
2 : Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
(LIMOS)
CNRS : UMR6158, Université Clermont Auvergne
Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex -
France
3 : Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
(LIMOS)
Institut Français de Mécanique Avancée, Université Blaise Pascal - Clermont-Ferrand II, Université d'Auvergne - Clermont-Ferrand I, CNRS : UMR6158
Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex -
France
Time-dependent problems can be solved with a time-expanded network. However, those networks possess a very large number of arcs and cannot be solved quickly. We propose and are currently working on a way to solve the time-dependent Dial a Ride problem by projecting the problem onto a static network, solving this projected problem and lifting back the projected solution onto the time-expanded network.
