Combinations of Local Search and Exact Algorithms.
Irina DumitrescuThomas StützlePublished in: EvoWorkshops (2003)
Keyphrases
- exact algorithms
- combinatorial optimization
- knapsack problem
- benchmark instances
- vehicle routing problem with time windows
- approximation algorithms
- exact solution
- combinatorial optimization problems
- search algorithm
- combinatorial problems
- optimal solution
- computational problems
- memetic algorithm
- benders decomposition
- max sat
- search space
- traveling salesman problem
- global search
- heuristic methods
- tabu search
- simulated annealing
- learning algorithm
- job shop scheduling problem
- branch and bound
- metaheuristic
- optimization problems
- genetic algorithm
- branch and bound algorithm
- search heuristics
- search procedure