Markov Chains and Optimality of the Hamiltonian Cycle.
Nelly LitvakVladimir EjovPublished in: Math. Oper. Res. (2009)
Keyphrases
- markov chain
- hamiltonian cycle
- stationary policies
- finite state
- traveling salesman problem
- state space
- steady state
- graph coloring
- stationary distribution
- random walk
- phase transition
- monte carlo
- markov processes
- transition probabilities
- stochastic process
- average cost
- markov model
- transition matrix
- markov decision processes
- optimal solution
- dynamic programming
- reinforcement learning
- combinatorial problems
- maximum entropy
- machine learning
- single server
- markov decision process
- combinatorial optimization
- linear program
- constraint satisfaction
- optimal policy
- learning algorithm
- search space
- genetic algorithm