Approximating the Least Hypervolume Contributor: NP-Hard in General, But Fast in Practice-Reference-Cited by-同舟云学术

Approximating the Least Hypervolume Contributor: NP-Hard in General, But Fast in Practice

Published:2009 Issue: Volume: Page:6-20
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Bringmann Karl,Friedrich Tobias

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-01020-0_6

Reference22 articles.

1. Bader, J., Zitzler, E.: HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization. TIK Report 286, Institut für Technische Informatik und Kommunikationsnetze, ETH Zürich (2008)

2. Beume, N., Rudolph, G.: Faster S-metric calculation by considering dominated hypervolume as Klee’s measure problem. In: Proc. Second International Conference on Computational Intelligence (IASTED 2006), pp. 233–238 (2006)

3. Beume, N., Fonseca, C., López-Ibáñez, M., Paquete, L., Vahrenhold, J.: On the complexity of computing the hypervolume indicator. Technical report CI-235/07, Technical University of Dortmund (2007)

4. Lecture Notes in Computer Science;K. Bringmann,2008

5. Bringmann, K., Friedrich, T.: Approximating the least hypervolume contributor: NP-hard in general, but fast in practice (2008a), http://arxiv.org/abs/0812.2636

Cited by 51 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Hypervolume Approximation Method Based on Angular Point;2022 IEEE Congress on Evolutionary Computation (CEC);2022-07-18

2. HVC-Net: Deep Learning Based Hypervolume Contribution Approximation;Lecture Notes in Computer Science;2022

3. On the Construction of Pareto-Compliant Combined Indicators;Evolutionary Computation;2022

4. Improved Lebesgue Indicator-Based Evolutionary Algorithm: Reducing Hypervolume Computations;Mathematics;2021-12-21

5. The Hypervolume Indicator;ACM Computing Surveys;2021-07