A Lower Bound for the Max Entropy Algorithm for TSP.
Billy JinNathan KleinDavid P. WilliamsonPublished in: CoRR (2023)
Keyphrases
- lower bound
- optimal solution
- np hard
- worst case
- dynamic programming
- objective function
- probabilistic model
- experimental evaluation
- times faster
- search space
- computational cost
- competitive ratio
- particle swarm optimization
- cost function
- preprocessing
- k means
- similarity measure
- ant colony optimization
- learning algorithm
- lower and upper bounds
- linear programming relaxation
- linear programming
- clustering algorithm
- combinatorial optimization
- traveling salesman problem
- knapsack problem
- information entropy
- genetic algorithm