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

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

Тип публикации: Материал конференции

Тип материала: Текст

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

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

Язык публикации: russian

Номера страниц: 400-401

Количество страниц: 2

Год публикации: 2019

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

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

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

Адрес издателя: Иркутск

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

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

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

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

Индексируется УБС: Нет

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

Индексируется ВАК: Нет

Индексируется CORE: Нет