Аппроксимация выпуклой оболочки Эджворта–Парето в многокритериальных целочисленных задачах с монотонными критериями

Предлагается и экспериментально исследуется метод, предназначенный для итеративной полиэдральной аппроксимации выпуклой оболочки Эджворта–Парето в задачах целочисленной многокритериальной оптимизации с монотонными целевыми функциями и ограничениями, заданными вычислительным модулем. Метод основан на синтезе идей метода ветвей и границ и методов полиэдральной аппроксимации выпуклых тел. Строится последовательность внешних и внутренних многогранных множеств, аппроксимирующих выпуклую оболочку Эджворта–Парето с заданной точностью. Приводятся результаты теоретического и экспериментального анализа метода. Библ. 33. Фиг. 7.