On the strength of time-indexed formulations for the resource-constrained project scheduling problemReport as inadecuate




On the strength of time-indexed formulations for the resource-constrained project scheduling problem - Download this document for free, or read online. Document in PDF available to download.

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





Author: Christian Artigues -

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



DOWNLOAD PDF




Related documents