А. В. Орлов, А. В. Малышев, “Метод генерации тестовых квадратично-линейных задач двухуровневой оптимизации с гарантированным решением”, Сиб. журн. вычисл. матем., 2014, том 17, номер 3,страницы 245

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

Метод генерации тестовых квадратично-линейных задач двухуровневой оптимизации с гарантированным решением

А. В. Орлов^a, А. В. Малышев^b

^a Институт динамики систем и теории управления Сибирского отделения Российской академии наук, ул. Лермонтова, 134, Иркутск, 664033
^b Luxand, Inc., 901 N. Pitt str. Suite 325 Alexandria, VA 22314 USA

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

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

УДК: 519.853.4

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