Probabilistic Algorithm for the Directed Traveling Salesman Problem.
J. Michael SteelePublished in: Math. Oper. Res. (1986)
Keyphrases
- traveling salesman problem
- hamiltonian cycle
- combinatorial optimization
- ant colony optimization
- discrete particle swarm optimization
- dynamic programming
- similarity measure
- benchmark problems
- expectation maximization
- optimization problems
- probabilistic model
- computational complexity
- optimal solution
- simulated annealing
- particle swarm optimization
- cost function
- neural network
- markov random field
- np hard
- knapsack problem
- objective function