Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2017, Volume 13, Issue 4, Pages 398–406
DOI: https://doi.org/10.21638/11701/spbu10.2017.406
(Mi vspui348)
 

This article is cited in 1 scientific paper (total in 1 paper)

Computer science

Single hub location-allocation problem under robustness clustering concept

A. Lozkins, V. M. Bure

St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
Full-text PDF (647 kB) Citations (1)
References:
Abstract: This paper presents an algorithm of hub number $p$ robustness estimation using specific simulations in the single allocation hub location problem. The simulation has to model the service demand trends in each origin node to each destination node. This idea is based on the hub network dependence on service demand forecasting, which is modeled by random values from random distribution with parameters reflecting the demand changes. The algorithm includes the mixed integer programming model which describes the hub location-allocation problem with single allocation (each node is connected exactly to one hub). The model chooses the optimal locations for the fixed number of hubs $p$ from the fixed possible location set in the problem. The perturbed data simulate the changes in the service need and present the perspectives of the network changes, and the algorithm fixes these changes. The number of changes in the network is consolidated into the variety frequencies which describe the variabilities in the set of simulations. The algorithm is implemented on Python 3.5 and model optimization is fulfilled using Gurobi Optimizer 7.0.1 software. The results in the real dataset are illustrated and discussed. Refs 18. Fig. 1. Tables 3.
Keywords: hub location-allocation, network stability, cluster number robustness, linear programming.
Received: August 23, 2017
Accepted: October 12, 2017
Bibliographic databases:
Document Type: Article
UDC: 519.868
Language: English
Citation: A. Lozkins, V. M. Bure, “Single hub location-allocation problem under robustness clustering concept”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 13:4 (2017), 398–406
Citation in format AMSBIB
\Bibitem{LozBur17}
\by A.~Lozkins, V.~M.~Bure
\paper Single hub location-allocation problem under robustness clustering concept
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2017
\vol 13
\issue 4
\pages 398--406
\mathnet{http://mi.mathnet.ru/vspui348}
\crossref{https://doi.org/10.21638/11701/spbu10.2017.406}
\elib{https://elibrary.ru/item.asp?id=32358359}
Linking options:
  • https://www.mathnet.ru/eng/vspui348
  • https://www.mathnet.ru/eng/vspui/v13/i4/p398
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
    Statistics & downloads:
    Abstract page:205
    Full-text PDF :33
    References:19
    First page:8
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024