Genetic Local Search in Combinatorial Optimization.
Antoon W. J. KolenErwin PeschPublished in: Discret. Appl. Math. (1994)
Keyphrases
- combinatorial optimization
- genetic local search
- traveling salesman problem
- branch and bound
- combinatorial optimization problems
- combinatorial problems
- metaheuristic
- simulated annealing
- branch and bound algorithm
- beam search
- multi objective
- optimization problems
- mathematical programming
- path relinking
- vehicle routing problem
- quadratic assignment problem
- hard combinatorial optimization problems
- graph theory
- exact algorithms
- memetic algorithm
- ant colony optimization
- single machine scheduling problem
- combinatorial search
- max flow min cut
- evolutionary algorithm