A multi-agent framework to build integer programming applications to playoff elimination in sports tournaments.
Carlos José Pereira de LucenaThiago F. NoronhaCelso C. RibeiroSebastián UrrutiaPublished in: Int. Trans. Oper. Res. (2008)
Keyphrases
- integer programming
- round robin tournament
- np hard
- linear programming
- ai planning
- column generation
- cutting plane
- lagrangian relaxation
- network flow
- set covering problem
- production planning
- integer program
- set covering
- constraint programming
- inference problems
- valid inequalities
- cutting plane algorithm
- transportation problem
- network design problem
- facility location
- vehicle routing problem with time windows
- linear program
- optimal solution
- integer programming formulations
- linear programming relaxation
- approximation algorithms
- constraint satisfaction problems
- np complete
- search space