An implicit enumeration algorithm for the hub interdiction median problem with fortification
•Hub interdiction median problem with fortification is considered.•Bilevel and single level formulations are proposed for the problem.•An exact implicit enumeration algorithm is proposed to solve the problem.•Large-scale problem instances are solved using the proposed algorithm. Hubs are intermediat...
Saved in:
| Published in: | European journal of operational research Vol. 267; no. 1; pp. 23 - 39 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
16.05.2018
|
| Subjects: | |
| ISSN: | 0377-2217, 1872-6860 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | •Hub interdiction median problem with fortification is considered.•Bilevel and single level formulations are proposed for the problem.•An exact implicit enumeration algorithm is proposed to solve the problem.•Large-scale problem instances are solved using the proposed algorithm.
Hubs are intermediate facilities that play a pivotal role in efficient functioning of transportation and telecommunication systems. Like any other service infrastructure, hub facilities can be subject to natural or man-made disruptions after installation. In this paper, we address the problem of optimally allocating protective resources among a set of p existing hub facilities in such a manner that the damage inflicted by an intentional strike against the service system is minimized. Casting the problem as a Stackelberg game, the leader (i.e., the network protector or defender) fortifies q of the p operating hubs in order to minimize the impact of the upcoming strike, whereas the follower (i.e., the attacker) tries to identify and interdict r of the p−q unprotected hubs that their loss would diminish the network performance the most. A bilevel programming formulation is presented to model the problem and using a min-max approach the model is reduced to a single level mixed integer programming (MIP) model. Furthermore, an efficient exact solution algorithm based on implicit enumeration is proposed for solving the problem. Extensive computational experiments show the capability of the proposed algorithm to obtain the optimal solutions in short computational times. Some managerial insights are also derived based on the obtained numerical results. |
|---|---|
| ISSN: | 0377-2217 1872-6860 |
| DOI: | 10.1016/j.ejor.2017.11.035 |