Изменения
→Нахождение коэффициента аппроксимации множества решения максимизируюшего гиперобъем
|proof=
Исходя из определения минимальный вклад в гиперобъем множества равен минимуму из всевозможных площадей прямоугольников, образующихся между соседними точками множества решения и их значениями.
Пусть <tex>a_i, b_i</tex> - — длины сторон соответствующего прямоугольника, тогда:
<tex> a_i \geq MINCON(X)/b_i \forall i \in [2, n-1]</tex>
