Solving the Physical Traveling Salesman Problem: Tree Search and Macro Actions.
Diego Perez LiebanaEdward Jack PowleyDaniel WhitehousePhilipp RohlfshagenSpyridon SamothrakisPeter I. CowlingSimon M. LucasPublished in: IEEE Trans. Comput. Intell. AI Games (2014)
Keyphrases
- traveling salesman problem
- tree search
- combinatorial optimization
- branch and bound
- mathematical programming
- macro actions
- branch and bound algorithm
- simulated annealing
- optimization problems
- ant colony optimization
- vehicle routing problem
- constraint propagation
- search tree
- search algorithm
- metaheuristic
- state space
- game tree
- stochastic local search
- machine learning
- lower bound
- path finding
- search strategies
- evolutionary algorithm
- markov decision processes
- markov decision problems
- search space
- dynamic programming
- reinforcement learning