Application of Machine Learning to Algorithm Selection for TSP.
Josef PiheraNysret MusliuPublished in: ICTAI (2014)
Keyphrases
- optimal solution
- detection algorithm
- optimization algorithm
- search space
- computational complexity
- learning algorithm
- selection algorithm
- cost function
- experimental study
- matching algorithm
- times faster
- computational cost
- experimental evaluation
- estimation algorithm
- objective function
- similarity measure
- single pass
- combinatorial optimization
- high accuracy
- theoretical analysis
- computationally efficient
- np hard
- significant improvement
- preprocessing
- input data
- markov random field
- worst case
- path planning
- probabilistic model
- clustering algorithm