2021
DOI: 10.1007/s11750-021-00600-6
|View full text |Cite
|
Sign up to set email alerts
|

Interdicting facilities in tree networks

Abstract: This article investigates a network interdiction problem on a tree network: given a subset of nodes chosen as facilities, an interdictor may dissect the network by removing a size-constrained set of edges, striving to worsen the established facilities best possible. Here, we consider a reachability objective function, which is closely related to the covering objective function: the interdictor aims to minimize the number of customers that are still connected to any facility after interdiction. For the covering… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(2 citation statements)
references
References 42 publications
0
2
0
Order By: Relevance
“…The first line (11) again follows from inequality (4), ( 12) is due to the definition of q 2 , (13) follows from condition (2) and the last estimation ( 14) follows from inequality (7).…”
Section: Interdicting a Treementioning
confidence: 95%
See 1 more Smart Citation
“…The first line (11) again follows from inequality (4), ( 12) is due to the definition of q 2 , (13) follows from condition (2) and the last estimation ( 14) follows from inequality (7).…”
Section: Interdicting a Treementioning
confidence: 95%
“…Here, the authors combine the covering problem with an edge interdiction problem. In [11], the authors present a polynomial time algorithm for the interdiction problem on trees, where an upfront chosen set of facilities is given and the interdictor wishes to worsen the reachability within the tree. In [9], the authors combine the median location problem with edge interdiction.…”
Section: Introductionmentioning
confidence: 99%