Referee assignment in sports leagues

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3867 LNCS, Issue , 2006, Pages 158-173

  Duarte, Alexandre R ^a   Ribeiro, Celso C ^b   Urrutia, Sebastian ^c   Haeusler, Edward H ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

^c FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING;

GAME SCHEDULING; LOCAL SEARCH HEURISTICS; SPORTS LEAGUES;

RESOURCE ALLOCATION;

EID: 38549180490     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (19)

1. Anagnostopoulos, A., Michel, L., Van Hentenryck, P., Vergados, Y.: A simulated annealing approach to the traveling tournament problem. Journal of Scheduling 9, 177-193 (2006)
2. Bodlaender, H.L., Jansen, K.: Restrictions of graph partition problems - Part I. Theoretical Computer Science 148, 93-109 (1995)
3. Corneil, D.G., Olariu, S., Stewart, L.: The ultimate interval graph recognition algorithm? In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 175-180. SIAM, Philadelphia (1998)
4. Dinitz, J.H., Stinson, D.R.: On assigning referees to tournament schedules. Bulletin of the Institute of Combinatorics and its Applications 44, 22-28 (2005)
5. Duarte, A.R.: Challenge referee assignment problem instances (last visited on March 23, 2007), Online document at http://www.esportemax.org/rapopt
6. Easton, K., Nemhauser, G.L., Trick, M.: The traveling tournament problem: Description and benchmarks. In: Walsh, T. (ed.) CP 2001. LNCS, vol. 2239, pp. 580-584. Springer, Heidelberg (2001)
7. Easton, K., Nemhauser, G.L., Trick, M.: Sports scheduling. In: Leung, J.T. (ed.) Handbook of Scheduling: Algorithms, Models and Performance Analysis, pp. 52.1-52.19. CRC Press, Boca Raton, FL (2004)
8. Evans, J.R.: A microcomputer-based decision support system for scheduling umpires in the American baseball league. Interfaces 18, 42-51 (1988)
9. Evans, J.R., Hebert, J.E., Deckro, R.F.: Play ball - The scheduling of sports officials. Perspectives in Computing 4, 18-29 (1984)
10. Fisher, M.L., Jaikumar, R., Van Wassenhove, L.N.: A multiplier adjustment method for the generalized assignment problem. Management Science 32, 1095-1103 (1986)
11. Lourenço, H.P., Martin, O., Stützle, T.: Iterated Local Search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 321-353. Kluwer, Dordrecht (2003)
12. Martin, O., Otto, S.W.: Combining simulated annealing with local search heuristics. Annals of Operations Research 63, 57-75 (1996)
13. Martin, O., Otto, S.W., Felten, E.W.: Large-step Markov chains for the traveling salesman problem. Complex Systems 5, 299-326 (1991)
14. Nemhauser, G.L., Trick, M.A.: Scheduling a major college basketball conference. Operations Research 46, 1-8 (1997)
15. Rasmussen, R.V., Trick, M.A.: Round robin scheduling - A survey. Technical Report, Department of Operations Research, University of Aarhus (2006)
16. Ribeiro, C.C., Urrutia, S.: OR on the ball: Applications in sports scheduling and management. OR/MS Today 31, 50-54 (2004)
17. Ribeiro, C.C., Urrutia, S.: An application of integer programming to playoff elimination in football championships. International Transactions in Operational Research 12, 375-386 (2005)
18. Ribeiro, C.C., Urrutia, S.: Heuristics for the mirrored traveling tournament problem. European Journal of Operational Research 179, 775-787 (2007)
19. Wright, M.B.: Scheduling English cricket umpires. Journal of the Operational Research Society 42, 447-452 (1991)