Tag: hypervolume-indicator
-
Exact Hypervolume Subset Selection in 3-D: Implementing a Galactic Algorithm
Michael T. M. Emmerich, University of Jyväskylä, Finland, September 2026 In 2017 Karl Bringmann, Sergio Cabello and I showed that selecting the best out of points with respect to the hypervolume indicator is NP-hard already in three dimensions, that it can nevertheless be solved in time , and that it admits an efficient polynomial-time approximation…