Experimental comparison of greedy randomized adaptive search procedures for the maximum diversity problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3059, Issue , 2004, Pages 498-512

  Silva, Geiza C ^a   Ochi, Luiz S ^a   Martins, Simone L ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

COMPUTATIONAL EXPERIMENT; EXPERIMENTAL COMPARISON; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; LOCAL SEARCH; MAXIMUM DIVERSITY PROBLEMS; PERFORMANCE COMPARISON;

COMPUTATIONAL COMPLEXITY;

EID: 24944501526     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24838-5_37     Document Type: Article

References (12)

1. Aiex, R. M., Resende, M. G. C., Ribeiro, C. G.: Probability distribution of solution time in GRASP: an experimental investigation, Journal of Heuristics, 8 (2002), 343-373
2. Andrade, P. M. F., Plastino, A., Ochi, L. S., Martins, S. L.: GRASP for the Maximum Diversity Problem, Proceedings of MIC 2003, (2003)
3. Bhadury J., Joy Mighty E., Damar, H.: Maximing workforce diversity in project teams: a network flow approach, Omega, 28 (2000), 143-153
4. Feo T. A., Resende, M. G. C.: Greedy randomized adaptive search procedures, Journal of Global Optimization 6 (1995), 109-133 I
5. Ghosh, J. B.: Computational aspects of maximum diversity problem, Operations Research Letters 19 (1996), 175-181
6. Glover, F., Hersh, G., McMillan C.: Selecting subsets of maximum diversity, MS/IS Report No. 77-9, University of Colorado at Boulder, (1977)
7. Glover, F., Kuo, C-C., Dhir,K. S.: Integer programming and heuristic approaches to the minimum diversity problem, Journal of Business and Management 4(1), (1996), 93-111
8. Hansen, P., Mladenović, N.: An introduction to variable neighborhood search, Metaheuristics, Advances and Trends in Local Search, Paradigms for Optimization, S. Voss et al. editors, (1999) 433-458
9. Katayama, K., Naribisa, H.: An evolutionary approach for the maximum diversity problem, Working Paper, Department of Information and Computer Engineering, Okayama University of Science, (2003)
10. Kochenberger, G., Glover, F.: Diversity data mining, Working Paper, The University of Mississipi, (1999)
11. Prais, M., Ribeiro, C. C.: Reactive GRASP: an aplication to a matrix decomposition problem in TDMA traffic assignment, INFORMS Journal on Computing 12 (2000), 164-176
12. Weitz, R., Lakshminarayanan, S.: An empirical comparison of heuristic methods for creating maximally diverse group, Journal of the operational Research Society 49 (1998), 635-646