Mathematical models and solving methods for diversity and equity optimization

Rafael Martí (), Francisco Parreño () and Jorge Mortes ()
Additional contact information
Rafael Martí: University of Valencia
Francisco Parreño: University of Castilla-La Mancha
Jorge Mortes: LS2N, UMR CNRS 6004

Journal of Heuristics, 2024, vol. 30, issue 5, No 3, 323 pages

Abstract: Abstract Discrete diversity optimization basically consists of selecting a subset of elements of a given set in such a way that the sum of their pairwise distances is maximized. Equity, on the other hand, refers to minimizing the difference between the maximum and the minimum distances in the subset of selected elements to balance their diversity. Both problems have been studied in the combinatorial optimization literature, but recently major drawbacks in their classic mathematical formulations have been identified. We propose new mathematical models to overcome these limitations, including multi-objective optimization, and heuristics to solve large-size instances of them. Specifically, we propose a matheuristic based on the CMSA framework for diversity and a GRASP heuristic for equity. Our extensive experimentation compares the original models with the new proposals by analyzing the solutions of our heuristics and those of the previous approaches, both from a single objective and a bi-objective paradigm. We also evaluate their quality with respect to the optimal solutions obtained with CPLEX, size permitting. Statistical analysis allows us to draw significant conclusions.

Keywords: Maximum diversity; Heuristic optimization; Mathematical programming (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-024-09529-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joheur:v:30:y:2024:i:5:d:10.1007_s10732-024-09529-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-024-09529-y

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().