Upper bound for the competitive facility location problem with quantile criterion

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

2 Citations (Scopus)

Abstract

In this paper, we consider a competitive location problem in a form of Stackelberg game. Two parties open facilities with the goal to capture customers and maximize own profits. One of the parties, called Leader, opens facilities first. The set of customers is specified after Leader’s turn with random realization of one of possible scenarios. Leader’s goal is to maximize the profit guaranteed with given probability or reliability level provided that the second party, called Follower, acts rationally in each of the scenarios. We suggest an estimating problem to obtain an upper bound for Leader’s objective function and compare the performance of estimating problem reformulations experimentally.

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 GmbH and Co. KG
Pages373-387
Number of pages15
ISBN (Print)9783319449135
DOIs
Publication statusPublished - 2016
Event9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 - Vladivostok, Russian Federation
Duration: 19 Sep 201623 Sep 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
CountryRussian Federation
CityVladivostok
Period19.09.201623.09.2016

Keywords

  • Competitive location
  • Reformulation
  • Stackelberg game
  • Upper bound

Fingerprint Dive into the research topics of 'Upper bound for the competitive facility location problem with quantile criterion'. Together they form a unique fingerprint.

Cite this