An Effective Algorithm for the Three-Stage Facility Location Problem on a Tree-Like Network

Edward Kh Gimadi, Aleksandr S. Shevyakov

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

In this article we consider a three-level facility location problem on a tree-like network under the restriction that the transportation costs for a unit of production from one node to another is equal to the sum of the edges in the path connecting these nodes. As a result we construct an exact algorithm for this problem and prove his complexity equeled O(nm6), where n is the number of the production demand points and, m is an upper bound on the number of possible facility location sites of each level.

Язык оригиналаанглийский
Название основной публикацииRecent Trends in Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Supplementary Proceedings
РедакторыWil M. van der Aalst, Vladimir Batagelj, Alexey Buzmakov, Dmitry I. Ignatov, Anna Kalenkova, Michael Khachay, Olessia Koltsova, Andrey Kutuzov, Sergei O. Kuznetsov, Irina A. Lomazova, Natalia Loukachevitch, Ilya Makarov, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko, Elena Tutubalina
ИздательSpringer Science and Business Media Deutschland GmbH
Страницы267-274
Число страниц8
ISBN (печатное издание)9783030712136
DOI
СостояниеОпубликовано - 2021
Событие9th International Conference on Analysis of Images, Social Networks, and Texts, AIST 2020 - Virtual, Online
Продолжительность: 15 окт 202016 окт 2020

Серия публикаций

НазваниеCommunications in Computer and Information Science
Том1357 CCIS
ISSN (печатное издание)1865-0929
ISSN (электронное издание)1865-0937

Конференция

Конференция9th International Conference on Analysis of Images, Social Networks, and Texts, AIST 2020
ГородVirtual, Online
Период15.10.202016.10.2020

Предметные области OECD FOS+WOS

  • 1.02 КОМПЬЮТЕРНЫЕ И ИНФОРМАЦИОННЫЕ НАУКИ
  • 1.01 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «An Effective Algorithm for the Three-Stage Facility Location Problem on a Tree-Like Network». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать