Probability Distribution of Solution Time in GRASP: An Experimental Investigation
Journal of Heuristics
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
INFORMS Journal on Computing
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
INFORMS Journal on Computing
Computational aspects of the maximum diversity problem
Operations Research Letters
Hybrid Heuristics for Multi-mode Resource-Constrained Project Scheduling
Learning and Intelligent Optimization
Variable neighborhood search for the heaviest k-subgraph
Computers and Operations Research
Competitive Hopfield network combined with estimation of distribution for maximum diversity problems
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
The dynamic space allocation problem: Applying hybrid GRASP and Tabu search metaheuristics
Computers and Operations Research
Heuristics and metaheuristics for the maximum diversity problem
Journal of Heuristics
A tabu search based memetic algorithm for the maximum diversity problem
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
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.