On the strength of time-indexed formulations for the resource-constrained project scheduling problemReportar como inadecuado




On the strength of time-indexed formulations for the resource-constrained project scheduling problem - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes LAAS - Laboratoire d-analyse et d-architecture des systèmes Toulouse

Abstract : For non-preemptive scheduling, time-indexed zero-one linear programming formulations have been deeply analyzed. This note clarifies the current knowledge about the strength of these formulations and shows that some formulations that have been proposed - new - in the literature are in fact weaker or equivalent to those already known. Much of the arguments used follow from a PhD thesis by Sousa, which has been largely overlooked in the literature.

Keywords : non-singular trans-formations time-indexed variables the linear programming resource-constrained project scheduling on-off variables relaxation strength





Autor: Christian Artigues -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados