Fast Approximations for Metric-TSP via Linear Programming.
Chandra ChekuriKent QuanrudPublished in: CoRR (2018)
Keyphrases
- linear programming
- optimal solution
- linear program
- traveling salesman problem
- np hard
- error metrics
- quadratic programming
- feasible solution
- metric space
- search space
- primal dual
- objective function
- genetic algorithm
- combinatorial optimization
- nonlinear programming
- integer programming
- efficient computation
- constraint propagation
- message passing
- database
- approximation methods
- free energy
- column generation
- metric learning
- neural network
- ant colony optimization
- distance function
- dynamic programming
- search algorithm