A Lower Bound for the Max Entropy Algorithm for TSP.
Billy JinNathan KleinDavid P. WilliamsonPublished in: IPCO (2024)
Keyphrases
- optimal solution
- np hard
- lower bound
- objective function
- worst case
- computational complexity
- preprocessing
- learning algorithm
- search space
- detection algorithm
- optimization algorithm
- experimental evaluation
- lower and upper bounds
- dynamic programming
- cost function
- theoretical analysis
- linear programming
- information theory
- ant colony optimization
- times faster
- memory efficient
- randomized algorithm
- quadratic assignment problem
- convergence rate
- traveling salesman problem
- combinatorial optimization
- expectation maximization
- simulated annealing
- image registration
- multi objective
- k means