Поспелов, А. И. Хаусдорфовы методы для аппроксимации выпуклой оболочки Эджворта - Парето в целочисленных задачах с монотонными критериями [Текст] / А. И. Поспелов // Журнал вычислительной математики и математической физики. - 2016. - Т. 56, № 8. - С. 1401-1415. - Библиогр.: c. 1415 . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): Парето граница -- Парето оптимальность -- Эджворта - Парето оболочка -- адаптивные методы -- аппроксимация выпуклой оболочки -- граница Парето -- многокритериальные оптимизации -- оболочка Эджворта - Парето -- оптимальность Парето -- полиэдральные аппроксимации -- скорость сходимости -- хаусдорфовы методы -- целочисленные оптимизации Аннотация: Предлагаются и изучаются адаптивные методы полиэдральной аппроксимации оболочки Эджворта - Парето выпуклой оболочки для задач многокритериальной монотонной целочисленной оптимизации. Для предложенных методов получены теоретические оценки скорости сходимости по числу вершин. Полученные оценки скорости сходимости по порядку совпадают с оценками для H-методов наполнения и восполнения при аппроксимации негладких выпуклых компактных тел. Нет сведений об экземплярах (Источник в БД не найден) |