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

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

Численное решение одного класса задач двухуровневого программирования

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

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

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

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

УДК: 519.853.4

Статья поступила: 25.06.2009