An Improved Approximation Algorithm for the Traveling Tournament Problem.
Daisuke YamaguchiShinji ImahoriRyuhei MiyashiroTomomi MatsuiPublished in: ISAAC (2009)
Keyphrases
- experimental evaluation
- preprocessing
- dynamic programming
- computational cost
- optimization algorithm
- search space
- k means
- np hard
- matching algorithm
- times faster
- detection algorithm
- input data
- linear programming
- significant improvement
- error bounds
- selection algorithm
- objective function
- learning algorithm
- approximation ratio
- closed form
- clustering method
- data streams
- optimal solution
- similarity measure