prob039: The Rehearsal Problem

proposed by Barbara Smith
b.m.smith @ hud.ac.uk

Known Solutions

The instances of the rehearsal problem and the talent scheduling problem given in the problem specification can be solved optimally using constraint programming.

The minimum waiting time for the rehearsal problem is 17 time units. The minimum cost of waiting time for the Film1 talent scheduling problem is 14,600 and for Film2 it is 8,700 (in the units used in the table - note that the costs in the table are /100).