Guiding Combinatorial Optimization with UCT.
Ashish SabharwalHorst SamulowitzChandra ReddyPublished in: CPAIOR (2012)
Keyphrases
- combinatorial optimization
- monte carlo
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- branch and bound
- simulated annealing
- mathematical programming
- branch and bound algorithm
- uct algorithm
- optimization problems
- graph theory
- combinatorial problems
- general game playing
- memetic algorithm
- exact algorithms
- classification rules
- ant colony optimization
- computer vision
- tabu search
- single machine scheduling problem
- path relinking
- hard combinatorial optimization problems