Леванова Т.В.   Белан С.Е.  

Анализ верхних оценок для одной задачи размещения с гибким спросом

Докладчик: Белан С.Е.

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


К списку докладов