Large-step markov chains for the TSP incorporating local search heuristics.
Olivier C. MartinSteve W. OttoEdward W. FeltenPublished in: Oper. Res. Lett. (1992)
Keyphrases
- markov chain
- traveling salesman problem
- steady state
- finite state
- state space
- markov processes
- stationary distribution
- transition probabilities
- ant colony optimization
- monte carlo
- random walk
- algo rithm
- probabilistic automata
- monte carlo method
- markov model
- stochastic process
- sample path
- random numbers
- monte carlo simulation
- markov process
- transition matrix
- combinatorial optimization
- genetic algorithm
- assemble to order systems
- finite automata
- uniformly distributed
- optimization problems
- search space
- optimal solution