# The Hypervolume Indicator: Problems and Algorithms

arXiv: https://arxiv.org/abs/2005.00515 · HTML: https://mlsanity.com/paper/2005.00515/

## Key facts

- Cited by 12 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 1 May 2020.

## Built on by (most cited first, 12 of 12)

- [A Roadmap to Pluralistic Alignment](https://mlsanity.com/paper/2402.05070/) (2024)
- [Impossibility Results in AI: A Survey](https://mlsanity.com/paper/2109.00484/) (2021)
- [Pareto Front Approximation for Multi-Objective Session-Based Recommender Systems](https://mlsanity.com/paper/2407.16828/) (2024)
- [Sampling from Gaussian Processes: A Tutorial and Applications in Global Sensitivity Analysis and Optimization](https://mlsanity.com/paper/2507.14746/) (2025)
- [Balancing Rewards in Text Summarization: Multi-Objective Reinforcement Learning via HyperVolume Optimization](https://mlsanity.com/paper/2510.19325/) (2025)
- [Dual-stage optimizer for systematic overestimation adjustment applied to multi-objective genetic algorithms for biomarker selection](https://mlsanity.com/paper/2312.16624/) (2023)
- [SustainDiffusion: Optimising the Social and Environmental Sustainability of Stable Diffusion Models](https://mlsanity.com/paper/2507.15663/) (2025)
- [Computational Intelligence based Land-use Allocation Approaches for Mixed Use Areas](https://mlsanity.com/paper/2508.15240/) (2025)
- [Optimizing Prognostic Biomarker Discovery in Pancreatic Cancer Through Hybrid Ensemble Feature Selection and Multi-Omics Data](https://mlsanity.com/paper/2509.02648/) (2025)
- [Airfoil optimization using Design-by-Morphing with minimized design-space dimensionality](https://mlsanity.com/paper/2510.16020/) (2025)
- [BONO-Bench: A Comprehensive Test Suite for Bi-objective Numerical Optimization with Traceable Pareto Sets](https://mlsanity.com/paper/2601.16970/) (2026)
- [Energy-aware frugal Bayesian optimization](https://mlsanity.com/paper/2609.31638/) (2026)

## Abstract (arXiv)

The hypervolume indicator is one of the most used set-quality indicators for the assessment of stochastic multiobjective optimizers, as well as for selection in evolutionary multiobjective optimization algorithms. Its theoretical properties justify its wide acceptance, particularly the strict monotonicity with respect to set dominance which is still unique of hypervolume-based indicators. This paper discusses the computation of hypervolume-related problems, highlighting the relations between them, providing an overview of the paradigms and techniques used, a description of the main algorithms for each problem, and a rundown of the fastest algorithms regarding asymptotic complexity and runtime. By providing a complete overview of the computational problems associated to the hypervolume indicator, this paper serves as the starting point for the development of new algorithms, and supports users in the identification of the most appropriate implementations available for each problem.