Correct predictions are in blue. If we detect only a subset of a labelled sentence, we highlight the caught part as blue, the missing part light blue. False positives are in green and false negatives are in red.

Problem 039 (Rehearsal problem) — Constraint detection

This problem originated at Lancaster University in the 1970s . It is reported to have been devised by a member of staff in the Management Science department , who was a member of an amateur orchestra and formalized the problem whilst waiting to play during a rehearsal . A concert is to consist of nine pieces of music of different durations each involving a different combination of the five members of the orchestra . Players can arrive at rehearsals immediately before the first piece in which they are involved and depart immediately after the last piece in which they are involved . The problem is to devise an order in which the pieces can be rehearsed so as to minimize the total time that players are waiting to play , i.e. the total time when players are present but not currently playing .

Problem 039 (Rehearsal problem) — Detection of the decisions and objects to be modeled

This problem originated at Lancaster University in the 1970s . It is reported to have been devised by a member of staff in the Management Science department , who was a member of an amateur orchestra and formalized the problem whilst waiting to play during a rehearsal . A concert is to consist of nine pieces of music of different durations each involving a different combination of the five members of the orchestra . Players can arrive at rehearsals immediately before the first piece in which they are involved and depart immediately after the last piece in which they are involved . The problem is to devise an order in which the pieces can be rehearsed so as to minimize the total time that players are waiting to play , i.e. the total time when players are present but not currently playing .

Back to list