RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2016, том 56, номер 8, страницы 1401–1415 (Mi zvmmf10438)

Эта публикация цитируется в 1 статье

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

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

a 127994 Москва, пер. Большой Каретный, 19/1, ИППИ РАН
b 109028 Москва, бул. Покровский, 3/1Б, DATADVANCE

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

Ключевые слова: адаптивные методы, полиэдральная аппроксимация, скорость сходимости, многокритериальная оптимизация, граница Парето, целочисленная оптимизация.

УДК: 519.658

Поступила в редакцию: 15.05.2015
Исправленный вариант: 17.12.2015

DOI: 10.7868/S0044466916080147


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2016, 56:8, 1388–1401

Реферативные базы данных:


© МИАН, 2024