Article Dans Une Revue RAIRO - Operations Research Année : 2012

Flow Polyhedra and Resource Constrained Project Scheduling Problems

Résumé

This paper aims at describing the way Flow machinery may be used in order to deal with Resource Constrained Project Scheduling Problems (RCPSP). In order to do it, it first introduces the Timed Flow Polyhedron related to a RCPSP instance. Next it states several structural results related to connectivity and to cut management. It keeps on with a description of the way this framework gives rise to a generic Insertion operator, which enables programmers to design greedy and local search algorithms. It ends with numerical experiments.

Fichier principal
Vignette du fichier
articleRCPSP-Quilliot-Toussaint.pdf (1.16 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-01708163 , version 1 (08-01-2025)

Licence

Identifiants

Citer

Hélène Toussaint, Alain Quilliot. Flow Polyhedra and Resource Constrained Project Scheduling Problems. RAIRO - Operations Research, 2012, 46 (4), pp.373 - 409. ⟨10.1051/ro/2012021⟩. ⟨hal-01708163⟩
145 Consultations
131 Téléchargements

Altmetric

Partager

  • More