НИЖНЯЯ ОЦЕНКА СЛОЖНОСТИ МИНИМИЗАЦИИ СТРОГО КВАЗИВЫПУКЛОЙ ФУНКЦИИ НА ЦЕЛОЧИСЛЕННОЙ РЕШЕТКЕ |
5 | |
2012 |
научная статья | 519.6 | ||
93-96 | квазивыпуклая функция, сложность, целочисленная решетка, нижние оценки |
Рассматривается задача минимизации строго квазивыпуклой функции, определенной на множестве { x ? Z |
1 . Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. М.: Наука, 1986. 2 . Чирков А.Ю. Минимизация квазивыпуклой функции на двумерной целочисленной решетке // Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Математическое моделирование и оптимальное управление. 2003. № 1. C. 227–238. 3 . Шевченко В.Н., Груздев Д.В. Модификация алгоритма Фурье – Моцкина для построения триангуляции // Дискретный анализ и исследование операций. Серия 2. 2003. Т. 10, № 1. С. 53–64. |