Strong Bounds for Resource Constrained Project Scheduling: Preprocessing and Cutting Planes

Janniele A. S. Araujo, Haroldo Gambini Santos, Bernard Gendron +3

Resource Constrained Project Scheduling Problems (RCPSPs) without preemption are well-known NP-hard combinatorial optimization problems. A feasible RCPSP solution consists of a tim…