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