Download bibtex

The Lancaster rehearsal problem was first described in the following paper, although it does not give the data [denardo2012dynamic].

The talent scheduling problem and a heuristic to solve it are described the following paper. It uses data (from a film called Mob Story) which is the basis of the Film1 instance [cheng1993optimal].

A constraint programming model and solutions for the rehearsal and Film1 problems are described in [smith2003constraint].

Eric V Denardo
Dynamic programming: models and applications
Courier Dover Publications

Barbara M Smith
Constraint programming in practice: Scheduling a rehearsal
Re-search Report APES-67-2003, APES group, 2003

TCE Cheng, JE Diamond, and BMT Lin
Optimal scheduling in film production to minimize talent hold cost
Journal of Optimization Theory and Applications 79(3), 479–492, 1993