Randomized Parallel Approximation Algorithms for the Traveling Salesman Problem.
Kevin LiPublished in: Parallel and Distributed Computing and Systems (1995)
Keyphrases
- traveling salesman problem
- approximation algorithms
- randomized algorithms
- np hard
- special case
- combinatorial optimization
- worst case
- ant colony optimization
- minimum cost
- combinatorial optimization problems
- traveling salesman
- vertex cover
- exact algorithms
- optimization problems
- transportation networks
- approximation ratio
- hamiltonian cycle
- constant factor
- combinatorial problems
- primal dual
- valid inequalities
- crossover operator
- vehicle routing problem
- precedence constraints