Изменения

Гиперобъем является индикатором Парето фронта, набирающим в последнее время популярность.Важной составляющей многих оптимизирующих алгоритмов, использующих индикатор гиперобъема, является вычислениевклада одного элемента Парето фронта. К сожалению, даже вычисление минимального вклада (Minimal Contribution, MINCON) и нахождениесоответсвующего соответствующего ему элемента (Least Contributor, LC) являются трудными задачами. Более того, даже аппроксимации этих задачявляются NP-трудными.