Parallel Search for Combinatorial Optimization: Genetic Algorithms, Simulated Annealing, Tabu Search and GRASP.
Panos M. PardalosLeonidas S. PitsoulisThelma D. MavridouMauricio G. C. ResendePublished in: IRREGULAR (1995)
Keyphrases
- tabu search
- combinatorial optimization
- simulated annealing
- parallel search
- genetic algorithm
- metaheuristic
- theorem proving
- combinatorial optimization problems
- memetic algorithm
- traveling salesman problem
- evolutionary algorithm
- search procedure
- path relinking
- hybrid algorithm
- feasible solution
- benchmark problems
- genetic algorithm ga
- job shop scheduling problem
- vehicle routing problem
- quadratic assignment problem
- branch and bound algorithm
- optimization method
- branch and bound
- test problems
- solution quality
- benchmark instances
- combinatorial problems
- mathematical programming
- hill climbing
- heuristic methods
- initial solution
- solution space
- particle swarm optimization pso
- tabu search algorithm
- search heuristics
- neighborhood search
- variable neighborhood search
- simulated annealing and tabu search
- ant colony optimization
- scatter search
- evolutionary computation
- fitness function
- genetic programming
- tabu list
- candidate list
- max sat