On multi-level network facility location problem

Edward Kh Gimadi, Yuri V. Shamardin

Результат исследования: Научные публикации в периодических изданияхстатья по материалам конференции

Аннотация

The article is intended to fill the recent review of Ortiz-Astorquiza, C. at al. (2017) on multi-level facility location problem (MLFLP). The article presents the results of some publications, information about which is missing in this review. We are talking about the construction of polynomial exact algorithms for solving some subclasses of the network MLFLP. Namely, the design of polynomial time algorithms for the multi-level FLP on a chain graph and the two-level FLP on a tree graph are discussed. We also show that the a known result of Trubin V. A. and Sharifov F.A. (1992) for the general multi-level FLP on a tree is incorrect.

Язык оригиналаанглийский
Страницы (с-по)150-158
Число страниц9
ЖурналCEUR Workshop Proceedings
Том2098
СостояниеОпубликовано - 1 янв 2018
Событие2018 School-Seminar on Optimization Problems and their Applications, OPTA-SCL 2018 - Omsk, Российская Федерация
Продолжительность: 8 июл 201814 июл 2018

Fingerprint Подробные сведения о темах исследования «On multi-level network facility location problem». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать