5 papers
On the Complexity of Minimum Riesz s-Energy Subset Selection in Euclidean and Ultrametric Spaces
Michael T. M. Emmerich, Ksenia Pereverdieva, André Deutz
We study the computational complexity of exact cardinality-constrained minimum Riesz -energy subset selection in finite metric spaces: given points, select points of m…
Maximum Solow--Polasky Diversity Subset Selection Is NP-hard Even in the Euclidean Plane
Michael T. M. Emmerich, Ksenia Pereverdieva, André H. Deutz
We prove that, for every fixed , selecting a subset of prescribed cardinality that maximizes the Solow--Polasky diversity indicator is NP-hard for finite point sets in $\ma…
Selecting a Maximum Solow-Polasky Diversity Subset in General Metric Spaces Is NP-hard
Michael T. M. Emmerich, Ksenia Pereverdieva, André H. Deutz
The Solow--Polasky diversity indicator (or magnitude) is a classical measure of diversity based on pairwise distances. It has applications in ecology, conservation planning, and, m…
Multicriteria Optimization and Decision Making: Principles, Algorithms and Case Studies
Michael Emmerich, André Deutz
Real-world decision and optimization problems, often involve constraints and conflicting criteria. For example, choosing a travel method must balance speed, cost, environmental foo…
Comparative Analysis of Indicators for Multiobjective Diversity Optimization
Ksenia Pereverdieva, André Deutz, Tessa Ezendam +3
Indicator-based (multiobjective) diversity optimization aims at finding a set of near (Pareto-)optimal solutions that maximizes a diversity indicator, where diversity is typically…