caa a22 4500 463202775 CHVBK 20180405153116.0 cr unu---uuuuu 170326e20070801xx s 000 0 eng 10.1007/s10732-007-9010-x doi (NATIONALLICENCE)springer-10.1007/s10732-007-9010-x New heuristics for the maximum diversity problem [Elektronische Daten] [Geiza Silva, Marcos de Andrade, Luiz Ochi, Simone Martins, Alexandre Plastino] The maximum diversity problem (MDP) consists of identifying, in a population, a subset of elements, characterized by a set of attributes, that present the most diverse characteristics among the elements of the subset. The identification of such solution is an NP-hard problem. Some heuristics are available to obtain approximate solutions for this problem. In this paper, we propose different GRASP heuristics for the MDP, using distinct construction procedures and including a path-relinking technique. Performance comparison among related work and the proposed heuristics is provided. Experimental results show that the new GRASP heuristics are quite robust and are able to find high-quality solutions in reasonable computational times. Springer Science+Business Media, LLC, 2007 Maximum diversity problem nationallicence GRASP nationallicence Path relinking nationallicence Metaheuristics nationallicence Silva Geiza Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut de Andrade Marcos Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut Ochi Luiz Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut Martins Simone Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut Plastino Alexandre Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut Journal of Heuristics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 13/4(2007-08-01), 315-336 1381-1231 13:4<315 2007 13 10732 https://doi.org/10.1007/s10732-007-9010-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9010-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Silva Geiza Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut NATIONALLICENCE 700 1- de Andrade Marcos Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut NATIONALLICENCE 700 1- Ochi Luiz Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut NATIONALLICENCE 700 1- Martins Simone Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut NATIONALLICENCE 700 1- Plastino Alexandre Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria, 156, Bloco E, 3° andar, Boa Viagem, 24210-240, Niterói, RJ, Brazil aut NATIONALLICENCE 773 0- Journal of Heuristics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 13/4(2007-08-01), 315-336 1381-1231 13:4<315 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer