Scheduling a Major College Basketball Conference—Revisited
- 1 February 2001
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 49 (1) , 163-168
- https://doi.org/10.1287/opre.49.1.163.11193
Abstract
Nemhauser and Trick presented the problem of finding a timetable for the 1997/1998 Atlantic Coast Conference (ACC) in basketball. Their solution, found with a combination of integer programming and exhaustive enumeration, was accepted by the ACC. Finite-domain constraint programming is another programming technique that can be used for solving combinatorial search problems such as sports tournament scheduling. This paper presents a solution of round-robin tournament planning based on finite-domain constraint programming. The approach yields a dramatic performance improvement, which makes an integrated interactive software solution feasible.Keywords
This publication has 8 references indexed in Scilit:
- Scheduling Sport Tournaments using Constraint Logic ProgrammingConstraints, 1999
- Scheduling A Major College Basketball ConferenceOperations Research, 1998
- Programming with ConstraintsPublished by MIT Press ,1998
- Practical applications of constraint programmingConstraints, 1996
- The Oz Programming ModelPublished by Springer Nature ,1995
- Constraint logic programming: a surveyThe Journal of Logic Programming, 1994
- Combinatorial aspects of construction of competition Dutch Professional Football LeaguesDiscrete Applied Mathematics, 1992
- Some models of graphs for scheduling sports competitionsDiscrete Applied Mathematics, 1988