Skip to main content
SpringerLink
Log in

Solving the Sports League Scheduling Problem with Tabu Search

  • Conference paper
  • First Online:
Book cover Local Search for Planning and Scheduling (LSPS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2148))

Included in the following conference series:

Abstract

In this paper we present a tabu approach for a version of the Sports League Scheduling Problem. The approach adopted is based on a formulation of the problem as a Constraint Satisfaction Problem (CSP). Tests were carried out on problem instances of up to 40 teams representing 780 integer variables with 780 values per variable. Experimental results show that this approach outperforms some existing methods and is one of the most promising methods for solving problems of this type.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ackley, D.H.: A Connectionist Machine for Genetic Hillclimbing. Boston, MA: Kluwer Academic Publishers (1987)

    Google Scholar 

  2. Bean, J.C., Birge, J.R.: Reducing Travelling Costs and Player Fatigue in the National Basketball Association. Interfaces 10/3 (1980) 98–102

    Google Scholar 

  3. Bessière, C., Régin, J.C.: Arc Consistency for General Constraint Networks: Preliminary Results. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Nagoya, Aichi, Japan: International Joint Conference on Artificial Intelligence, Inc. (1997) 398–404

    Google Scholar 

  4. Costa, D.: An Evolutionary Tabu Search Algorithm and the NHL Scheduling Problem. INFOR 33/3 (1995) 161–178

    MATH  Google Scholar 

  5. CPLEX Optimization: Using the CPLEXŖCallable Library. Tahoe, NV, Inc. (1995)

    Google Scholar 

  6. Ferland J.A., Fleurent, C.: Genetic and Hybrid Algorithms for Graph Coloring. Annals of Operations Research: Metaheuristics in Combinatorial Optimization 63/1. Hammer, P.L. et al. (Eds) (1996) 437–461

    Google Scholar 

  7. Ferland J.A., Fleurent, Allocating Games for the NHL Using Integer Programming. Operations Research 41/4 (1993) 649–654

    MATH  Google Scholar 

  8. Glover, F., Laguna, M.: Tabu Search. Boston, MA: Kluwer Academic Publishers (1997)

    MATH  Google Scholar 

  9. Gomes C.P. Selman B. Kautz H.A.: Boosting Combinatorial Search Through Randomization. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence. AAAI Press / The MIT Press, Madison, WI (1998) 431–437

    Google Scholar 

  10. Henz, M.: Scheduling a Major College Basketball Conference-Revisited. To appear in: Operations Research 49/1 (2001)

    Google Scholar 

  11. McAloon, K., Tretkoff, C., Wetzel, G.: Sports League Scheduling. In: Proceedings of the Third ILOG Optimization Suite International Users’ Conference. Paris, France (1997)

    Google Scholar 

  12. Nemhauser, G.L., Trick, M.A.: Scheduling a Major College Basketball Conference. Operations Research 46/1 (1998) 1–8

    Article  Google Scholar 

  13. Régin, J.C.: A Filtering Algorithm for Constraints of Difference in CSPs. In: Proceedings of the Twelfth National Conference on Artificial Intelligence, Vol. 1. Seattle, Washington: AAAI Press (1994) 362–367

    Google Scholar 

  14. Régin, J.C.: Generalized Arc Consistency for Global Cardinality Constraint. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence / Eighth Conference on Innovative Applications of Artificial Intelligence, Vol. 1. Portland, Oregon: AAAI Press (1996) 209–215

    Google Scholar 

  15. Régin, J.C.: Modeling and Solving Sports League Scheduling with Constraint Programming. First Congress of the French Operational Research Society (ROADEF). Paris, France (1998)

    Google Scholar 

  16. Régin, J.C.: Sports Scheduling and Constraint Programming. INFORMS. Cincinnati, Ohio (1999)

    Google Scholar 

  17. Schaerf, A.: Scheduling Sport Tournaments Using Constraint Logic Programming. Constraints 4/1 (1999) 43–65

    Article  MATH  MathSciNet  Google Scholar 

  18. Schreuder, J.A.M.: Constructing Timetables for Sport Competitions. Mathematical Programming Study 13 (1980) 58–67

    MATH  MathSciNet  Google Scholar 

  19. Terril, B.J., Willis, R.J.: Scheduling the Australian State Cricket Season Using Simulated Annealing. Journal of the Operational Research Society 45/3 (1994) 276–280

    Google Scholar 

  20. Tsang, E.P.K.: Foundations of Constraint Satisfaction. London and San Diego: Academic Press (1993)

    Google Scholar 

  21. Werra (de), D.: Geography, Games and Graphs. Discrete Applied Mathematics 2 (1980) 327–337

    Article  MATH  MathSciNet  Google Scholar 

  22. Wetzel G., Zabatta F.: CUNY Graduate Center CS Technical Report (1998)

    Google Scholar 

  23. Wright, M.: Timetabling County Cricket Fixtures Using a Form of Tabu Search. Journal of the Operational Research Society 45/7 (1994) 758–770

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Parc Scientifique Georges Besse, LGI2P / Ecole des Mines d’Alès - EERIE, 30035, Nîmes Cedex 01, France

    Jean-Philippe Hamiez

  2. LERIA / Université d’Angers, 2, Bd. Lavoisier, 49045, Angers Cedex 01, France

    Jin-Kao Hao

Authors
  1. Jean-Philippe Hamiez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin-Kao Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. GMD FIRST, Kekuléstr. 7, 12489, Berlin, Germany

    Alexander Nareyek

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hamiez, JP., Hao, JK. (2001). Solving the Sports League Scheduling Problem with Tabu Search. In: Nareyek, A. (eds) Local Search for Planning and Scheduling. LSPS 2000. Lecture Notes in Computer Science(), vol 2148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45612-0_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-45612-0_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42898-5

  • Online ISBN: 978-3-540-45612-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation