Solving a Huff-like Stackelberg location problem on networks

被引：0

作者：

Boglárka G.-Tóth

Kristóf Kovács

机构：

[1] Budapest University of Technology and Economics,Department of Differential Equations

来源：

Journal of Global Optimization | 2016年 / 64卷

关键词：

Stackelberg problem; Bilevel optimization; Branch and Bound; Interval analysis; DC decomposition;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This work deals with a Huff-like Stackelberg problem where the leader wants to locate a facility so that its profit is maximal after the competitor (the follower) has built its facility. We assume that the follower makes a rational decision, maximizing its own profit. The inelastic demand is aggregated into the vertices of a graph, and facilities can be located along the edges. For this computationally hard problem we give a Branch and Bound algorithm using interval analysis and DC bounds. Our computational experience shows that the problem can be solved on medium sized networks in reasonable time.

引用

页码：233 / 247

页数：14

共 30 条

[1]

Blanquero R(2009)Continuous location problems and big triangle small triangle: constructing better bounds J. Glob. Optim. 45 389-402

[2]

Carrizosa E(1998)Facility location in anticipation of future competition Locat. Sci. 6 155-173

[3]

Drezner T(1999)Dc programming: overview J. Optim. Theory Appl. 103 1-43

[4]

Drezner Z(1993)PROFIL/BIAS—a fast interval library Computing 1 277-287

[5]

Horst R(2011)Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution Eur. J. Oper. Res. 208 206-220

[6]

Thoai NV(2013)A two-level evolutionary algorithm for solving the facility location and design (1|1)-centroid problem on the plane with variable demand J. Glob. Optim. 56 983-1005

[7]

Knüppel O(2011)Solving the facility location and design (1|1)-centroid problem via parallel algorithms J. Supercomput. 58 420-428

[8]

Küçükaydin H(2010)Heuristics for the facility location and design (1|1)-centroid problem on the plane Comput. Optim. Appl. 45 111-141

[9]

Aras N(2012)Competitive facility location and design with reactions of competitors already in the market Eur. J. Oper. Res. 219 9-17

[10]

Kuban Altınel I(2009)On a branch-and-bound approach for a Huff-like Stackelberg location problem OR Spectr. 31 679-705

← 1 2 3 →