A survey of network interdiction models and algorithms
Publication type: Journal Article
Publication date: 2020-06-01
scimago Q1
wos Q1
SJR: 2.239
CiteScore: 13.2
Impact factor: 6.0
ISSN: 03772217, 18726860
Industrial and Manufacturing Engineering
General Computer Science
Information Systems and Management
Modeling and Simulation
Management Science and Operations Research
Abstract
This paper discusses the development of interdiction optimization models and algorithms, with an emphasis on mathematical programming techniques and future research challenges in the field. After presenting basic interdiction concepts and notation, we recount the motivation and models behind founding research in the network interdiction field. Next, we examine some of the most common means of solving interdiction problems, focusing on dualization models and extended formulations solvable by row-generation techniques. We then examine contemporary interdiction problems involving incomplete information, information asymmetry, stochasticity, and dynamic play. We conclude by discussing several emerging applications in the field of network interdiction.
Found
Nothing found, try to update filter.
Found
Nothing found, try to update filter.
Top-30
Journals
|
2
4
6
8
10
12
14
16
|
|
|
European Journal of Operational Research
15 publications, 8.43%
|
|
|
Lecture Notes in Computer Science
11 publications, 6.18%
|
|
|
Networks
9 publications, 5.06%
|
|
|
Computers and Operations Research
9 publications, 5.06%
|
|
|
INFORMS Journal on Computing
8 publications, 4.49%
|
|
|
Annals of Operations Research
7 publications, 3.93%
|
|
|
IISE Transactions
7 publications, 3.93%
|
|
|
IEEE Access
5 publications, 2.81%
|
|
|
Mathematical Programming
5 publications, 2.81%
|
|
|
Socio-Economic Planning Sciences
4 publications, 2.25%
|
|
|
Discrete Applied Mathematics
3 publications, 1.69%
|
|
|
Reliability Engineering and System Safety
3 publications, 1.69%
|
|
|
SIAM Journal on Optimization
2 publications, 1.12%
|
|
|
INFORMS Journal on Optimization
2 publications, 1.12%
|
|
|
Computational and Applied Mathematics
2 publications, 1.12%
|
|
|
Optimization Letters
2 publications, 1.12%
|
|
|
Mathematical Programming Computation
2 publications, 1.12%
|
|
|
Computers and Industrial Engineering
2 publications, 1.12%
|
|
|
Operations Research Letters
2 publications, 1.12%
|
|
|
Transportation Research, Part E: Logistics and Transportation Review
2 publications, 1.12%
|
|
|
Optimization Methods and Software
2 publications, 1.12%
|
|
|
International Journal of Production Research
2 publications, 1.12%
|
|
|
Optimization
2 publications, 1.12%
|
|
|
International Series in Operations Research and Management Science
2 publications, 1.12%
|
|
|
Mathematics
2 publications, 1.12%
|
|
|
Frontiers in Energy Research
1 publication, 0.56%
|
|
|
Journal of Management in Engineering - ASCE
1 publication, 0.56%
|
|
|
International Journal of Logistics Management
1 publication, 0.56%
|
|
|
Operations Research
1 publication, 0.56%
|
|
|
2
4
6
8
10
12
14
16
|
Publishers
|
5
10
15
20
25
30
35
40
45
50
|
|
|
Elsevier
49 publications, 27.53%
|
|
|
Springer Nature
46 publications, 25.84%
|
|
|
Institute of Electrical and Electronics Engineers (IEEE)
22 publications, 12.36%
|
|
|
Taylor & Francis
15 publications, 8.43%
|
|
|
Wiley
14 publications, 7.87%
|
|
|
Institute for Operations Research and the Management Sciences (INFORMS)
12 publications, 6.74%
|
|
|
MDPI
6 publications, 3.37%
|
|
|
Society for Industrial and Applied Mathematics (SIAM)
2 publications, 1.12%
|
|
|
SAGE
2 publications, 1.12%
|
|
|
Frontiers Media S.A.
1 publication, 0.56%
|
|
|
American Society of Civil Engineers (ASCE)
1 publication, 0.56%
|
|
|
Emerald
1 publication, 0.56%
|
|
|
AIP Publishing
1 publication, 0.56%
|
|
|
Centre for Evaluation in Education and Science (CEON/CEES)
1 publication, 0.56%
|
|
|
American Institute of Aeronautics and Astronautics (AIAA)
1 publication, 0.56%
|
|
|
National Library of Serbia
1 publication, 0.56%
|
|
|
Proceedings of the National Academy of Sciences (PNAS)
1 publication, 0.56%
|
|
|
Association for Computing Machinery (ACM)
1 publication, 0.56%
|
|
|
5
10
15
20
25
30
35
40
45
50
|
- We do not take into account publications without a DOI.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
178
Total citations:
178
Citations from 2024:
80
(44.95%)
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
Cole Smith J., Song Y. A survey of network interdiction models and algorithms // European Journal of Operational Research. 2020. Vol. 283. No. 3. pp. 797-811.
GOST all authors (up to 50)
Copy
Cole Smith J., Song Y. A survey of network interdiction models and algorithms // European Journal of Operational Research. 2020. Vol. 283. No. 3. pp. 797-811.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1016/j.ejor.2019.06.024
UR - https://doi.org/10.1016/j.ejor.2019.06.024
TI - A survey of network interdiction models and algorithms
T2 - European Journal of Operational Research
AU - Cole Smith, J
AU - Song, Yongjia
PY - 2020
DA - 2020/06/01
PB - Elsevier
SP - 797-811
IS - 3
VL - 283
SN - 0377-2217
SN - 1872-6860
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2020_Cole Smith,
author = {J Cole Smith and Yongjia Song},
title = {A survey of network interdiction models and algorithms},
journal = {European Journal of Operational Research},
year = {2020},
volume = {283},
publisher = {Elsevier},
month = {jun},
url = {https://doi.org/10.1016/j.ejor.2019.06.024},
number = {3},
pages = {797--811},
doi = {10.1016/j.ejor.2019.06.024}
}
Cite this
MLA
Copy
Cole Smith, J., and Yongjia Song. “A survey of network interdiction models and algorithms.” European Journal of Operational Research, vol. 283, no. 3, Jun. 2020, pp. 797-811. https://doi.org/10.1016/j.ejor.2019.06.024.