Article ID: | iaor2009240 |
Country: | Netherlands |
Volume: | 5 |
Issue: | 1 |
Start Page Number: | 19 |
End Page Number: | 35 |
Publication Date: | Feb 2008 |
Journal: | Discrete Optimization |
Authors: | Nemhauser George L., Savelsbergh Martin W.P., Hardin Jill R. |
We consider the resource-constrained scheduling problem when each job's resource requirements remain constant over its processing time. We study a time-indexed formulation of the problem, providing facet-defining inequalities for a projection of the resulting polyhedron that exploit the resource limitations inherent in the problem. Lifting procedures are then provided for obtaining strong valid inequalities for the original polyhedron.