Alternating heuristic and exact method for the leader-follower facility location and design problem

被引：0

作者：

Kochetov, Yury ^{[1
]}

Sokolova, Irina ^{[2
]}

Amirgaliyeva, Saltanat ^{[3
]}

Amirgaliyeva, Zhazira ^{[4
]}

机构：

[1] Inst Informat & Computat Technol, Pushkin St 125, Alma Ata 050010, Kazakhstan

[2] Novosibirsk State Univ, Novosibirsk 630090, Russia

[3] Suleyman Demirel Univ, Kaskelen 040900, Kazakhstan

[4] Kazakh Natl Univ, Alma Ata 050040, Kazakhstan

来源：

2015 TWELVE INTERNATIONAL CONFERENCE ON ELECTRONICS COMPUTER AND COMPUTATION (ICECCO) | 2015年

关键词：

competitive facility location; Stackelberg game; bi-level optimization; metaheuristic; non-linear programming; (R-VERTICAL-BAR-P)-CENTROID PROBLEM;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study the following discrete facility location game. Two players, a leader and a follower, open facilities and compete to attract clients from a given market. Each player has a budget and maximizes own market share. Each client splits own demand probabilistically over all opened facilities by the gravity rule. The goal is to find the location and design of the leader facilities to maximize his market share. We present an alternating heuristic and exact method for this game. We rewrite the problem as mixed integer linear program with exponential number of constraints. In our method, we start with small subset of constraints and iteratively enlarge it until upper and lower bounds not coincide. Computational results are discussed.

引用

页码：87 / 89

页数：3

共 50 条

[1] An exact procedure and LP formulations for the leader-follower location problem
Campos Rodriguez, Clara M.
Santos Penate, Dolores R.
Moreno Perez, Jose A.
[J]. TOP, 2010, 18 (01) : 97 - 121
[2] A minimax regret model for the leader-follower facility location problem
Li, Xiang
Zhang, Tianyu
Wang, Liang
Ma, Hongguang
Zhao, Xiande
[J]. ANNALS OF OPERATIONS RESEARCH, 2022, 309 (02) : 861 - 882
[3] A leader-follower game in competitive facility location
Kucukaydin, Hande
Aras, Necati
Altinel, I. Kuban
[J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 437 - 448
[4] A leader-follower model for discrete competitive facility location
Drezner, Tammy
Drezner, Zvi
Kalczynski, Pawel
[J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 51 - 59
[5] A robust model for a leader-follower competitive facility location problem in a discrete space
Ashtiani, Milad Godi
Makui, Ahmad
Ramezanian, Reza
[J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (1-2) : 62 - 71
[6] Local Search Heuristic for the Discrete Leader-Follower Problem with Multiple Follower Objectives
Kochetov, Yury
Alekseeva, Ekaterina
Mezmaz, Mohand
[J]. NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
[7] The leader-follower location model
Santos-Penate, D. R.
Suarez-Vega, R.
Dorta-Gonzalez, P.
[J]. NETWORKS & SPATIAL ECONOMICS, 2007, 7 (01): : 45 - 61
[8] A Leader-Follower Hub Location Problem Under Fixed Markups
Cvokic, Dimitrije D.
Kochetov, Yury A.
Plyasunov, Aleksandr V.
[J]. DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016, 2016, 9869 : 350 - 363
[9] The Existence of Equilibria in the Leader-Follower Hub Location and Pricing Problem
Cvokic, Dimitrije D.
Kochetov, Yury A.
Plyasunov, Aleksandr V.
[J]. OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 539 - 544
[10] Solving a leader-follower facility problem via parallel evolutionary approaches
Arrondo, A. G.
Redondo, J. L.
Fernandez, J.
Ortigosa, P. M.
[J]. JOURNAL OF SUPERCOMPUTING, 2014, 70 (02): : 600 - 611

← 1 2 3 4 5 →