Хаусдорфовы методы для аппроксимации выпуклой оболочки Эджворта-Парето в целочисленных задачах с монотонными критериями

Скачать insert_drive_file Ссылка language

Авторы:

Поспелов А.И.

Издание:

Журнал вычислительной математики и математической физики

Абстракт:

Предлагаются и изучаются адаптивные методы полиэдральной аппроксимации оболочки Эджворта–Парето выпуклой оболочки для задач многокритериальной монотонной целочисленной оптимизации. Для предложенных методов получены теоретические оценки скорости сходимости по числу вершин. Полученные оценки скорости сходимости по порядку совпадают с оценками для HH-методов наполнения и восполнения при аппроксимации негладких выпуклых компактных тел.

Ключевые слова: Аппроксимация, Оптимизация, Многокритериальная оптимизация

LinkedIn
VK

Контактная информация

location_on  117246, Москва, Научный проезд, д. 17, 15 этаж

phone  +7 (495) 669-68-15

mail_outline  info@datadvance.net

Связаться navigate_next