Изменения

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

Навигация