Traveling Salesman Problem as a Markov Process and Distribution of Solutions: Case Study.
Nurhan GünesMustafa YilmazPublished in: SIU (2024)
Keyphrases
- traveling salesman problem
- markov process
- combinatorial problems
- stationary distribution
- discrete optimization problems
- markov chain
- ant colony optimization
- transition probabilities
- combinatorial optimization
- optimization problems
- stochastic process
- probability distribution
- hamiltonian cycle
- traveling salesman
- optimal solution
- markov models
- random walk
- steady state
- genetic algorithm