Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification.
Jakob PuchingerGünther R. RaidlPublished in: IWINAC (2) (2005)
Keyphrases
- combinatorial optimization
- exact algorithms
- combinatorial optimization problems
- metaheuristic
- combinatorial problems
- simulated annealing
- traveling salesman problem
- branch and bound
- benchmark instances
- optimization problems
- mathematical programming
- branch and bound algorithm
- vehicle routing problem with time windows
- benders decomposition
- vehicle routing problem
- path relinking
- quadratic assignment problem
- hard combinatorial optimization problems
- memetic algorithm
- special case
- evolutionary algorithm
- single machine scheduling problem
- machine learning
- exact solution