Diversity Optimization Models

Fernando Sandoya (), Anna Martínez-Gavara (), Ricardo Aceves (), Abraham Duarte (), Nilse Romero (), Osvaldo Palma () and Rafael Martí ()
Additional contact information
Fernando Sandoya: Escuela Superior Politécnica del Litoral
Anna Martínez-Gavara: Universidad de Valencia
Ricardo Aceves: Universidad Nacional Autónoma de México
Abraham Duarte: Universidad Rey Juan Carlos, Department of Computer Science and Statistics
Nilse Romero: Universidad Nacional Autónoma de México
Osvaldo Palma: Universidad Nacional Autónoma de México
Rafael Martí: University of Valencia, Operations Research and Statistics Department, School of Mathematics

Chapter 40 in Handbook of Heuristics, 2025, pp 1269-1293 from Springer

Abstract: Abstract The challenge of maximizing the diversity of a collection of points arises in a variety of social studies, which translates into the growing interest in the treatment of diversity in mathematical models. Although the terms diversity and dispersion can be found in many optimization problems to be indistinguishable, we undertake to explore the different models behind them. This chapter describes the mathematical models for two diversity problems and three equity problems. In addition, it also includes two related models that have recently received special attention. This chapter also reviews heuristics and metaheuristics for finding near-optimal solutions for these problems, such as GRASP, Tabu Search, Genetic algorithms, Particle Swarm, and Ant Colony Optimization. We include pseudocodes of some of these methods.

Keywords: Maximum diversity problem; Optimizing diversity; Binary optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:sprchp:978-3-032-00385-0_61

Ordering information: This item can be ordered from
http://www.springer.com/9783032003850

DOI: 10.1007/978-3-032-00385-0_61

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().