An Improved Approximation Algorithm for the Traveling Tournament Problem with Maximum Trip Length Two.
Mingyu XiaoShaowei KouPublished in: MFCS (2016)
Keyphrases
- times faster
- optimization algorithm
- detection algorithm
- k means
- dynamic programming
- polygonal approximation
- clustering method
- preprocessing
- segmentation algorithm
- theoretical analysis
- computational cost
- high accuracy
- error tolerance
- error bounds
- computational complexity
- neural network
- simulated annealing
- experimental evaluation
- np hard
- evolutionary algorithm
- search space
- matching algorithm
- data structure
- optimal solution
- approximation methods
- objective function
- approximation ratio
- learning algorithm