Towards Improving Christofides Algorithm for Half-Integer TSP.
Arash HaddadanAlantha NewmanPublished in: ESA (2019)
Keyphrases
- detection algorithm
- learning algorithm
- dynamic programming
- search space
- high accuracy
- recognition algorithm
- combinatorial optimization
- times faster
- theoretical analysis
- computational complexity
- np hard
- experimental evaluation
- computational cost
- objective function
- optimal solution
- worst case
- k means
- expectation maximization
- estimation algorithm
- similarity measure
- matching algorithm
- optimization algorithm
- neural network
- probabilistic model
- preprocessing
- cost function
- significant improvement
- linear programming
- computationally efficient
- optimization problems
- simulated annealing
- search algorithm
- clustering method
- tree structure
- classification algorithm
- traveling salesman problem