Hybrid heuristics for the maximum diversity problem

Computational Optimization and Applications

Volumn 44, Issue 3, 2009, Pages 411-426

  Gallego, Micael ^a   Duarte, Abraham ^a   Laguna, Manuel ^b   Martí, Rafael ^c  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSITY OF COLORADO   (United States)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC OPTIMIZATION; HYBRID HEURISTICS; HYBRID PROCEDURE; MAXIMUM DIVERSITY PROBLEMS; MEMORY STRUCTURE; SCATTER SEARCH; SOLUTION METHODS; STATE-OF-THE-ART METHODS;

STATISTICAL TESTS;

HEURISTIC METHODS;

EID: 64849088207     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9161-6     Document Type: Article

References (11)

1. V. Campos F. Glover M. Laguna R. Martí 2001 An experimental evaluation of a scatter search for the linear ordering problem J. Glob. Optim. 21 397 414 1175.90424 10.1023/A:1012793906010 (Pubitemid 33672376)
2. A. Duarte R. Martí 2007 Tabu search and GRASP for the maximum diversity problem Eur. J. Oper. Res. 178 71 84 1109.90081 10.1016/j.ejor.2006. 01.021 (Pubitemid 44716633)
3. J.B. Ghosh 1996 Computational aspects of the maximum diversity problem Oper. Res. Lett. 19 175 181 0873.90070 10.1016/0167-6377(96)00025-9 1417870 (Pubitemid 126394965)
4. F. Glover C.C. Kuo K.S. Dhir 1998 Heuristic algorithms for the maximum diversity problem J. Inf. Optim. Sci. 19 1 109 132 0903.90121
5. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Dordrecht (1997)
6. C.C. Kuo F. Glover K.S. Dhir 1993 Analyzing and modeling the maximum diversity problem by zero-one programming Decis. Sci. 24 6 1171 1185 10.1111/j.1540-5915.1993.tb00509.x
7. Laguna, M., Martí, R.: Scatter Search: Methodology and Implementations in C. Kluwer Academic, Boston (2003)
8. M. Laguna R. Martí 2005 Experimental testing of advanced scatter search for global optimization of multimodal functions J. Glob. Optim. 33 235 255 1093.90092 10.1007/s10898-004-1936-z
9. Martí, R.: Scatter search methods for optimization. Eur. J. Oper. Res. 169(2), (2006)
10. Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G. (eds.) State-of-the-Art Handbook in Metaheuristics, pp. 219-250. Kluwer Academic, Boston (2001)
11. Silva, G.C., Ochi, L.S., Martins, S.L.: Experimental comparison of greedy randomized adaptive search procedures for the maximum diversity problem. In: Lecture Notes in Computer Science, vol. 3059, pp. 498-512. Springer, Berlin (2004)