메뉴 건너뛰기




Volumn 17, Issue , 2008, Pages 609-644

Algorithms for network interdiction and fortification games

Author keywords

Bilinear programming; Duality; Mixed integer programming; Network fortification; Network interdiction; Stackelberg games

Indexed keywords


EID: 84976488395     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: 10.1007/978-0-387-77247-9_24     Document Type: Chapter
Times cited : (66)

References (110)
  • 4
    • 33749539695 scopus 로고    scopus 로고
    • The Optimization of Packet Filter Placements to Combat Distributed Denial of Service Attacks
    • Armbruster, B., Smith, J. C., Park, K.: The Optimization of Packet Filter Placements to Combat Distributed Denial of Service Attacks. European Journal of Operational Research, 176(2), 1283-1292 (2007).
    • (2007) European Journal of Operational Research , vol.176 , Issue.2 , pp. 1283-1292
    • Armbruster, B.1    Smith, J.C.2    Park, K.3
  • 5
    • 0023521862 scopus 로고
    • A Network Interdiction Model for Hospital Infection Control
    • Assimakopoulos, N.: A Network Interdiction Model for Hospital Infection Control. Computers in Biology and Medicine, 17(6), 413-422 (1987).
    • (1987) Computers in Biology and Medicine , vol.17 , Issue.6 , pp. 413-422
    • Assimakopoulos, N.1
  • 6
    • 0343137998 scopus 로고    scopus 로고
    • A Symmetrical Linear Maxmin Approach to Disjoint Bilinear programming
    • Audet, C., Hansen, P., Jaumard, B., Savard, G.: A Symmetrical Linear Maxmin Approach to Disjoint Bilinear programming. Mathematical Programming, 85(3), 573-592 (1999).
    • (1999) Mathematical Programming , vol.85 , Issue.3 , pp. 573-592
    • Audet, C.1    Hansen, P.2    Jaumard, B.3    Savard, G.4
  • 7
    • 0020749167 scopus 로고
    • An Algorithm for Solving the General Bilevel Programming Problem
    • Bard, J. F.: An Algorithm for Solving the General Bilevel Programming Problem. Mathematics of Operations Research, 8(2), 260-272 (1983).
    • (1983) Mathematics of Operations Research , vol.8 , Issue.2 , pp. 260-272
    • Bard, J.F.1
  • 9
    • 0019937742 scopus 로고
    • An Explicit Solution to the Multilevel Programming Problem
    • Bard, J. F., Falk, J. E.: An Explicit Solution to the Multilevel Programming Problem. Computers and Operations Research, 9(1), 77-100 (1982).
    • (1982) Computers and Operations Research , vol.9 , Issue.1 , pp. 77-100
    • Bard, J.F.1    Falk, J.E.2
  • 11
    • 0020702726 scopus 로고
    • A Finite Algorithm for Concave Minimization over a Polyhedron
    • Benson, H. P.: A Finite Algorithm for Concave Minimization over a Polyhedron. Naval Research Logistics, 32(1), 165-177 (1985).
    • (1985) Naval Research Logistics , vol.32 , Issue.1 , pp. 165-177
    • Benson, H.P.1
  • 12
    • 0025431821 scopus 로고
    • Computational Difficulties of Bilevel Linear Programming
    • Ben-Ayed, O., Blair, C. E.: Computational Difficulties of Bilevel Linear Programming. Operation Rresearch, 38(3), 556-560 (1990).
    • (1990) Operation Rresearch , vol.38 , Issue.3 , pp. 556-560
    • Ben-Ayed, O.1    Blair, C.E.2
  • 14
    • 0021479189 scopus 로고
    • Two-Level Linear Programming
    • Bialas, W. F., Karwan, M. H.: Two-Level Linear Programming. Management Science, 30(8), 1004-1020 (1984).
    • (1984) Management Science , vol.30 , Issue.8 , pp. 1004-1020
    • Bialas, W.F.1    Karwan, M.H.2
  • 17
    • 0009403492 scopus 로고
    • Mathematical Programs with Optimization Problems in the Constraints
    • Bracken, J., McGill, J. T.: Mathematical Programs with Optimization Problems in the Constraints. Operations Research, 21(1), 37-44 (1973).
    • (1973) Operations Research , vol.21 , Issue.1 , pp. 37-44
    • Bracken, J.1    McGill, J.T.2
  • 21
    • 0014712290 scopus 로고
    • Solving Certain Nonconvex Quadratic Minimization Problems by Ranking the Extreme Points
    • Cabot, A. V., Francis, R. L.: Solving Certain Nonconvex Quadratic Minimization Problems by Ranking the Extreme Points. Operations Research, 18(1), 82-86 (1970).
    • (1970) Operations Research , vol.18 , Issue.1 , pp. 82-86
    • Cabot, A.V.1    Francis, R.L.2
  • 22
    • 33947208987 scopus 로고    scopus 로고
    • Protecting Critical Assets: The r-Interdiction Median Problem with Fortification
    • Church, R. L., Scaparra, M. P.: Protecting Critical Assets: The r-Interdiction Median Problem with Fortification, Geographical Analysis, 39(2), 129-146 (2007).
    • (2007) Geographical Analysis , vol.39 , Issue.2 , pp. 129-146
    • Church, R.L.1    Scaparra, M.P.2
  • 24
    • 0029411864 scopus 로고
    • A Bootstrap Heuristic for Designing Minimum Cost Survivable Networks
    • Clarke, L. W., Anandalingam, G.: A Bootstrap Heuristic for Designing Minimum Cost Survivable Networks. Computers and Operations Research, 22, 921-934 (1995).
    • (1995) Computers and Operations Research , vol.22 , pp. 921-934
    • Clarke, L.W.1    Anandalingam, G.2
  • 25
    • 0003659023 scopus 로고    scopus 로고
    • Downloadable from website
    • Computer Emergency Response Team (CERT). Advisory CA-2000-01 Denialof-service developments, 2000. Downloadable from website http://www. cert. org/advisories/CA-2000-01. html.
    • (2000) Advisory CA-2000-01 Denialof-service developments
  • 28
    • 28344448992 scopus 로고
    • Finding the n Most Vital Nodes in a Flow Network
    • Corley, H. W., Chang, H.: Finding the n Most Vital Nodes in a Flow Network. Management Science, 21, 362-364 (1974).
    • (1974) Management Science , vol.21 , pp. 362-364
    • Corley, H.W.1    Chang, H.2
  • 29
    • 0020175509 scopus 로고
    • Most Vital Links and Nodes in Weighted Networks
    • Corley, H. W., Sha, D. Y.: Most Vital Links and Nodes in Weighted Networks. Operations Research Letters, 1, 157-160 (1982).
    • (1982) Operations Research Letters , vol.1 , pp. 157-160
    • Corley, H.W.1    Sha, D.Y.2
  • 30
    • 0001068281 scopus 로고    scopus 로고
    • A Cutting Plane Algorithm for Multicommodity Survivable Network Design Problems
    • Dahl, G., Stoer, M.: A Cutting Plane Algorithm for Multicommodity Survivable Network Design Problems. INFORMS Journal on Computing, 10, 1-11 (1998).
    • (1998) INFORMS Journal on Computing , vol.10 , pp. 1-11
    • Dahl, G.1    Stoer, M.2
  • 31
    • 0001423319 scopus 로고
    • Algorithm for Separable Nonconvex Programming Problems
    • Falk, J. E., Soland, R. M.: Algorithm for Separable Nonconvex Programming Problems. Management Science, 15(9), 550-569 (1969).
    • (1969) Management Science , vol.15 , Issue.9 , pp. 550-569
    • Falk, J.E.1    Soland, R.M.2
  • 33
    • 0019608634 scopus 로고
    • A Representation and Economic Interpretation of a Two-Level Programming Problem
    • Fortuny-Amat, J., McCarl, B.: A Representation and Economic Interpretation of a Two-Level Programming Problem. Journal of the Operational Research Society, 32(9), 783-792 (1981).
    • (1981) Journal of the Operational Research Society , vol.32 , Issue.9 , pp. 783-792
    • Fortuny-Amat, J.1    McCarl, B.2
  • 34
    • 0000096090 scopus 로고
    • Maximizing Minimum Source-Sink Path Subject to a Budget Constraint
    • Fulkerson, D. R., Harding, G. C.: Maximizing Minimum Source-Sink Path Subject to a Budget Constraint. Mathematical Programming, 13(1), 116-118 (1977).
    • (1977) Mathematical Programming , vol.13 , Issue.1 , pp. 116-118
    • Fulkerson, D.R.1    Harding, G.C.2
  • 35
    • 84976515070 scopus 로고    scopus 로고
    • Models and Algorithms for the Design of Survivable Networks with General Failure Scenarios
    • (to appear)
    • Garg, M., Smith, J. C.: Models and Algorithms for the Design of Survivable Networks with General Failure Scenarios. Omega (to appear).
    • Omega
    • Garg, M.1    Smith, J.C.2
  • 38
    • 0347700004 scopus 로고
    • Polyhedral Convexity Cuts and Negative Edge Extensions
    • Glover, F.: Polyhedral Convexity Cuts and Negative Edge Extensions. Zeitschrift fur Operations Research, 18, 181-186 (1974).
    • (1974) Zeitschrift fur Operations Research , vol.18 , pp. 181-186
    • Glover, F.1
  • 39
    • 0345807988 scopus 로고
    • Convexity Cuts and Cut Search
    • Glover, F.: Convexity Cuts and Cut Search. Operations Research, 21(1), 123-134 (1973).
    • (1973) Operations Research , vol.21 , Issue.1 , pp. 123-134
    • Glover, F.1
  • 40
    • 0141444514 scopus 로고
    • A Problem in Network Interdiction
    • Golden, B.: A Problem in Network Interdiction. Naval Research Logistics Quarterly, 25(4), 711-713 (1978).
    • (1978) Naval Research Logistics Quarterly , vol.25 , Issue.4 , pp. 711-713
    • Golden, B.1
  • 43
    • 0037121163 scopus 로고    scopus 로고
    • Modeling and Design of Global Logistics Systems: A Review of Integrated Strategic and Tactical Models and Design Algorithms
    • Goetschalckx, M., Vidal, C. J., Dogan, K.: Modeling and Design of Global Logistics Systems: A Review of Integrated Strategic and Tactical Models and Design Algorithms. European Journal of Operational Research, 143(1), 1-18 (2002).
    • (2002) European Journal of Operational Research , vol.143 , Issue.1 , pp. 1-18
    • Goetschalckx, M.1    Vidal, C.J.2    Dogan, K.3
  • 44
    • 0000007148 scopus 로고
    • Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints
    • Grotschel, M., Monma, C. L.: Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints. SIAM Journal on Discrete Mathematics, 3, 502-523 (1990).
    • (1990) SIAM Journal on Discrete Mathematics , vol.3 , pp. 502-523
    • Grotschel, M.1    Monma, C.L.2
  • 45
    • 0029407103 scopus 로고
    • Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements
    • Grotschel, M., Monma, C. L., Stoer, M.: Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements. Operations Research, 43, 1012-1024 (1995).
    • (1995) Operations Research , vol.43 , pp. 1012-1024
    • Grotschel, M.1    Monma, C.L.2    Stoer, M.3
  • 47
    • 18744366655 scopus 로고    scopus 로고
    • A Decomposition Algorithm Applied to Planning the Interdiction of Stochastic Networks
    • Held, H., Hemmecke, R., Woodruff, D. L.: A Decomposition Algorithm Applied to Planning the Interdiction of Stochastic Networks. Naval Research Logistics, 52, 321-328 (2005).
    • (2005) Naval Research Logistics , vol.52 , pp. 321-328
    • Held, H.1    Hemmecke, R.2    Woodruff, D.L.3
  • 48
    • 26644447411 scopus 로고    scopus 로고
    • Heuristics for Multi-Stage Interdiction of Stochastic Networks
    • Held, H., Woodruff, D. L.: Heuristics for Multi-Stage Interdiction of Stochastic Networks. Journal of Heuristics, 11, 483-500 (2005).
    • (2005) Journal of Heuristics , vol.11 , pp. 483-500
    • Held, H.1    Woodruff, D.L.2
  • 50
    • 34250387491 scopus 로고
    • Algorithms for Nonconvex Programming Problems
    • Horst, R.: Algorithms for Nonconvex Programming Problems. Mathematical Programming, 10(1), 312-321 (1976).
    • (1976) Mathematical Programming , vol.10 , Issue.1 , pp. 312-321
    • Horst, R.1
  • 52
    • 0001745044 scopus 로고
    • Extension of the Maximum-flow Minimum-cut Theorem to Multicommodity Flows
    • Iri, M.: Extension of the Maximum-flow Minimum-cut Theorem to Multicommodity Flows. Journal of the Operations Research Society of Japan, 13, 129-135 (1971).
    • (1971) Journal of the Operations Research Society of Japan , vol.13 , pp. 129-135
    • Iri, M.1
  • 53
    • 0141764679 scopus 로고    scopus 로고
    • Shortest-Path Network Interdiction
    • Israeli, E., Wood, R. K.: Shortest-Path Network Interdiction. Networks, 40(2), 97-111 (2002).
    • (2002) Networks , vol.40 , Issue.2 , pp. 97-111
    • Israeli, E.1    Wood, R.K.2
  • 54
    • 0007229396 scopus 로고
    • Convergence of a Tuy-Type Algorithm for Concave Minimization Subject to Linear Inequality Constraints
    • Jacobsen, S. E.: Convergence of a Tuy-Type Algorithm for Concave Minimization Subject to Linear Inequality Constraints. Applied Mathematics and Optimization, 7(1), 1-9 (1981).
    • (1981) Applied Mathematics and Optimization , vol.7 , Issue.1 , pp. 1-9
    • Jacobsen, S.E.1
  • 55
    • 0022077119 scopus 로고
    • The Polynomial Hierarchy and a Simple Model for Competitive Analysis
    • Jeroslow, R. G.: The Polynomial Hierarchy and a Simple Model for Competitive Analysis. Mathematical Programming, 32(2), 146-164 (1985).
    • (1985) Mathematical Programming , vol.32 , Issue.2 , pp. 146-164
    • Jeroslow, R.G.1
  • 57
    • 0024749246 scopus 로고
    • A New Algorithm to Find All Vertices of a Polytope
    • Khang, D. B., Fujiwara, O.: A New Algorithm to Find All Vertices of a Polytope. Operations Research Letters, 8(5), 261-264 (1989).
    • (1989) Operations Research Letters , vol.8 , Issue.5 , pp. 261-264
    • Khang, D.B.1    Fujiwara, O.2
  • 58
    • 29444442588 scopus 로고
    • Stanford University, Technical Report, Stanford, CA
    • Konno, H.: Bilinear Programming. Stanford University, Technical Report, 71-9, 71-10, Stanford, CA (1971).
    • (1971) Bilinear Programming
    • Konno, H.1
  • 59
    • 0002384937 scopus 로고
    • Assignment Problems and the Location of Economic Activities
    • Koopmans, T. C., Beckmann, M.: Assignment Problems and the Location of Economic Activities. Econometrica, 25(1), 53-76 (1957).
    • (1957) Econometrica , vol.25 , Issue.1 , pp. 53-76
    • Koopmans, T.C.1    Beckmann, M.2
  • 60
    • 34247587025 scopus 로고
    • Hierarchical Decomposition in Linear Economic Models
    • Kydland, F.: Hierarchical Decomposition in Linear Economic Models. Management Science, 21(9), 1029-1039 (1975).
    • (1975) Management Science , vol.21 , Issue.9 , pp. 1029-1039
    • Kydland, F.1
  • 61
    • 33750618042 scopus 로고    scopus 로고
    • Algorithms for Discrete and Continuous Multicommodity Flow Network Interdiction Problems
    • Lim, C., Smith, J. C.: Algorithms for Discrete and Continuous Multicommodity Flow Network Interdiction Problems. IIE Transactions, 39(1), 15-26 (2007).
    • (2007) IIE Transactions , vol.39 , Issue.1 , pp. 15-26
    • Lim, C.1    Smith, J.C.2
  • 62
    • 0034178963 scopus 로고    scopus 로고
    • A Branch-and-Cut Algorithm for Solving an Intra-Ring Synchronous Optical Network Design Problem
    • Lee, Y., Sherali, H. D., Han, J., Kim, S.: A Branch-and-Cut Algorithm for Solving an Intra-Ring Synchronous Optical Network Design Problem. Networks, 35, 223-232 (2000).
    • (2000) Networks , vol.35 , pp. 223-232
    • Lee, Y.1    Sherali, H.D.2    Han, J.3    Kim, S.4
  • 65
    • 0019016261 scopus 로고
    • A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
    • Matheiss, T. H., Rubin, D. S.: A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets. Mathematics of Operations Research, 5(2), 167-185 (1980).
    • (1980) Mathematics of Operations Research , vol.5 , Issue.2 , pp. 167-185
    • Matheiss, T.H.1    Rubin, D.S.2
  • 66
    • 0019056571 scopus 로고
    • Solving Incremental Quantity Discounted Transportation Problems by Vertex Ranking
    • McKeown, P. G.: Solving Incremental Quantity Discounted Transportation Problems by Vertex Ranking. Naval Research Logistics, 27(3), 437-445 (1980).
    • (1980) Naval Research Logistics , vol.27 , Issue.3 , pp. 437-445
    • McKeown, P.G.1
  • 68
    • 33748420090 scopus 로고    scopus 로고
    • The Optimal Deployment of Filters to Limit Forged Address Attacks in Communication Networks
    • Mofya, E. C., Smith, J. C.: The Optimal Deployment of Filters to Limit Forged Address Attacks in Communication Networks. Lecture Notes on Computer Science, 3073, 239-251 (2004).
    • (2004) Lecture Notes on Computer Science , vol.3073 , pp. 239-251
    • Mofya, E.C.1    Smith, J.C.2
  • 72
    • 33750629476 scopus 로고    scopus 로고
    • Models for Nuclear Smuggling Interdiction
    • Morton, D. P., Pan, F., Saeger, K. J.: Models for Nuclear Smuggling Interdiction. IIE Transactions, 39(1), 3-14 (2007).
    • (2007) IIE Transactions , vol.39 , Issue.1 , pp. 3-14
    • Morton, D.P.1    Pan, F.2    Saeger, K.J.3
  • 73
    • 0000605715 scopus 로고
    • Solving the Fixed Charge Problem by Ranking the Extreme Points
    • Murty, K. G. Solving the Fixed Charge Problem by Ranking the Extreme Points. Operations Research, 16(2), 268-279 (1968).
    • (1968) Operations Research , vol.16 , Issue.2 , pp. 268-279
    • Murty, K.G.1
  • 74
    • 0032632629 scopus 로고    scopus 로고
    • Design of Communication Networks with Survivability Constraints
    • Myung, Y. S., Kim, H. J., Tcha, D. W.: Design of Communication Networks with Survivability Constraints. Management Science, 45, 238-252 (1999).
    • (1999) Management Science , vol.45 , pp. 238-252
    • Myung, Y.S.1    Kim, H.J.2    Tcha, D.W.3
  • 75
    • 0345633658 scopus 로고    scopus 로고
    • On Design of a Survivable Network Architecture for Dynamic Routing: Optimal Solution Strategy and Efficient Heuristic
    • Ouveysi, I., Wirth, A.: On Design of a Survivable Network Architecture for Dynamic Routing: Optimal Solution Strategy and Efficient Heuristic. European Journal of Operational Research, 117, 30-44 (1999).
    • (1999) European Journal of Operational Research , vol.117 , pp. 30-44
    • Ouveysi, I.1    Wirth, A.2
  • 76
    • 33749267728 scopus 로고    scopus 로고
    • Interdicting Smuggled Nuclear Material
    • Woodruff, D.L. (ed.), Kluwer Academic Publishers, Boston, MA
    • Pan, F., Charlton, W., Morton, D. P.: Interdicting Smuggled Nuclear Material. In: Woodruff, D. L. (ed.). Network Interdiction and Stochastic Integer Programming, Kluwer Academic Publishers, Boston, MA, 1-20 (2003).
    • (2003) Network Interdiction and Stochastic Integer Programming , pp. 1-20
    • Pan, F.1    Charlton, W.2    Morton, D.P.3
  • 78
    • 0022892024 scopus 로고
    • An Algorithm for a Class of Nonlinear Fractional Problems Using Ranking of the Vertices
    • Pardalos, P. M.: An Algorithm for a Class of Nonlinear Fractional Problems Using Ranking of the Vertices. BIT, 26(3), 392-395 (1986).
    • (1986) BIT , vol.26 , Issue.3 , pp. 392-395
    • Pardalos, P.M.1
  • 80
    • 0024107502 scopus 로고
    • A Parallel Algorithm for Constrained Concave Quadratic Global Minimization
    • Phillips, A. T., Rosen, J. B.: A Parallel Algorithm for Constrained Concave Quadratic Global Minimization. Mathematical Programming, 42(2), 421-448 (1988).
    • (1988) Mathematical Programming , vol.42 , Issue.2 , pp. 421-448
    • Phillips, A.T.1    Rosen, J.B.2
  • 81
    • 73249122897 scopus 로고    scopus 로고
    • Cone Adaptation Strategies for a Finite and Exact Cutting Plane Algorithm for Concave Minimization
    • Porembski, M.: Cone Adaptation Strategies for a Finite and Exact Cutting Plane Algorithm for Concave Minimization. Journal of Global Optimization, 24(1), 89-107 (2002).
    • (2002) Journal of Global Optimization , vol.24 , Issue.1 , pp. 89-107
    • Porembski, M.1
  • 82
    • 0034776786 scopus 로고    scopus 로고
    • On the Effectiveness of Route-based Packet Filtering for Distributed DoS Attack Prevention in Power-law Internets
    • Park, K., Lee, H.: On the Effectiveness of Route-based Packet Filtering for Distributed DoS Attack Prevention in Power-law Internets. Proc. of ACM SIGCOMM, 15-26 (2001).
    • (2001) Proc. of ACM SIGCOMM , pp. 15-26
    • Park, K.1    Lee, H.2
  • 83
    • 33646227555 scopus 로고    scopus 로고
    • Survivable network design: Routing of Flows and Slacks
    • Anandalingam, G., Raghavan, S. (ed.), Kluwer
    • Rajan, D., Atamtürk, A.: Survivable network design: Routing of Flows and Slacks. In: Anandalingam, G., Raghavan, S. (ed.). Telecommunications Network Design and Management. Kluwer, 65-81 (2002).
    • (2002) Telecommunications Network Design and Management , pp. 65-81
    • Rajan, D.1    Atamtürk, A.2
  • 84
  • 85
    • 0342472173 scopus 로고    scopus 로고
    • Survivable Capacitated Network Design Problem: New Formulation and Lagrangian Relaxation
    • Ríos, M., Marianov, V., Gutierrez, M.: Survivable Capacitated Network Design Problem: New Formulation and Lagrangian Relaxation. Journal of the Operational Research Society, 51, 574-582 (2000).
    • (2000) Journal of the Operational Research Society , vol.51 , pp. 574-582
    • Ríos, M.1    Marianov, V.2    Gutierrez, M.3
  • 86
    • 0020145697 scopus 로고
    • A Vertex Ranking Algorithm for the Fixed-Charge Transportation Problem
    • Sadagopan, S., Ravindran, A.: A Vertex Ranking Algorithm for the Fixed-Charge Transportation Problem. Journal of Optimization Theory and Applications, 37(2), 221-230 (1982).
    • (1982) Journal of Optimization Theory and Applications , vol.37 , Issue.2 , pp. 221-230
    • Sadagopan, S.1    Ravindran, A.2
  • 87
    • 0035566214 scopus 로고    scopus 로고
    • Constraint Generation for Network Reliability Problems
    • Shaio, J.: Constraint Generation for Network Reliability Problems. Annals of Operations Research, 106, 155-180 (2001).
    • (2001) Annals of Operations Research , vol.106 , pp. 155-180
    • Shaio, J.1
  • 88
    • 0022906157 scopus 로고
    • An Extreme-Point-Ranking Algorithm for the Extreme-Point Mathematical Programming Problem
    • Sherali, H. D., Dickey, S. E.: An Extreme-Point-Ranking Algorithm for the Extreme-Point Mathematical Programming Problem. Computers and Operations Research, 13(4), 465-476 (1986).
    • (1986) Computers and Operations Research , vol.13 , Issue.4 , pp. 465-476
    • Sherali, H.D.1    Dickey, S.E.2
  • 89
    • 0002183296 scopus 로고
    • A Finitely Convergent Algorithm for Bilinear Programming Problems Using Polar Cuts and Disjunctive Face Cuts
    • Sherali, H. D., Shetty, C. M.: A Finitely Convergent Algorithm for Bilinear Programming Problems Using Polar Cuts and Disjunctive Face Cuts. Mathematical Programming, 19, 14-31 (1980).
    • (1980) Mathematical Programming , vol.19 , pp. 14-31
    • Sherali, H.D.1    Shetty, C.M.2
  • 90
    • 0037558446 scopus 로고    scopus 로고
    • Enhanced Model Representations for an Intra-Ring Synchronous Optical Network Design Problem Allowing Demand Splitting
    • Sherali, H. D., Smith, J. C., Lee, Y.: Enhanced Model Representations for an Intra-Ring Synchronous Optical Network Design Problem Allowing Demand Splitting. INFORMS Journal on Computing, 12, 284-298 (2000).
    • (2000) INFORMS Journal on Computing , vol.12 , pp. 284-298
    • Sherali, H.D.1    Smith, J.C.2    Lee, Y.3
  • 91
    • 34247625594 scopus 로고    scopus 로고
    • Survivable Network Design under Optimal and Heuristic Interdiction Scenarios
    • Smith, J. C., Lim, C., Sudargho, F.: Survivable Network Design under Optimal and Heuristic Interdiction Scenarios, Journal of Global Optimization, 38(2), 181-199 (2007).
    • (2007) Journal of Global Optimization , vol.38 , Issue.2 , pp. 181-199
    • Smith, J.C.1    Lim, C.2    Sudargho, F.3
  • 92
    • 4043116979 scopus 로고    scopus 로고
    • A Stochastic Integer Programming Approach to Solving a Synchronous Optical Network Ring Design Problem
    • Smith, J. C., Schaefer, A. J., Yen, J. W.: A Stochastic Integer Programming Approach to Solving a Synchronous Optical Network Ring Design Problem. Networks, 44, 12-26 (2004).
    • (2004) Networks , vol.44 , pp. 12-26
    • Smith, J.C.1    Schaefer, A.J.2    Yen, J.W.3
  • 93
    • 0001349051 scopus 로고
    • Optimal Facilty Location with Concave Costs
    • Soland, R. M.: Optimal Facilty Location with Concave Costs. Operations Research, 22(2), 373-382 (1974).
    • (1974) Operations Research , vol.22 , Issue.2 , pp. 373-382
    • Soland, R.M.1
  • 94
    • 21344488548 scopus 로고
    • A Polyhedral Approach to Multicommodity Survivable Network Design
    • Stoer, M., Dahl, G.: A Polyhedral Approach to Multicommodity Survivable Network Design. Numerische Mathematik, 68, 149-167 (1994).
    • (1994) Numerische Mathematik , vol.68 , pp. 149-167
    • Stoer, M.1    Dahl, G.2
  • 95
    • 0020992934 scopus 로고
    • Ranking of Vertices in the Linear Fractional Programming Problem
    • Storoy, S.: Ranking of Vertices in the Linear Fractional Programming Problem. BIT Numerical Mathematics, 23(3), 403-405 (1983).
    • (1983) BIT Numerical Mathematics , vol.23 , Issue.3 , pp. 403-405
    • Storoy, S.1
  • 97
    • 0032156060 scopus 로고    scopus 로고
    • Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms
    • Sutter, A., Vanderbeck, F., Wolsey, L. A.: Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms. Operations Research, 46, 719-728 (1998).
    • (1998) Operations Research , vol.46 , pp. 719-728
    • Sutter, A.1    Vanderbeck, F.2    Wolsey, L.A.3
  • 98
    • 0015658909 scopus 로고
    • Concave Minimization over a Convex Polyhedron
    • Taha, H. A.: Concave Minimization over a Convex Polyhedron. Naval Research Logistics Quarterly, 20, 533-548 (1973).
    • (1973) Naval Research Logistics Quarterly , vol.20 , pp. 533-548
    • Taha, H.A.1
  • 99
    • 0019083865 scopus 로고
    • Convergent Algorithms for Minimizing a Concave Function
    • Thoai, N. V., Tuy, H.: Convergent Algorithms for Minimizing a Concave Function. Mathematics of Operations Research, 5(4), 556-566 (1980).
    • (1980) Mathematics of Operations Research , vol.5 , Issue.4 , pp. 556-566
    • Thoai, N.V.1    Tuy, H.2
  • 100
    • 0001553298 scopus 로고
    • Concave Programming Under Linear Constraints
    • Tuy, H.: Concave Programming Under Linear Constraints. SovietMathematics, 5(1), 1437-1440 (1964).
    • (1964) SovietMathematics , vol.5 , Issue.1 , pp. 1437-1440
    • Tuy, H.1
  • 102
    • 0000527046 scopus 로고
    • Bilevel and Multilevel Programming-A Bibliography Review
    • Vicente, L. N., Calamai, P. H.: Bilevel and Multilevel Programming-A Bibliography Review. Journal of Global Optimization, 5(3), 291-306 (1994).
    • (1994) Journal of Global Optimization , vol.5 , Issue.3 , pp. 291-306
    • Vicente, L.N.1    Calamai, P.H.2
  • 103
    • 0001590955 scopus 로고
    • Two-Person Zero-Sum Games for Network Interdiction
    • Washburn, A., Wood, R. K.: Two-Person Zero-Sum Games for Network Interdiction. Operations Research, 43(2), 243-251 (1995).
    • (1995) Operations Research , vol.43 , Issue.2 , pp. 243-251
    • Washburn, A.1    Wood, R.K.2
  • 104
    • 0009075090 scopus 로고
    • Removing Arcs from a Network
    • Wollmer, R. D.: Removing Arcs from a Network. Operations Research, 12(6), 934-940 (1964).
    • (1964) Operations Research , vol.12 , Issue.6 , pp. 934-940
    • Wollmer, R.D.1
  • 105
    • 0014780029 scopus 로고
    • Algorithms for Targeting Strikes in a Lines-Of-Communication Network
    • Wollmer, R. D.: Algorithms for Targeting Strikes in a Lines-Of-Communication Network. Operations Research, 18, 497-515 (1970).
    • (1970) Operations Research , vol.18 , pp. 497-515
    • Wollmer, R.D.1
  • 106
    • 38249007197 scopus 로고
    • Deterministic Network Interdiction
    • Wood, R. K.: Deterministic Network Interdiction. Mathematical and Computer Modelling, 17(2), 1-18 (1993).
    • (1993) Mathematical and Computer Modelling , vol.17 , Issue.2 , pp. 1-18
    • Wood, R.K.1
  • 108
    • 0002097838 scopus 로고
    • Feasibility Study of a High-Speed SONET Self-Healing Ring Architecture in Future Interoffice Networks
    • Wu, T.-H., Burrowes, M. E.: Feasibility Study of a High-Speed SONET Self-Healing Ring Architecture in Future Interoffice Networks. IEEE Communications Magazine, 11, 33-43 (1990).
    • (1990) IEEE Communications Magazine , vol.11 , pp. 33-43
    • Wu, T.-H.1    Burrowes, M.E.2
  • 109
    • 0001342416 scopus 로고
    • Nonlinear Programming-Counterexamples to Two Global Optimization Algorithms
    • Zwart, P. B.: Nonlinear Programming-Counterexamples to Two Global Optimization Algorithms. Operations Research, 21(6), 1260-1266 (1973).
    • (1973) Operations Research , vol.21 , Issue.6 , pp. 1260-1266
    • Zwart, P.B.1
  • 110
    • 0016060631 scopus 로고
    • Global Maximization of a Convex Function with Linear Inequality Constraints
    • Zwart, P. B.: Global Maximization of a Convex Function with Linear Inequality Constraints. Operations Research, 22(3), 602-609 (1974).
    • (1974) Operations Research , vol.22 , Issue.3 , pp. 602-609
    • Zwart, P.B.1


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