Managing Time Expanded Networks through Project and Lift: the Lift Issue - Archive ouverte HAL Accéder directement au contenu
Proceedings/Recueil Des Communications Procedia Computer Science Année : 2023

Managing Time Expanded Networks through Project and Lift: the Lift Issue

Résumé

Time Expanded Networks, built by considering the vertices of a base network over some time space, are powerful tools for the formulation of problems that simultaneously involve resource assignment and scheduling. Still, in most cases, deriving algorithms from those formulations is difficult, due to both the size of the resulting models and the propagation of time rounding errors. The purpose of this paper is to address this algorithmic issue. We propose a generic Project and Lift decomposition scheme, and focus, inside this decomposition scheme, on the Lift issue, which consists in turning a solution defined on the base network into a solution in the time expanded space.

Dates et versions

hal-04232451 , version 1 (08-10-2023)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

José Luis Figueroa González, Alain Quilliot, Hélène Toussaint, Annegret Wagler. Managing Time Expanded Networks through Project and Lift: the Lift Issue. Procedia Computer Science, 223, pp.241-249, 2023, ⟨10.1016/j.procs.2023.08.234⟩. ⟨hal-04232451⟩
23 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More