A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem
Shinji ImahoriTomomi MatsuiRyuhei MiyashiroPublished in: CoRR (2011)
Keyphrases
- computational complexity
- preprocessing
- dynamic programming
- learning algorithm
- improved algorithm
- recognition algorithm
- approximation ratio
- detection algorithm
- cost function
- randomized algorithm
- monte carlo
- np hard
- probabilistic model
- theoretical analysis
- polynomial time approximation
- segmentation algorithm
- optimization algorithm
- matching algorithm
- input data
- high accuracy
- k means
- search space
- times faster
- approximation methods
- graphical models
- computationally efficient
- simulated annealing
- worst case
- denoising
- evolutionary algorithm
- optimal solution
- bayesian networks