Cut Generation Algorithm for the Discrete Competitive Facility Location Problem

被引：0
|
作者：
V. L. Beresnev
A. A. Melnikov
机构：
[1] Russian Academy of Sciences,Sobolev Institute of Mathematics, Siberian Branch
[2] Novosibirsk State University,undefined
来源：
Doklady Mathematics | 2018年 / 97卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A competitive facility location model formulated as a bilevel programming problem is considered. A new approach to the construction of estimating problems for bilevel competitive location models is proposed. An iterative algorithm for solving a series of mixed integer programming problems to obtain a pessimistic optimal solution of the model under consideration is suggested.
引用
收藏
页码：254 / 257
页数：3
相关论文
共 50 条
  • [41] Solving the competitive discretionary service facility location problem
    Wu, TH
    Lin, JN
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (02) : 366 - 378
  • [42] On the competitive facility location problem with a free choice of suppliers
    V. L. Beresnev
    [J]. Automation and Remote Control, 2014, 75 : 668 - 676
  • [43] Incremental Facility Location Problem and Its Competitive Algorithms
    Dai, Wenqiang
    Zeng, Xianju
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 20 (03) : 307 - 320
  • [44] Exact method for the capacitated competitive facility location problem
    Beresnev, Vladimir
    Melnikov, Andrey
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 95 : 73 - 82
  • [45] Competitive Facility Location Problem with Considering Service Capacity
    Li, Zhenping
    Hu, Jieqiong
    [J]. 2014 11TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2014,
  • [46] Upper Bound for the Capacitated Competitive Facility Location Problem
    Beresnev, V. L.
    Melnikov, A. A.
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 87 - 93
  • [47] Additional Constraints for Dynamic Competitive Facility Location Problem
    Beresnev V.L.
    Melnikov A.A.
    [J]. Journal of Applied and Industrial Mathematics, 2023, 17 (03) : 483 - 490
  • [48] Incorporation of competitors' reactions in discrete competitive facility location and design
    Saidani, Nasreddine
    Chen, Haoxun
    Chu, Feng
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 126 - 133
  • [49] A leader-follower model for discrete competitive facility location
    Drezner, Tammy
    Drezner, Zvi
    Kalczynski, Pawel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 51 - 59
  • [50] A simple and deterministic competitive algorithm for online facility location
    Anagnostopoulos, A
    Bent, R
    Upfal, E
    Van Hentenryck, P
    [J]. INFORMATION AND COMPUTATION, 2004, 194 (02) : 175 - 202
12345