Name
Title | ||
|---|---|---|
A Neighborhood Combining Approach In Grasp'S Local Search For Quadratic Assignment Problem Solutions |
Abstract | ||
|---|---|---|
In this paper we describe a study for the search of solutions of the combinatorial optimization problem Quadratic Assignment Problem (QAP) through the implementation of a Greedy Randomized Adaptive Procedure Search (GRASP) and have been compared with the best solutions known in the literature, obtaining robust results in terms of the value of the objective function and the execution time. Also a comparison with the ant algorithm is presented with the aim of comparing the meta-heuristic. The most important contribution of this paper is the use of the combination of different neighborhood structures in the GRASP improvement phase. The experiment was performed for a set of test instances available in QAPLIB. The QAP belongs to the Np-hard class whereby this approximation algorithm is implemented |
Year | DOI | Venue |
|---|---|---|
2018 | 10.13053/CyS-22-1-2779 | COMPUTACION Y SISTEMAS |
Keywords | Field | DocType |
Meta-heuristics, NP-hard, neighborhood structure, combinatorial optimization, local search, GRASP, QAP | Approximation algorithm,Mathematical optimization,GRASP,Combinatorial optimization problem,Computer science,Quadratic assignment problem,Combinatorial optimization,Execution time,Local search (optimization),Metaheuristic | Journal |
Volume | Issue | ISSN |
22 | 1 | 1405-5546 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| E. G. Hernandez-Martinez | 1 | 0 | 0.34 |
| Rogelio Gonzalez Velazquez | 2 | 3 | 5.17 |
| Beatriz Bernábe Loranca | 3 | 7 | 7.45 |
| José Luis Martínez | 4 | 248 | 37.03 |