Boosting combinatorial search through randomization
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Heavy-Tailed Phenomena in Satisfiability and Constraint Satisfaction Problems
Journal of Automated Reasoning
IEEE Intelligent Systems
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
Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS
Computational Combinatorial Optimization, Optimal or Provably Near-Optimal Solutions [based on a Spring School]
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
Assignment of swimmers to dual meet events
Computers and Operations Research
Scheduling the Italian football league: an ILP-based approach
Computers and Operations Research
Semidefinite programming based approaches to the break minimization problem
Computers and Operations Research
Maximizing breaks and bounding solutions to the mirrored traveling tournament problem
Discrete Applied Mathematics - Special issue: Traces of the Latin American conference on combinatorics, graphs and applications: a selection of papers from LACGA 2004, Santiago, Chile
Problem formulation and solution for a real-world sports scheduling problem
AMCOS'05 Proceedings of the 4th WSEAS International Conference on Applied Mathematics and Computer Science
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
IP models for round robin tournaments
Computers and Operations Research
A SQL database system for solving constraints
Proceedings of the 2nd PhD workshop on Information and knowledge management
A Case Study in Engineering SQL Constraint Database Systems (Extended Abstract)
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
Combinatorial optimization in system configuration design
Automation and Remote Control
Minimizing costs in round robin tournaments with place constraints
Computers and Operations Research
OR Practice---Training Optimization for the Decathlon
Operations Research
The U.S. national football league scheduling problem
IAAI'04 Proceedings of the 16th conference on Innovative applications of artifical intelligence
The traveling tournament problem with predefined venues
Journal of Scheduling
College basketball scheduling with travel swings
Computers and Industrial Engineering
Constructing fair sports league schedules with regard to strength groups
Discrete Applied Mathematics
Construction of sports schedules with multiple venues
Discrete Applied Mathematics
Constraint processing in relational database systems: from theory to implementation
Proceedings of the 2010 ACM Symposium on Applied Computing
Clustering search approach for the traveling tournament problem
MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
A hybrid ILS heuristic to the referee assignment problem with an embedded MIP strategy
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
Scheduling the brazilian soccer tournament with fairness and broadcast objectives
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Referee assignment in sports leagues
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
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
On the application of graph colouring techniques in round-robin sports scheduling
Computers and Operations Research
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
Mirrored traveling tournament problem: an evolutionary approach
IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
Semidefinite programming based approaches to home-away assignment problems in sports scheduling
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
Mathematical modeling and tabu search heuristic for the traveling tournament problem
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
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
Teaching experience: logic and formal methods with coq
CPP'11 Proceedings of the First international conference on Certified Programs and Proofs
Construction of balanced sports schedules using partitions into subleagues
Operations Research Letters
Feasibility of home-away-pattern sets for round robin tournaments
Operations Research Letters
A polynomial-time algorithm to find an equitable home-away assignment
Operations Research Letters
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 |
The nine universities in the Atlantic Coast Conference (ACC) have a basketball competition in which each school plays home and away games against each other over a nine-week period. The creation of a suitable schedule is a very difficult problem with a myriad of conflicting requirements and preferences. We develop an approach to scheduling problems that uses a combination of integer programming and enumerative techniques. Our approach yields reasonable schedules very quickly and gave a schedule that was accepted by the ACC for play in 1997-1998.