A path relinking approach with ejection chains for the generalized assignment problem.
Mutsunori YagiuraToshihide IbarakiFred W. GloverPublished in: Eur. J. Oper. Res. (2006)
Keyphrases
- path relinking
- scatter search
- tabu search
- metaheuristic
- max min
- search procedure
- traveling salesman problem
- neighborhood search
- combinatorial optimization
- grasp with path relinking
- ordered sets
- multi start
- nature inspired
- simulated annealing
- genetic algorithm
- solution quality
- solution space
- feasible solution
- ant colony optimization
- multi objective
- greedy randomized adaptive search procedure
- min max
- vehicle routing problem
- energy consumption
- particle swarm optimization
- special case
- search space
- search algorithm
- decision making