| Autor: |
Terán Villanueva, David, Pazos R., Rodolfo A., Martínez Flores, José Antonio, López-Locés, Mario César, Zamarrón Escobar, Daniel Enrique, Santiago Pineda, Alejandro |
| Předmět: |
|
| Zdroj: |
International Journal of Combinatorial Optimization Problems & Informatics; Jan-Apr2012, Vol. 3 Issue 1, p21-30, 10p |
| Abstrakt: |
In this paper a GRASP algorithm hybridized with a composite local search and path-relinking is proposed to solve the linear ordering problem with cumulative costs. Our approach consists on adding a composite local search that helps to produce diverse good solutions and improve them trough a truncated path-relinking with local search. The computational results show that the GRASP algorithm finds 30 new best known solutions of the one hundred twenty three standard instances used with unknown optimal values. Also it shows that the GRASP algorithm outperforms to the best reported solution (Tabu search), when a nonparametric Wilcoxon test is applied. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
