Network Optimization Models for Resource Allocation in Developing Military Countermeasures

被引:28
作者
Golany, Boaz [1 ]
Kress, Moshe [2 ]
Penn, Michal [1 ]
Rothblum, Uriel G. [1 ]
机构
[1] Technion Israel Inst Technol, IL-32000 Haifa, Israel
[2] USN, Postgrad Sch, Dept Operat Res, Monterey, CA 93940 USA
关键词
SHORTEST-PATH PROBLEM; EXPENDITURE PATTERNS; PROJECTS;
D O I
10.1287/opre.1110.1002
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A military arms race is characterized by an iterative development of measures and countermeasures. An attacker attempts to introduce new weapons in order to gain some advantage, whereas a defender attempts to develop countermeasures that can mitigate or even eliminate the effects of the weapons. This paper addresses the defender's decision problem: given limited resources, which countermeasures should be developed and how much should be invested in their development to minimize the damage caused by the attacker's weapons over a certain time horizon. We formulate several optimization models, corresponding to different operational settings, as constrained shortest-path problems and variants thereof. We then demonstrate the potential applicability and robustness of this approach with respect to various scenarios.
引用
收藏
页码:48 / 63
页数:16
相关论文
共 16 条
  • [1] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
  • [2] AN ALGORITHM FOR THE RESOURCE CONSTRAINED SHORTEST-PATH PROBLEM
    BEASLEY, JE
    CHRISTOFIDES, N
    [J]. NETWORKS, 1989, 19 (04) : 379 - 394
  • [3] HOW THE GAS-RESEARCH-INSTITUTE (GRI) HELPED TRANSFORM THE UNITED-STATES NATURAL-GAS INDUSTRY
    BURNETT, WM
    MONETTA, DJ
    SILVERMAN, BG
    [J]. INTERFACES, 1993, 23 (01) : 44 - 58
  • [4] Carlyle W. Matthew, 2003, P 38 ANN ORSNZ C
  • [5] Dumitrescu I., 2001, International Transactions in Operational Research, V8, P15, DOI 10.1111/1475-3995.00003
  • [6] ETCHESON C, 1989, ARMS RACE THEORY STR
  • [7] Gellermann T, 2005, LECT NOTES COMPUT SC, V3524, P201
  • [8] Golany B., 2012, NAVAL RES L IN PRESS
  • [9] Optimal investment in development projects
    Golany, Boaz
    Rothblum, Uriel G.
    [J]. OPERATIONS RESEARCH LETTERS, 2008, 36 (06) : 657 - 661
  • [10] APPROXIMATION SCHEMES FOR THE RESTRICTED SHORTEST-PATH PROBLEM
    HASSIN, R
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (01) : 36 - 42