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