A Project and Lift Approach for a 2-Commodity Flow Relocation Model in a Time Expanded Network
José Luis Figueroa González  1@  , Mourad Baiou  2@  , Alain Quilliot  2@  , Hélène Toussaint  2@  , Annegret Wagler  2@  
1 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Université Clermont Auvergne : UMR6158, Université Clermont Auvergne
2 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Université Clermont Auvergne, Université Clermont Auvergne : UMR6158

We deal here with a general 2-commodity flow model designed for the management of shared mobility systems which operate on a given transit network. This model involves an integral flow vector which represents vehicles together with a integral flow vector which represents the items transported by those vehicles. It may be viewed as the projection on the transit network of a flow model formulated on a time expanded network which simultaneously copes with temporal and resource issues, but does not fit practical computation. In order to make this projected model compatible with the time expanded network model, we introduce specific constraints whose handling involves separation process. We prove that this separation process can be performed in polynomial time, discuss the experimental behaviour of the related Branch-and-Cut algorithm and address the lift issue about the way one may turn an optimal solution of our projected model into a solution of the original problem.


Personnes connectées : 22 Vie privée
Chargement...