Аннотация:
Предлагаются и изучаются адаптивные методы полиэдральной аппроксимации оболочки Эджворта–Парето выпуклой оболочки для задач многокритериальной монотонной целочисленной оптимизации. Для предложенных методов получены теоретические оценки скорости сходимости по числу вершин. Полученные оценки скорости сходимости по порядку совпадают с оценками для $H$-методов наполнения и восполнения при аппроксимации негладких выпуклых компактных тел. Библ. 21. Фиг. 4.
Ключевые слова:адаптивные методы, полиэдральная аппроксимация, скорость сходимости, многокритериальная оптимизация, граница Парето, целочисленная оптимизация.
УДК:519.658
Поступила в редакцию: 15.05.2015 Исправленный вариант: 17.12.2015