Tabu search approach for the bi-level competitive base station location problem

Ivan Davydov, Marceau Coupechoux, Stefano Iellamo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper addresses the competitive base stations location problem with sharing. Two mobile operators, the leader and the follower, compete to attract customers from a given market of high-speed internet connection. The leader acts first by placing a number of base stations, anticipating that the follower will react to the decision by creating his own network. The Leader can share BS cites with the follower operator, receiving a rent payment from him. We propose new model of realistic clients behavior, when the choice of the operator is made upon the average quality of service. We provide a formulation of this problem as a nonlinear integer programming problem. We propose a fast tabu search heuristic for this problem and provide some computational results.

Original languageEnglish
Title of host publicationDiscrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings
EditorsMichael Khachay, Panos Pardalos, Yury Kochetov, Vladimir Beresnev, Evgeni Nurminski
PublisherSpringer Verlag
Pages364-372
Number of pages9
ISBN (Print)9783319449135
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 - Vladivostok, Russian Federation
Duration: 19 Sept 201623 Sept 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9869 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Discrete Optimization and Operations Research, DOOR 2016
Country/TerritoryRussian Federation
CityVladivostok
Period19/09/1623/09/16

Keywords

  • Bilevel programming
  • Competitive location
  • Tabu search

Fingerprint

Dive into the research topics of 'Tabu search approach for the bi-level competitive base station location problem'. Together they form a unique fingerprint.

Cite this