|
Автоматика и телемеханика, 2014, выпуск 4, страницы 134–152
(Mi at7537)
|
|
|
|
Эта публикация цитируется в 27 научных статьях (всего в 27 статьях)
Задачи двухуровневого программирования
Рандомизированный локальный поиск для дискретной задачи конкурентного размещения предприятий
А. А. Мельников Новосибирский государственный университет
Аннотация:
Задано конечное множество потребителей, которых стремятся обслуживать две конкурирующие фирмы. Одна за другой фирмы открывают предприятия. Множество мест возможного открытия предприятий конечно. Задача состоит в отыскании размещения предприятий первой фирмы, максимизирующего ее доход, при условии, что вторая фирма принимает решение также максимизируя свой доход. Предложена схема рандомизированного локального поиска, использующая процедуру внутреннего локального поиска для оценки просматриваемых решений. Численные эксперименты со случайными входными данными показывают возможности схемы находить качественные приближенные решения для примеров не достижимой для разработанных ранее алгоритмов размерности.
Образец цитирования:
А. А. Мельников, “Рандомизированный локальный поиск для дискретной задачи конкурентного размещения предприятий”, Автомат. и телемех., 2014, № 4, 134–152; Autom. Remote Control, 75:4 (2014), 700–714
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7537 https://www.mathnet.ru/rus/at/y2014/i4/p134
|
|