Изменения

Перейти к: навигация, поиск
Заключение
= Заключение =
В статье [[Связь между максимизацией гиперобъема и аппроксимацией Парето-фронта]] представлено докательство того, что для количества точек <tex> n </tex> оптимальный коэффициент апроксимации для данного Парето-фронта (<tex> \alpha _{OPT}</tex>) и верхняя граница коэффициента аппроксимации для множества, максимизирующего значение индикатора гиперобъема (<tex> \alpha _{HYP}</tex>) одинаковы, а именно и равны <math> 1 + \Theta ( \frac{1}{n}) </math>.
= Источники =
Анонимный участник

Навигация