Model-Based Search for Combinatorial Optimization: A Critical Survey.
Mark ZlochinMauro BirattariNicolas MeuleauMarco DorigoPublished in: Ann. Oper. Res. (2004)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- combinatorial search
- simulated annealing
- metaheuristic
- optimization problems
- mathematical programming
- search space
- branch and bound
- branch and bound algorithm
- combinatorial problems
- search strategies
- memetic algorithm
- search algorithm
- exact algorithms
- solution space
- search strategy
- graph theory
- path relinking
- hard combinatorial optimization problems
- quadratic assignment problem
- genetic algorithm