Solving the Sports League Scheduling Problem with Tabu Search
ECAI '00 Proceedings of the Workshop on Local Search for Planning and Scheduling-Revised Papers
A Schedule-Then-Break Approach to Sports Timetabling
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
The Traveling Tournament Problem Description and Benchmarks
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Solving Hierarchical Constraints over Finite Domains with Local Search
Annals of Mathematics and Artificial Intelligence
A linear-time algorithm to solve the Sports League Scheduling Problem (prob026 of CSPLib)
Discrete Applied Mathematics
College basketball scheduling with travel swings
Computers and Industrial Engineering
Construction of sports schedules with multiple venues
Discrete Applied Mathematics
Scheduling fixtures for basketball New Zealand
Computers and Operations Research
A constraint programming approach to the multiple-venue, sport-scheduling problem
Computers and Operations Research
Scheduling the professional soccer leagues of Austria and Germany
Computers and Operations Research
Using solution properties within an enumerative search to solve a sports league scheduling problem
Discrete Applied Mathematics
On the existence of sports schedules with multiple venues
Discrete Applied Mathematics
Fashioning fair foursomes for the fairway (using a spreadsheet-based DSS as the driver)
Decision Support Systems
A SQL database system for solving constraints
Proceedings of the 2nd PhD workshop on Information and knowledge management
College basketball scheduling with travel swings
Computers and Industrial Engineering
Construction of sports schedules with multiple venues
Discrete Applied Mathematics
Hybrid algorithms in constraint programming
CSCLP'06 Proceedings of the constraint solving and contraint logic programming 11th annual ERCIM international conference on Recent advances in constraints
A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A Lagrangian approach for minimum cost single round robin tournaments
Computers and Operations Research
On the separation in 2-period double round robin tournaments with minimum breaks
Computers and Operations Research
Using a SAT-solver to schedule sports leagues
Journal of Scheduling
The timetable constrained distance minimization problem
CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
A model seeker: extracting global constraint models from positive examples
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
| Hi-index | 0.00 |
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.