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

•A new effective preprocessing algorithm for compact formulations was proposed.•The proposed cutting plane algorithm produced improved dual bounds for all variants.•The most effective cutting planes were the lifted precedence cuts.•Strengthening techniques improved well-known cuts.•774 open instances from literature were solved for the first time.