|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Хаусдорфовы методы для аппроксимации выпуклой оболочки Эджворта–Парето в целочисленных задачах с монотонными критериями
А. И. Поспеловab a 127994 Москва, пер. Большой Каретный, 19/1, ИППИ РАН
b 109028 Москва, бул. Покровский, 3/1Б, DATADVANCE
Аннотация:
Предлагаются и изучаются адаптивные методы полиэдральной аппроксимации оболочки Эджворта–Парето выпуклой оболочки для задач многокритериальной монотонной целочисленной оптимизации. Для предложенных методов получены теоретические оценки скорости сходимости по числу вершин. Полученные оценки скорости сходимости по порядку совпадают с оценками для $H$-методов наполнения и восполнения при аппроксимации негладких выпуклых компактных тел. Библ. 21. Фиг. 4.
Ключевые слова:
адаптивные методы, полиэдральная аппроксимация, скорость сходимости, многокритериальная оптимизация, граница Парето, целочисленная оптимизация.
Поступила в редакцию: 15.05.2015 Исправленный вариант: 17.12.2015
Образец цитирования:
А. И. Поспелов, “Хаусдорфовы методы для аппроксимации выпуклой оболочки Эджворта–Парето в целочисленных задачах с монотонными критериями”, Ж. вычисл. матем. и матем. физ., 56:8 (2016), 1401–1415; Comput. Math. Math. Phys., 56:8 (2016), 1388–1401
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10438 https://www.mathnet.ru/rus/zvmmf/v56/i8/p1401
|
Статистика просмотров: |
Страница аннотации: | 196 | PDF полного текста: | 36 | Список литературы: | 45 | Первая страница: | 15 |
|