Modeling and solving the uncapacitated <i>r</i>-allocation <i>p</i>-hub median problem under congestion

Ghaffarinasab N., Motallebzadeh A.

COMPUTATIONAL & APPLIED MATHEMATICS, cilt.40, sa.7, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 40 Sayı: 7
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1007/s40314-021-01650-z
  • Dergi Adı: COMPUTATIONAL & APPLIED MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Computer & Applied Sciences, zbMATH
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

The hub location problems deal with determining the optimal location of hub facilities and allocating the demand nodes to these hubs in such a way that the traffic between any origin-destination pair is routed effectively. This paper proposes the uncapacitated r-allocation p-hub median problem under congestion. The problem is formulated as a second-order cone programming and an efficient simulated annealing heuristic algorithm is proposed to solve the large instances of the problem. Extensive computational experiments are conducted based on three well-known data sets to demonstrate the efficiency of the proposed algorithm and also to study the effect of different input parameters on the optimal solutions. Some managerial insights are derived based on the obtained numerical results.