Time complexity of the ageev’s algorithm to solve the uniform hard capacities facility location problem

Edward Kh Gimadi, Anna A. Kurochkina

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

1 Цитирования (Scopus)

Аннотация

We show that the facility location problem with uniform hard capacities can be solved by the Ageev’s algorithm in O(m3n2) time, where m is the number of facilities and n is the number of clients. This improves the results O(m5n2) of Ageev in 2004 and O(m4n2) of Ageev, Gimadi, and Kurochkin in 2009.

Язык оригиналаанглийский
Название основной публикацииOptimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers
РедакторыYury Kochetov, Michael Khachay, Yury Evtushenko, Vlasta Malkova, Mikhail Posypkin, Milojica Jacimovic
ИздательSpringer-Verlag GmbH and Co. KG
Страницы123-130
Число страниц8
ISBN (печатное издание)9783030109332
DOI
СостояниеОпубликовано - 1 янв 2019
Событие9th International Conference on Optimization and Applications, OPTIMA 2018 - Petrovac, Черногория
Продолжительность: 1 окт 20185 окт 2018

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

НазваниеCommunications in Computer and Information Science
Том974
ISSN (печатное издание)1865-0929

Конференция

Конференция9th International Conference on Optimization and Applications, OPTIMA 2018
СтранаЧерногория
ГородPetrovac
Период01.10.201805.10.2018

    Fingerprint

Цитировать

Gimadi, E. K., & Kurochkina, A. A. (2019). Time complexity of the ageev’s algorithm to solve the uniform hard capacities facility location problem. В Y. Kochetov, M. Khachay, Y. Evtushenko, V. Malkova, M. Posypkin, & M. Jacimovic (Ред.), Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers (стр. 123-130). (Communications in Computer and Information Science; Том 974). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-030-10934-9_9