Date(s) - April 19, 2022
4:05 pm - 4:55 pm
406 Weil Hall
University of Valencia, Spain
Title: A Review on Discrete Diversity of Optimization from an Operations Research Perspective
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 deﬁnition of distance between elements is customized to speciﬁc 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. We review the milestones in the development of this area, starting in the late eighties when the ﬁrst 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 perform an empirical review and comparison of the best and more recently proposed heuristic procedures, to clearly identify the state-of-the art methods for the main diversity models.
About Rafael Marti
Rafa Martí is Professor in the Statistics and Operations Research department at the University of Valencia, Campus de Burjassot, Valencia, Spain. His teaching and research are devoted to Statistics, Mathematical Programming, and Heuristic Optimization. He is co-author of several books, being the last one Metaheuristics for Business Analytics (Springer 2018), and has secured an american patent. Prof. Martí is currently Area Editor in the Journal of Heuristics and Associate Editor of the European Journal of Oper. Res., TOP, the Math. Prog. Computation, and the Int. Journal of Metaheuristics. He coordinates the Spanish Network in Metaheuristics, currently funded as a SEIO working group and by the Spanish Goverment.
Prof. Martí has published almost 200 papers, and more than 100 are in JCR-indexed journals (h-index=54 and i10-index=123 according to Google scholar). He has also contributed with around 100 presentations in conferences and universities, from which about half of them were invited. Martí is Senior Research Associate of OptTek Systems (USA), and has been invited professor at the University of Colorado (USA), Molde (Norway), Wien (Austria), Bretagne-Sud (France), UCD (Dublin), and Panamá. The Web of Knowledge, compiles 126 of his papers and computes an h-index=30.