А. С. Стрекаловский, А. В. Орлов, А. В. Малышев, “Локальный поиск в квадратично-линейной задаче двухуровневого программирования”, Сиб. журн. вычисл. матем., 2010, том 13, номер 1,страницы 75

Эта публикация цитируется в 10 статьях

Локальный поиск в квадратично-линейной задаче двухуровневого программирования

А. С. Стрекаловский, А. В. Орлов, А. В. Малышев

Институт динамики систем и теории управления СО РАН

Аннотация: Рассматривается квадратично-линейная задача двухуровневого программирования и производится редукция ее оптимистической постановки к невыпуклой задаче математического программирования с квадратично-билинейной структурой. Разработан, обоснован и протестирован на серии случайно сгенерированных задач приближенный алгоритм локального поиска в квадратично-билинейной задаче.

Ключевые слова: двухуровневое программирование, оптимистическое решение, невыпуклые задачи оптимизации, локальный поиск, генерация тестовых задач, вычислительный эксперимент.

УДК: 519.853.4

Статья поступила: 25.06.2009
Переработанный вариант: 09.10.2009