in reply to Interesting scheduling application problem.
So what we are left with are workers, with some free spots available, and 5-10 ringside spots available for each event. There are many ways to go about solving this. If you want to minimize the number of different people working ringside, for instance, this problem becomes the vertex set covering problem. A greedy algorithm to solve it is provided by Algorithm::SetCovering. For other optimization criteria, other schemes need to be used.
If one can formulate the optimization criteria as an numerical optimization function, then a genetic algorithm can be useful. see the thread Looking for help with AI::Genetic and classroom scheduling for good ideas.
Update: fixed typos and improved wording.
-Mark
|
|---|