T Fushimi, S Okubo, K Saito - Applied Network Science, 2020 - Springer
In this study, we propose novel centrality measures considering multiple perspectives of nodes or node groups based on the facility location problem on a spatial network. The …
EK Gimadi, OY Tsidulko - Proceedings of the Steklov Institute of …, 2021 - Springer
We study the network facility location problem with constraints on the capacities of communication lines, called Restricted Facility Location Problem (RFLP). It is required to …
T Fushimi, M Yazaki - Complex Networks XI: Proceedings of the 11th …, 2020 - Springer
In this study, we address the problem of identifying trade-areas of facilities, such as convenience stores, gas stations, and supermarkets, based on closeness centrality and …
ЭХ Гимади, АА Курочкина, ЕА Нагорная… - … оптимизации и их …, 2018 - elibrary.ru
1, 4 Институт математики им. СЛ Соболева СО РАН, Новосибирск, Россия 1, 3, 4 Новосибирский государственный университет, Новосибирск, Россия 2 Сибирский …
В классической NP-трудной задаче размещения на сети (Facility location problem или FLP) задан n-вершинный граф G=(V, E), в каждой вершине i∈ V находится клиент c …