Solving the Travelling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach.
Kelly EastonGeorge L. NemhauserMichael A. TrickPublished in: PATAT (2002)
Keyphrases
- integer programming
- constraint programming
- search heuristics
- finite domain
- integer program
- constraint problems
- constraint optimization
- constraint satisfaction problems
- combinatorial problems
- round robin tournament
- constraint solvers
- constraint propagation
- column generation
- constraint satisfaction
- cutting plane
- set partitioning
- global constraints
- cutting plane algorithm
- symmetry breaking
- lp relaxation
- search strategies
- lagrangian relaxation
- valid inequalities
- arc consistency
- graph coloring
- constraint solver
- np hard
- propositional satisfiability
- constraint logic programming
- exact methods
- hard and soft constraints
- machine learning or data mining
- objective function
- routing problem
- sat solvers
- search space
- search algorithm