Tabu search and GRASP for the maximum diversity problem

European Journal of Operational Research

Volumn 178, Issue 1, 2007, Pages 71-84

  Duarte, Abraham ^a   Martí, Rafael ^b  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Global optimization; Metaheuristics; Tabu search

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GENETIC ENGINEERING; GLOBAL OPTIMIZATION; TELECOMMUNICATION SERVICES;

MAXIMUM DIVERSITY PROBLEM (MDP); METAHEURISTICS; TABU SEARCH;

HEURISTIC METHODS;

EID: 33750821969     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.01.021     Document Type: Article

References (15)

1. Feo T., and Resende M.G.C. Greedy randomized adaptive search procedures. Journal of Global Optimization 6 (1995) 109-133
2. Fleurent C., and Glover F. Improved constructive multistart strategies for the quadratic assignment problem using adaptive memory. INFORMS Journal on Computing 11 2 (1999) 198-204
3. Ghosh J.B. Computational aspects of the maximum diversity problem. Operations Research Letters 19 (1996) 175-181
4. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publisher
5. Glover F., Kuo C.C., and Dhir K.S. A discrete optimization model for preserving biological diversity. Applied Mathematical Modeling 19 (1995) 696-701
6. Glover F., Kuo C.C., and Dhir K.S. Heuristic algorithms for the maximum diversity problem. Journal of Information and Optimization Sciences 19 1 (1998) 109-132
7. Kuo C.C., Glover F., and Dhir K.S. Analyzing and modeling the maximum diversity problem by zero-one programming. Decision Sciences 24 6 (1993) 1171-1185
8. Laguna M., and Martí R. Scatter Search. Methodology and Implementations in C (2003), Kluwer Academic Publishers
9. Laguna M., Martí R., and Campos V. Intensification and diversification with elite tabu search solutions for the linear ordering problem. Computers and Operations Research 26 (1999) 1217-1230
10. McConnell S. The new battle over immigration. Fortune 117 10 (1988) 89-102
11. Pearce D. Economics and genetic diversity. Futures 19 6 (1987) 710-712
12. Porter, W.M., Eawal, K.M., Rachie, K.O., Wien, H.C., Willians, R.C., 1975. Cowpea germplasm catalog No. 1, International Institute of Tropical Agriculture, Ibadan, Nigeria.
13. Resende M.G.C., and Ribeiro C.C. Greedy randomized adaptive search procedures. In: Glover F., and Kochenberger G. (Eds). State-of-the-art Handbook in Metaheuristics (2001), Kluwer Academic Publishers, Boston 219-250
14. Silva G.C., Ochi L.S., and Martins S.L. Experimental comparison of greedy randomized adaptive search procedures for the maximum diversity problem. Lecture Notes in Computer Science vol. 3059 (2004), Springer 498-512
15. Swierenga R.P. Ethnicity in historical perspective. Social Science 52 1 (1977) 31-44