The resource constrained pro ject scheduling problem (RCPSP) can be given as
follows. A single pro ject consists of a set J = f0; 1; : : : ; n; n + 1g of activities
which have to be processed. Fictitious activities 0 and n + 1 correspond to the
pro ject start" and to the pro ject end", respectively. The activities are interrelated
by two kinds of constraints. First, precedence constraints force activity
j not to be started before all its immediate predecessor activities comprised
in the set Pj have been finished.