Институт вычислительной математики и математической геофизики СОРАН

Пятая азиатская международная школа-семинар "Проблемы оптимизации сложных систем"

Кыргызская Республика, г.Бишкек, база "Эдельвейс" Иссык-Кульского Государственного Университета, 12 - 22 августа.
ВАЖНАЯ ИНФОРМАЦИЯ

Тезисы докладов

Вероятностный посик с запретами для задачи (r,p)-центроид

Давыдов И.А.

Новосибирский Государственный Университет (Новосибирск)

В работе рассматривается задача о (r,p)-центроиде. На входе заданы два конечных множства - множесво клиентов и множество мест для размещения предприятий. Две фирмы - Лидер и Конкурент последовательно открывают p и r предприятий соответственно. Затем каждый клиент выбирает одно из открытых предприятий согласно собственным предпочтениям. Каждая фирма стремится максимизировать свою долю рынка. Задача состоит в том, чтобы найти множество из p предприятий, позволяющее максимизировать долю рынка Лидера.

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

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]

© 2009, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 1996-2009, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:52)