Главная страница
russian   english
16+
<< назад

Название статьи

НИЖНЯЯ ОЦЕНКА СЛОЖНОСТИ МИНИМИЗАЦИИ СТРОГО КВАЗИВЫПУКЛОЙ ФУНКЦИИ НА ЦЕЛОЧИСЛЕННОЙ РЕШЕТКЕ


Номер журнала
5
Дата выпуска
2012

Тип статьи
научная статья
Коды УДК
519.6
Страницы
93-96
Ключевые слова
квазивыпуклая функция, сложность, целочисленная решетка, нижние оценки

Авторы
Золотых Николай Юрьевич
Чирков Александр Юрьевич

Место работы
Золотых Николай Юрьевич
Нижегородский госуниверситет им. Н.И. Лобачевского

Чирков Александр Юрьевич
Нижегородский госуниверситет им. Н.И. Лобачевского


Аннотация
Рассматривается задача минимизации строго квазивыпуклой функции, определенной на множестве { x ? Z

Загрузить статью

Библиографический список
1 . Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. М.: Наука, 1986.
2 . Чирков А.Ю. Минимизация квазивыпуклой функции на двумерной целочисленной решетке // Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Математическое моделирование и оптимальное управление. 2003. № 1. C. 227–238.
3 . Шевченко В.Н., Груздев Д.В. Модификация алгоритма Фурье – Моцкина для построения триангуляции // Дискретный анализ и исследование операций. Серия 2. 2003. Т. 10, № 1. С. 53–64.