An improved MST algorithm for ranking players of a round-robin tournament.
Avijit DattaMoazzem HossainM. KaykobadPublished in: Int. J. Comput. Math. (2008)
Keyphrases
- optimization algorithm
- learning algorithm
- computational cost
- matching algorithm
- preprocessing
- high accuracy
- improved algorithm
- cost function
- dynamic programming
- objective function
- detection algorithm
- theoretical analysis
- simulated annealing
- experimental evaluation
- np hard
- worst case
- multi objective
- significant improvement
- k means
- search space
- optimal solution
- minimum spanning tree
- input data
- particle swarm optimization
- segmentation algorithm
- ant colony optimization
- computational complexity