Convergence of an annealing algorithm
Mathematical Programming: Series A and B
Good solutions to discrete noxious location problems via metaheuristics
Annals of Operations Research - Special issue on locational decisions
Tabu Search
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
Scatter Search: Methodology and Implementations in C
Scatter Search: Methodology and Implementations in C
A Hybrid Heuristic for the p-Median Problem
Journal of Heuristics
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
A heuristic approach for the max-min diversity problem based on max-clique
Computers and Operations Research
Heuristics for the bandwidth colouring problem
International Journal of Metaheuristics
A decision support approach for assigning reviewers to proposals
Expert Systems with Applications: An International Journal
A GRASP with evolutionary path relinking for the truck and trailer routing problem
Computers and Operations Research
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
A parallel multi-start search algorithm for dynamic traveling salesman problem
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
Seeking global edges for traveling salesman problem in multi-start search
Journal of Global Optimization
Path-relinking intensification methods for stochastic local search algorithms
Journal of Heuristics
Dynamic routing and spectrum (re)allocation in future flexgrid optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Variable neighborhood search with ejection chains for the antibandwidth problem
Journal of Heuristics
A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps
Computers and Operations Research
GRASP and Path Relinking for the Clustered Prize-collecting Arc Routing Problem
Journal of Heuristics
Variable Formulation Search for the Cutwidth Minimization Problem
Applied Soft Computing
A new greedy randomised adaptive search procedure for multiple sequence alignment
International Journal of Bioinformatics Research and Applications
International Journal of Metaheuristics
Computers and Operations Research
GRASP and path relinking for the equitable dispersion problem
Computers and Operations Research
GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem
Computers and Operations Research
Computers and Operations Research
GRASP with evolutionary path-relinking for the capacitated arc routing problem
Computers and Operations Research
A hybrid metaheuristic for the cyclic antibandwidth problem
Knowledge-Based Systems
Hi-index | 0.01 |
The max-min diversity problem (MMDP) consists in selecting a subset of elements from a given set in such a way that the diversity among the selected elements is maximized. The problem is NP-hard and can be formulated as an integer linear program. Since the 1980s, several solution methods for this problem have been developed and applied to a variety of fields, particularly in the social and biological sciences. We propose a heuristic method-based on the GRASP and path relinking methodologies-for finding approximate solutions to this optimization problem. We explore different ways to hybridize GRASP and path relinking, including the recently proposed variant known as GRASP with evolutionary path relinking. Empirical results indicate that the proposed hybrid implementations compare favorably to previous metaheuristics, such as tabu search and simulated annealing.