A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem.
Mutsunori YagiuraAkira KomiyaKenya KojimaKoji NonobeHiroshi NagamochiToshihide IbarakiFred W. GloverPublished in: SLS (2007)
Keyphrases
- quadratic assignment problem
- path relinking
- tabu search
- metaheuristic
- combinatorial optimization
- scatter search
- simulated annealing
- search procedure
- feasible solution
- scheduling problem
- test problems
- genetic algorithm
- memetic algorithm
- vehicle routing problem
- benchmark instances
- traveling salesman problem
- heuristic methods
- search algorithm
- max min
- job shop scheduling problem
- grasp with path relinking
- lower bound
- branch and bound
- ant colony optimization
- optimal solution
- mathematical programming
- branch and bound algorithm
- search space