Метод генерации тестовых квадратично-линейных задач двухуровневой оптимизации с гарантированным решением
А.В. Орлов1, А.В. Малышев2
1Институт динамики систем и теории управления Сибирского отделения Российской академии наук, ул. Лермонтова, 134, Иркутск, 664033 anor@icc.ru 2Luxand, Inc., 901 N. Pitt str. Suite 325 Alexandria, VA 22314 USA anton@luxand.com
Ключевые слова: генерация тестовых задач, двухуровневая оптимизация, гарантированное (пессимистическое) решение, задачи-ядра, test problem generation, bilevel optimization, guaranteed (pessimistic) solution, kernel problems
Страницы: 245-257
Аннотация
В работе предложен и обоснован новый метод генерации тестовых квадратично-линейных задач двухуровневой оптимизации в гарантированной постановке. Доказаны утверждения, позволяющие описать точный вид всех локальных и глобальных гарантированных решений в сгенерированных задачах, а также их количество.
|