Using Prediction to Improve Combinatorial Optimization Search.
Justin A. BoyanAndrew W. MoorePublished in: AISTATS (1997)
Keyphrases
- combinatorial optimization
- metaheuristic
- combinatorial optimization problems
- traveling salesman problem
- combinatorial search
- simulated annealing
- search space
- branch and bound
- prediction accuracy
- search algorithm
- optimization problems
- quadratic assignment problem
- branch and bound algorithm
- mathematical programming
- search strategy
- combinatorial problems
- exact algorithms
- computer vision
- hard combinatorial optimization problems
- graph theory
- search procedure
- evolutionary algorithm
- energy minimization
- search problems
- vehicle routing problem
- solution space
- optimal solution