메뉴 건너뛰기




Volumn 40, Issue 2, 2002, Pages 97-111

Shortest-Path Network Interdiction

Author keywords

Benders decomposition; Bilevel program; Interdiction; Shortest paths

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; INTEGER PROGRAMMING;

EID: 0141764679     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/net.10039     Document Type: Article
Times cited : (438)

References (45)
  • 2
    • 0026117233 scopus 로고
    • Multi-level programming and conflict resolution
    • G. Anandalingam and V. Aprey, Multi-level programming and conflict resolution, Eur J Oper Res 51 (1991), 233-247.
    • (1991) Eur J Oper Res , vol.51 , pp. 233-247
    • Anandalingam, G.1    Aprey, V.2
  • 4
    • 0000511675 scopus 로고
    • Facets of the knapsack polytope from minimal covers
    • E. Balas and E. Zemel, Facets of the knapsack polytope from minimal covers, SIAM J Appl Math 34 (1978), 119-148.
    • (1978) SIAM J Appl Math , vol.34 , pp. 119-148
    • Balas, E.1    Zemel, E.2
  • 5
    • 0024640458 scopus 로고
    • Finding the most vital arcs in a network
    • M.O. Ball, B.L. Golden, and R.V. Vohra, Finding the most vital arcs in a network, Oper Res Lett 8 (1989), 73-76.
    • (1989) Oper Res Lett , vol.8 , pp. 73-76
    • Ball, M.O.1    Golden, B.L.2    Vohra, R.V.3
  • 6
    • 0001454730 scopus 로고
    • A branch and bound algorithm for the bilevel programming problem
    • J.F. Bard and J.T. Moore, A branch and bound algorithm for the bilevel programming problem, SIAM J Sci Stat Comput 11 (1990), 281-292.
    • (1990) SIAM J Sci Stat Comput , vol.11 , pp. 281-292
    • Bard, J.F.1    Moore, J.T.2
  • 7
    • 84989725893 scopus 로고
    • An algorithm for the discrete bilevel programming problem
    • J.F. Bard and J.T. Moore, An algorithm for the discrete bilevel programming problem, Naval Res Log 39 (1992), 419-435.
    • (1992) Naval Res Log , vol.39 , pp. 419-435
    • Bard, J.F.1    Moore, J.T.2
  • 8
    • 0025383362 scopus 로고
    • A Lagrangian heuristic for set-covering problems
    • J.E. Beasley, A Lagrangian heuristic for set-covering problems, Naval Res Log 37 (1990), 151-164.
    • (1990) Naval Res Log , vol.37 , pp. 151-164
    • Beasley, J.E.1
  • 9
    • 0027606149 scopus 로고
    • Bilevel linear programming
    • O. Ben-Ayed, Bilevel linear programming, Comput Oper Res 20 (1993), 485-501.
    • (1993) Comput Oper Res , vol.20 , pp. 485-501
    • Ben-Ayed, O.1
  • 10
    • 9644308639 scopus 로고
    • Partioning procedures for solving mixed integer variables programming problems
    • J.F. Benders, Partioning procedures for solving mixed integer variables programming problems, Num Math 4 (1962), 238-252.
    • (1962) Num Math , vol.4 , pp. 238-252
    • Benders, J.F.1
  • 11
    • 0021522024 scopus 로고
    • Determining all optimal and near-optimal solutions when solving shortest path problems by dynamic programming
    • T.H. Byers and M.S. Waterman, Determining all optimal and near-optimal solutions when solving shortest path problems by dynamic programming, Oper Res 32 (1984), 1381-1384.
    • (1984) Oper Res , vol.32 , pp. 1381-1384
    • Byers, T.H.1    Waterman, M.S.2
  • 12
    • 84947907790 scopus 로고    scopus 로고
    • A heuristic algorithm for the set covering problem, Integer programming and combinatorial optimization
    • W.H. Cunningham, S.T. McCormick, and M. Queyranne (Editors), Springer-Verlag, Berlin
    • A. Caprara, M. Fischetti, and P. Toth, A heuristic algorithm for the set covering problem, Integer programming and combinatorial optimization, Lecture Notes on Computer Science 1084, W.H. Cunningham, S.T. McCormick, and M. Queyranne (Editors), Springer-Verlag, Berlin, 1996, pp. 72-81.
    • (1996) Lecture Notes on Computer Science , vol.1084 , pp. 72-81
    • Caprara, A.1    Fischetti, M.2    Toth, P.3
  • 13
    • 0020175509 scopus 로고
    • Most vital links and nodes in weighted networks
    • H.W. Corely and D.Y. Shaw, Most vital links and nodes in weighted networks, Oper Res Lett 1 (1982), 157-160.
    • (1982) Oper Res Lett , vol.1 , pp. 157-160
    • Corely, H.W.1    Shaw, D.Y.2
  • 15
    • 0032024334 scopus 로고    scopus 로고
    • Stochastic network interdiction
    • K.J. Cormican, D.P. Morton, and R.K. Wood, Stochastic network interdiction, Oper Res 46 (1998), 184-197.
    • (1998) Oper Res , vol.46 , pp. 184-197
    • Cormican, K.J.1    Morton, D.P.2    Wood, R.K.3
  • 16
    • 0000454153 scopus 로고
    • Solution of a large scale traveling salesman problem
    • G.B. Dantzig, D.R. Fulkerson, and S.M. Johnson, Solution of a large scale traveling salesman problem, Oper Res 2 (1954), 393-410.
    • (1954) Oper Res , vol.2 , pp. 393-410
    • Dantzig, G.B.1    Fulkerson, D.R.2    Johnson, S.M.3
  • 17
    • 0016986845 scopus 로고
    • A successive underestimation method for concave minimization problems
    • J.E. Falk and K.R. Hoffman, A successive underestimation method for concave minimization problems, Math Oper Res 1 (1976), 251-259.
    • (1976) Math Oper Res , vol.1 , pp. 251-259
    • Falk, J.E.1    Hoffman, K.R.2
  • 18
    • 0000096090 scopus 로고
    • Maximizing the minimum source-sink path subject to a budget constraint
    • D.R. Fulkerson and G.C. Harding, Maximizing the minimum source-sink path subject to a budget constraint, Math Program 13 (1977), 116-118.
    • (1977) Math Program , vol.13 , pp. 116-118
    • Fulkerson, D.R.1    Harding, G.C.2
  • 20
    • 0015973449 scopus 로고
    • Multicommodity distribution system design by Benders decomposition
    • A.M. Geoffrion and G.W. Graves, Multicommodity distribution system design by Benders decomposition, Mgmt Sci 20 (1974), 822-844.
    • (1974) Mgmt Sci , vol.20 , pp. 822-844
    • Geoffrion, A.M.1    Graves, G.W.2
  • 22
    • 0141444514 scopus 로고
    • A problem in network interdiction
    • B.L. Golden, A problem in network interdiction, Naval Res Log Q 25 (1978), 711-713.
    • (1978) Naval Res Log Q , vol.25 , pp. 711-713
    • Golden, B.L.1
  • 23
    • 0001621683 scopus 로고
    • Computational results with a cutting plane algorithm for designing communication networks with low-connectivity constraints
    • M. Grötschel, C.L. Monma, and M. Stoer, Computational results with a cutting plane algorithm for designing communication networks with low-connectivity constraints, Oper Res 40 (1992), 309-330.
    • (1992) Oper Res , vol.40 , pp. 309-330
    • Grötschel, M.1    Monma, C.L.2    Stoer, M.3
  • 24
    • 0000367326 scopus 로고
    • New branch-and-bound rules for linear bi-level programming
    • P. Hansen, B. Jaumard, and G. Savard, New branch-and-bound rules for linear bi-level programming, SIAM J Sci Stat Comput 13 (1992), 1194-1217.
    • (1992) SIAM J Sci Stat Comput , vol.13 , pp. 1194-1217
    • Hansen, P.1    Jaumard, B.2    Savard, G.3
  • 25
    • 0042244157 scopus 로고
    • Logic-based methods for optimization, Principles and practice of constraint programming
    • A. Borning (Editor), Springer-Verlag, Berlin
    • J.N. Hooker, Logic-based methods for optimization, Principles and practice of constraint programming, Lecture Notes in Computer Science 874, A. Borning (Editor), Springer-Verlag, Berlin, 1994, pp. 336-349.
    • (1994) Lecture Notes in Computer Science , vol.874 , pp. 336-349
    • Hooker, J.N.1
  • 27
    • 0141556071 scopus 로고    scopus 로고
    • Ph.D. Dissertation, Operations Research Department, Naval Postgraduate School, Monterey, CA
    • E. Israeli, System interdiction and defense, Ph.D. Dissertation, Operations Research Department, Naval Postgraduate School, Monterey, CA, 1999.
    • (1999) System Interdiction and Defense
    • Israeli, E.1
  • 28
    • 33645434196 scopus 로고
    • A sequential LCP method for bilevel linear programming
    • J.J. Judice and A.M. Faustino, A sequential LCP method for bilevel linear programming, Ann Oper Res 34 (1992), 89-106.
    • (1992) Ann Oper Res , vol.34 , pp. 89-106
    • Judice, J.J.1    Faustino, A.M.2
  • 29
    • 0020292250 scopus 로고
    • An efficient algorithm for the k shortest simple paths
    • N. Katoh, T. Ibaraki, and H. Mine, An efficient algorithm for the k shortest simple paths, Networks 12 (1982), 411-427.
    • (1982) Networks , vol.12 , pp. 411-427
    • Katoh, N.1    Ibaraki, T.2    Mine, H.3
  • 30
    • 0024716461 scopus 로고
    • The k most vital arcs in the shortest path problem
    • K. Malik, A.K. Mittal, and S.K. Gupta, The k most vital arcs in the shortest path problem, Oper Res Lett 8 (1989), 223-227.
    • (1989) Oper Res Lett , vol.8 , pp. 223-227
    • Malik, K.1    Mittal, A.K.2    Gupta, S.K.3
  • 31
    • 0141556069 scopus 로고
    • Optimal interdiction of a supply network
    • A.W. McMasters and T.M. Mustin, Optimal interdiction of a supply network, Naval Res Log Q 17 (1970), 261-268.
    • (1970) Naval Res Log Q , vol.17 , pp. 261-268
    • McMasters, A.W.1    Mustin, T.M.2
  • 32
    • 0028375488 scopus 로고
    • A unified approach to network survivability for teletraffic networks: Models, algorithms and analysis
    • D. Medhi, A unified approach to network survivability for teletraffic networks: Models, algorithms and analysis, IEEE Trans Commun 42 (1994), 534-548.
    • (1994) IEEE Trans Commun , vol.42 , pp. 534-548
    • Medhi, D.1
  • 33
    • 0025488373 scopus 로고
    • The mixed integer linear bilevel programming problem
    • J.T. Moore and J.F. Bard, The mixed integer linear bilevel programming problem, Oper Res 38 (1990), 911-921.
    • (1990) Oper Res , vol.38 , pp. 911-921
    • Moore, J.T.1    Bard, J.F.2
  • 35
    • 0027595159 scopus 로고
    • A modified simplex approach for solving bi-level programming problems
    • H. Önal, A modified simplex approach for solving bi-level programming problems, Eur J Oper Res 67 (1993), 126-135.
    • (1993) Eur J Oper Res , vol.67 , pp. 126-135
    • Önal, H.1
  • 36
    • 0000214393 scopus 로고
    • A note on zero-one programming
    • M. Padberg, A note on zero-one programming, Oper Res 23 (1975), 833-837.
    • (1975) Oper Res , vol.23 , pp. 833-837
    • Padberg, M.1
  • 37
    • 0001461528 scopus 로고
    • On the Stackelberg strategy in nonzero-sum games
    • M. Simaan and J.B. Cruz, On the Stackelberg strategy in nonzero-sum games, J Optim Theory Appl 11 (1973), 533-555.
    • (1973) J Optim Theory Appl , vol.11 , pp. 533-555
    • Simaan, M.1    Cruz, J.B.2
  • 39
    • 0017471464 scopus 로고
    • A cutting plane algorithm for the bilinear programming problem
    • H. Vaish and C.M. Shetty, A cutting plane algorithm for the bilinear programming problem, Naval Res Log Q 24 (1977), 83-94.
    • (1977) Naval Res Log Q , vol.24 , pp. 83-94
    • Vaish, H.1    Shetty, C.M.2
  • 40
    • 0030546730 scopus 로고    scopus 로고
    • Discrete linear bi-level programming problem
    • L. Vicente, G. Savard, and J. Judice, Discrete linear bi-level programming problem, J Optim Theory Appl 89 (1996), 597-614.
    • (1996) J Optim Theory Appl , vol.89 , pp. 597-614
    • Vicente, L.1    Savard, G.2    Judice, J.3
  • 41
    • 0001590955 scopus 로고
    • Two-person zero-sum games for network interdiction
    • A. Washburn and K. Wood, Two-person zero-sum games for network interdiction, Oper Res 43 (1994), 243-251.
    • (1994) Oper Res , vol.43 , pp. 243-251
    • Washburn, A.1    Wood, K.2
  • 42
    • 0025228170 scopus 로고
    • Algorithms for solving the mixed integer two-level linear programming problem
    • U.P. Wen and Y.H. Yang, Algorithms for solving the mixed integer two-level linear programming problem, Comput Oper Res 17 (1990), 133-142.
    • (1990) Comput Oper Res , vol.17 , pp. 133-142
    • Wen, U.P.1    Yang, Y.H.2
  • 43
    • 0141444508 scopus 로고    scopus 로고
    • Improving single strike effectiveness for network interdiction
    • P.S. Whiteman, Improving single strike effectiveness for network interdiction, Mil Oper Res 4 (1999), 15-30.
    • (1999) Mil Oper Res , vol.4 , pp. 15-30
    • Whiteman, P.S.1
  • 45
    • 38249007197 scopus 로고
    • Deterministic network interdiction
    • R.K. Wood, Deterministic network interdiction, Math Comput Mod 17(1993), 1-18.
    • (1993) Math Comput Mod , vol.17 , pp. 1-18
    • Wood, R.K.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.