On Branch-and-Price for Project Scheduling

Maximilian Kolter, Martin Grunow, Rainer Kolisch

Integer programs for resource-constrained project scheduling problems are notoriously hard to solve due to their weak linear relaxations. Several papers have proposed reformulating…