Model-Based Search for Combinatorial Optimization: A Comparative Study.
Mark ZlochinMarco DorigoPublished in: PPSN (2002)
Keyphrases
- combinatorial optimization
- metaheuristic
- combinatorial optimization problems
- combinatorial search
- combinatorial problems
- simulated annealing
- search space
- traveling salesman problem
- branch and bound algorithm
- solution space
- optimization problems
- branch and bound
- mathematical programming
- graph theory
- search algorithm
- vehicle routing problem
- search strategy
- quadratic assignment problem
- search problems
- job shop scheduling problem
- genetic algorithm
- hard combinatorial optimization problems
- ant colony optimization
- linear programming
- cost function
- evolutionary algorithm
- computer vision