|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Минимизация симметричной квазивыпуклой функции на двумерной решётке
С. И. Веселов, Д. В. Грибанов, Н. Ю. Золотых, А. Ю. Чирков Институт информационных технологий, математики и механики, Нижегородский гос. университет им. Н. И. Лобачевского, пр. Гагарина, 23, 603950 Нижний Новгород, Россия
Аннотация:
Рассматривается задача минимизации симметричной квазивыпуклой функции, заданной оракулом на множестве целых точек квадрата. Сформулирован критерий оптимальности решения, получена логарифмическая нижняя оценка сложности задачи и разработан алгоритм, у которого число обращений к оракулу превышает нижнюю оценку не более чем в 3 раза. Библиогр. 14.
Ключевые слова:
квазивыпуклая функция, оракул, целочисленная решётка.
Статья поступила: 06.07.2017 Переработанный вариант: 15.12.2017
Образец цитирования:
С. И. Веселов, Д. В. Грибанов, Н. Ю. Золотых, А. Ю. Чирков, “Минимизация симметричной квазивыпуклой функции на двумерной решётке”, Дискретн. анализ и исслед. опер., 25:3 (2018), 23–35; J. Appl. Industr. Math., 12:3 (2018), 587–594
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da901 https://www.mathnet.ru/rus/da/v25/i3/p23
|
Статистика просмотров: |
Страница аннотации: | 287 | PDF полного текста: | 88 | Список литературы: | 33 | Первая страница: | 16 |
|