Integer and combinatorial optimization
Integer and combinatorial optimization
Valid inequalities for 0–1 knapsacks and mips with generalised upper bound constraints
Selected papers on First international colloquium on pseudo-boolean optimization and related topics
Resource-constrained project scheduling: a survey of recent developments
Computers and Operations Research
A high-performance exact method for the resource-constrained project scheduling problem
Computers and Operations Research
Lifted Cover Inequalities for 0-1 Integer Programs: Computation
INFORMS Journal on Computing
Solving Project Scheduling Problems by Minimum Cut Computations
Management Science
Resource constrained scheduling on multiple machines
Information Processing Letters
A branch-and-cut algorithm for scheduling of projects with variable-intensity activities
Mathematical Programming: Series A and B
INFORMS Journal on Computing
Hi-index | 0.00 |
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. Computational results are presented to demonstrate the strength of these inequalities.