Approximation algorithm for resource-constrained project scheduling problems with net present value objective

Rodrigo A. Carrasco, Diego Fuentes, Eduardo Moreno

Resource-constrained project scheduling problems (RCPSP) are at the heart of many production planning problems across a plethora of applications. Although the problem has been stud…