Страница публикации

Локальный поиск в задаче размещения с квадратичной ценой

Авторы: Малтугуева Н.С., Погодаев Н.И.

Журнал: Материалы Междунар. симпозиума, посвященного 100-летию матем. образования в Вост. Сибири и 80-летию со дня рождения проф. О. В. Васильева

Том:

Номер:

Год: 2019

Отчётный год: 2019

Издательство: Иркутский гос. ун-т

Местоположение издательства: Иркутск

URL:

Аннотация: В докладе рассматривается непрерывная задача размещения: в некоторой области на плоскости требуется разместить N предприятий (мощность каждого известна) с учетом плотности распределения потребителей в данной области, при этом предполагается, что стоимость обслуживания клиента пропорциональна квадрату расстояния до предприятия. В общем случае распределение потребителей задано некоторой вероятностной мерой, которая может иметь и непрерывную; и дискретную составляющие. Данная задача может быть представлена как задача проектирования в пространстве вероятностных мер, снабженном квадратичной метрикой Вассерштейна. В докладе обсуждается алгоритм локального поиска, основанный на формуле дифференцирования квадрата этой метрики.

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: