An Interior Point Heuristic for the Hamiltonian Cycle Problem via Markov Decision Processes.
Vladimir EjovJerzy A. FilarJacek GondzioPublished in: J. Glob. Optim. (2004)
Keyphrases
- markov decision processes
- hamiltonian cycle
- interior point
- stationary policies
- linear program
- dynamic programming
- linear programming
- optimal solution
- state space
- optimal policy
- policy iteration
- finite state
- average cost
- traveling salesman problem
- phase transition
- graph coloring
- reinforcement learning
- decision processes
- action space
- search algorithm
- markov decision process
- combinatorial optimization
- partially observable
- objective function
- constraint satisfaction
- tabu search
- branch and bound
- infinite horizon
- multistage
- simulated annealing
- machine learning