Referee assignment for volleyball championships: A competition between three local search heuristics

The authors model the problem of assigning referees to matches of volleyball championships as a combinatorial optimization problem. To solve it, they adapt three local search heuristics and study their behavior as a function of their parameters. The authors show the limitations of these algorithms and that the use of refined initialization algorithms and an ‘endgame’ strategy can significantly enhance their efficiency.