Managing Time Expanded Networks: The Strong Lift Problem
Gestion des réseaux étendus dans le temps : le problème du remontage fort
Résumé
Time Expanded Networks, built by considering the vertices of a base network all over some time space, are powerful tools for the formulation of problems that simultaneously involve resource assignment and scheduling. Still, inmost cases, deriving algorithms from those formulations is difficult.We implement here a generic Project and Lift decomposition scheme while solving the Strong Lift issue, which consists in turning a solution defined on the base network into a solution of the whole problem with identical cost.