.png){kind=icon}
返回
Integer programming formulations for three sequential discrete competitive location problems with foresight
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2017.08.041.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We deal with three competitive location problems based on the classical Maximal Covering Location Problem. The environment of these problems consists of an open market with two firms (leader and follower), several customers and locations where facilities can be located. In order to capture the demand of the customers, the leader enters the market by locating a set of facilities knowing the potential locations where the follower can locate her facilities after the leader's decision. We consider here three pairs of objective functions for the leader/follower previously studied in the literature: maximizing/minimizing the demand captured by the leader, minimizing/maximizing the regret of the leader, maximizing the demand captured by each firm (also known as Stackelberg). For each model, we propose an integer linear programming formulation with a polynomial number of variables and an exponential number of constraints. The formulations are solved by branch-and-cut algorithms where the constraints are generated on demand by solving appropriate separation problems. We report extensive computational experiments realized on instances inspired by those from the literature, comparing our algorithms with the exact and heuristic algorithms previously published for these problems. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Combinatorial optimization
Maximal covering location problem
Competitive location
Integer programming
Stackelberg problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
7.9W
机构
引用论文
.png){kind=icon}
Cooling effect of 3D oscillating heat pipe with nanofluid on photovoltaic panel in hot climates
PREAI
分享收藏
分享收藏
查看更多内容