A review on discrete diversity and dispersion maximization from an OR perspective

Rafael Martí, Anna Martínez-Gavara, Sergio Pérez-Peló and Jesús Sánchez-Oro

European Journal of Operational Research, 2022, vol. 299, issue 3, 795-813

Abstract: The problem of maximizing diversity or dispersion deals with selecting a subset of elements from a given set in such a way that the distance among the selected elements is maximized. The definition of distance between elements is customized to specific applications, and the way that the overall diversity of the selected elements is computed results in different mathematical models. Maximizing diversity by means of combinatorial optimization models has gained prominence in Operations Research (OR) over the last two decades, and constitutes nowadays an important area. In this paper, we review the milestones in the development of this area, starting in the late eighties when the first models were proposed, and identify three periods of time. The critical analysis from an OR perspective of the previous developments, permits us to establish the most appropriate models, their connection with practical problems in terms of dispersion and representativeness, and the open problems that are still a challenge. We also revise and extend the library of benchmark instances that has been widely used in heuristic comparisons. Finally, we perform an empirical review and comparison of the best and more recently proposed procedures, to clearly identify the state-of-the art methods for the main diversity models.

Keywords: Combinatorial optimization; Diversity; Dispersion; Mathematical models; Metaheuristics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721006548
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:299:y:2022:i:3:p:795-813

DOI: 10.1016/j.ejor.2021.07.044

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().