TY - JOUR

T1 - Local search approach for the competitive facility location problem in mobile networks

AU - Davydov, Ivan

AU - Kochetov, Yury

AU - Dempe, Stephan

PY - 2018/3/1

Y1 - 2018/3/1

N2 - We present a new leader-follower facility location game for 5G high-speed networks. Two mobile operators, the leader and the follower, compete to attract customers of high-speed internet connection. The leader acts first by opening some base stations, anticipating that the follower will react by creating her own base stations and renting some leader’s stations. Each customer patronizes an operator with the highest speed of connection for him. Each operator aims to maximize own profit. We provide a formulation of this game as a bi-level nonlinear integer programming problem, where the leader and the follower maximize their own profits at the first and second levels, respectively and the customers move from one operator to another until the Nash equilibrium is reached. Local search heuristics for this problem are designed and tested on randomly generated and real data. Computational experiments show high efficiency of the approach.

AB - We present a new leader-follower facility location game for 5G high-speed networks. Two mobile operators, the leader and the follower, compete to attract customers of high-speed internet connection. The leader acts first by opening some base stations, anticipating that the follower will react by creating her own base stations and renting some leader’s stations. Each customer patronizes an operator with the highest speed of connection for him. Each operator aims to maximize own profit. We provide a formulation of this game as a bi-level nonlinear integer programming problem, where the leader and the follower maximize their own profits at the first and second levels, respectively and the customers move from one operator to another until the Nash equilibrium is reached. Local search heuristics for this problem are designed and tested on randomly generated and real data. Computational experiments show high efficiency of the approach.

KW - Bi-level programming

KW - Cellular network

KW - Competitive location

KW - Stackelberg game

UR - http://www.scopus.com/inward/record.url?scp=85041833713&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85041833713

VL - 16

SP - 130

EP - 143

JO - International Journal of Artificial Intelligence

JF - International Journal of Artificial Intelligence

SN - 0974-0635

IS - 1

ER -