AN EXACT APPROACH FOR THE R-INTERDICTION MEDIAN PROBLEM WITH FORTIFICATION

被引：2
|
作者：
Roboredo, Marcos Costa [1 ]
Pessoa, Artur Alves [1 ]
Aizemberg, Luiz [2 ]
机构：
[1] Fed Fluminense Univ, Prod Engn Dept, R Passo da Patria 156, BR-24210240 Niteroi, RJ, Brazil
[2] Brazilian Dev Bank, BNDES, Ave Republ Chile 100, BR-20031917 Rio De Janeiro, RJ, Brazil
来源：
RAIRO-OPERATIONS RESEARCH | 2019年 / 53卷 / 02期
关键词：
Bilevel Programming; Branch-and-cut; The r-interdiction median problem with fortification; CRITICAL INFRASTRUCTURE; PROTECTION; ALGORITHM; NETWORKS;
D O I：
10.1051/ro/2017060
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We study the r-interdiction median problem with fortification (RIMF), which considers demand points that are served by facilities. If a facility is interdicted, it can not serve any demand point, increasing the total system cost. To avoid an interdiction, a facility can be fortified. The problem consists of fortifying facilities knowing that some facilities will be interdicted. We propose a branch-and-cut algorithm for the RIMF and several experiments attest that our method outperforms the best exact algorithm found.
引用
收藏
页码：505 / 516
页数：12
相关论文
共 50 条
  • [1] An exact approach for the r-interdiction covering problem with fortification
    Marcos Costa Roboredo
    Luiz Aizemberg
    Artur Alves Pessoa
    [J]. Central European Journal of Operations Research, 2019, 27 : 111 - 131
  • [2] An exact approach for the r-interdiction covering problem with fortification
    Roboredo, Marcos Costa
    Aizemberg, Luiz
    Pessoa, Artur Alves
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2019, 27 (01) : 111 - 131
  • [3] Modeling r-interdiction median problem with fortification in a fuzzy environment
    Maleki, Hamid Reza
    Khanduzi, Raheleh
    [J]. 2015 4th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), 2015,
  • [4] Protecting critical assets:: The r-interdiction median problem with fortification
    Church, Richard L.
    Scaparra, Maria Paola
    [J]. GEOGRAPHICAL ANALYSIS, 2007, 39 (02) : 129 - 146
  • [5] Efficient Solution Methods for a General r-Interdiction Median Problem with Fortification
    Zhang, Kaike
    Li, Xueping
    Jin, Mingzhou
    [J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 1272 - 1290
  • [6] An exact solution approach for the interdiction median problem with fortification
    Scaparra, Maria P.
    Church, Richard L.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (01) : 76 - 92
  • [7] Dynamic Gaming Case of the R-Interdiction Median Problem with Fortification and an MILP-Based Solution Approach
    Xiao, Yiyong
    Yang, Pei
    Zhang, Siyue
    Zhou, Shenghan
    Chang, Wenbing
    Zhang, Yue
    [J]. SUSTAINABILITY, 2020, 12 (02)
  • [8] The budget constrained r-interdiction median problem with capacity expansion
    Deniz Aksen
    Nuray Piyade
    Necati Aras
    [J]. Central European Journal of Operations Research, 2010, 18 : 269 - 291
  • [9] The budget constrained r-interdiction median problem with capacity expansion
    Aksen, Deniz
    Piyade, Nuray
    Aras, Necati
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2010, 18 (03) : 269 - 291
  • [10] A tri-level covering fortification model for facility protection against disturbance in r-interdiction median problem
    Mahmoodjanloo, Mehdi
    Parvasi, Seyed Parsa
    Ramezanian, Reza
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 102 : 219 - 232
12345