Using a SAT-solver to schedule sports leagues.
Andrei HorbachThomas BartschDirk BriskornPublished in: J. Sched. (2012)
Keyphrases
- sat solvers
- round robin tournament
- sat solving
- orders of magnitude
- scheduling problem
- propositional satisfiability
- sat instances
- boolean satisfiability
- max sat
- sat problem
- search strategies
- constraint satisfaction
- search tree
- search space
- integer programming
- constraint solver
- np hard
- sat encodings
- unsatisfiable cores
- satisfiability modulo theories
- learning algorithm
- clause learning
- boolean formula
- constraint satisfaction problems
- dynamic programming
- search algorithm