|
Автоматика и телемеханика, 2014, выпуск 4, страницы 106–119
(Mi at7535)
|
|
|
|
Эта публикация цитируется в 40 научных статьях (всего в 40 статьях)
Задачи двухуровневого программирования
Быстрые метаэвристики для дискретной задачи о $(r|p)$-центроиде
И. А. Давыдовab, Ю. А. Кочетовab, Н. Младеновичc, Д. Уросевичc a Институт математики СО РАН, Новосибирск
b Новосибирский государственный университет
c Институт математики Сербской академии наук и искусств, Белград
Аннотация:
Два игрока, лидер и его конкурент, открывают предприятия, стараясь захватить как можно большую долю рынка. Лидер открывает $p$ предприятий. Затем конкурент открывает $r$ предприятий. Каждый клиент выбирает ближайшее предприятие в качестве поставщика. Требуется так выбрать $p$ предприятий лидера, чтобы максимизировать его долю рынка. Эта задача может быть представлена в виде задачи двухуровневого программирования. Опираясь на это представление, в работе предлагаются два численных метода: локальный поиск с чередующимися окрестностями и стохастический поиск с запретами. Основное внимание уделяется сокращению трудоемкости методов без ущерба качеству получаемых решений. Результаты численных экспериментов подтверждают возможность быстрого нахождения точного решения задачи и решений с малой погрешностью.
Образец цитирования:
И. А. Давыдов, Ю. А. Кочетов, Н. Младенович, Д. Уросевич, “Быстрые метаэвристики для дискретной задачи о $(r|p)$-центроиде”, Автомат. и телемех., 2014, № 4, 106–119; Autom. Remote Control, 75:4 (2014), 677–687
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7535 https://www.mathnet.ru/rus/at/y2014/i4/p106
|
Статистика просмотров: |
Страница аннотации: | 386 | PDF полного текста: | 91 | Список литературы: | 54 | Первая страница: | 25 |
|