Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements

Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements

0.00 Avg rating0 Votes
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: , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.