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 条

[21] Data envelopment analysis and interdiction median problem with fortification for enabling IoT technologies to relieve potential attacks
Khanduzi, Raheleh
Peyghami, M. Reza
Sangaiah, Arun Kumar
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 79 : 928 - 940
[22] An exact approach for the bilevel knapsack problem with interdiction constraints and extensions
Della Croce, Federico
Scatamacchia, Rosario
[J]. MATHEMATICAL PROGRAMMING, 2020, 183 (1-2) : 249 - 281
[23] Fuzzy interdiction/fortification location problems on p-median systems
Maleki, Hamid Reza
Khanduzi, Raheleh
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (03) : 1283 - 1292
[24] Interdiction and Fortification Problem of Supply System Based on Preferential Attachment
Gong, Xianglin
Zheng, Zheng
Zhang, Xiaoyi
[J]. 2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 2229 - 2236
[25] The stochastic interdiction median problem with disruption intensity levels
Losada, Chaya
Scaparra, M. Paola
Church, Richard L.
Daskin, Mark S.
[J]. ANNALS OF OPERATIONS RESEARCH, 2012, 201 (01) : 345 - 365
[26] The stochastic interdiction median problem with disruption intensity levels
Chaya Losada
M. Paola Scaparra
Richard L. Church
Mark S. Daskin
[J]. Annals of Operations Research, 2012, 201 : 345 - 365
[27] An exact method for trilevel hub location problem with interdiction
Ramamoorthy, Prasanna
Jayaswal, Sachin
Sinha, Ankur
Vidyarthi, Navneet
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 696 - 710
[28] Exact Algorithms and Bounds for the Dynamic Assignment Interdiction Problem
Sefair, Jorge A.
Smith, J. Cole
[J]. NAVAL RESEARCH LOGISTICS, 2017, 64 (05) : 373 - 387
[29] A Fast and Exact Algorithm for the Median of Three Problem: A Graph Decomposition Approach
Xu, Andrew Wei
[J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2009, 16 (10) : 1369 - 1381
[30] AN EXACT SOLVER FOR THE DCJ MEDIAN PROBLEM
Zhang, Meng
Arndt, William
Tang, Jijun
[J]. PACIFIC SYMPOSIUM ON BIOCOMPUTING 2009, 2009, : 138 - +

← 1 2 3 4 5 →