A bilevel partial interdiction problem with capacitated facilities and demand outsourcing

Computers and Operations Research

Volumn 41, Issue 1, 2014, Pages 346-358

  Aksen, Deniz ^a   Şengül Akca, Sema ^b   Aras, Necati ^b  

^a KOÇ UNIVERSITY   (Turkey)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Bilevel programming; Outsourcing; Partial facility interdiction; Simplex search

Indexed keywords

BI-LEVEL PROGRAMMING; BILEVEL PROGRAMMING PROBLEM; CAPACITATED FACILITIES; CAPACITY REDUCTION; EXPONENTIAL TIME COMPLEXITY; NETWORK INTERDICTION PROBLEMS; PARTIAL FACILITY INTERDICTION; SIMPLEX SEARCH;

BUDGET CONTROL; HEURISTIC ALGORITHMS;

OUTSOURCING;

EID: 84885949302     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.08.013     Document Type: Article

References (57)

1. D. Aksen, N. Piyade, and N. Aras The budget constrained r-interdiction median problem with capacity expansion Central European Journal of Operations Research 18 3 2010 269 291
2. J.M. Arroyo, and F.D. Galiana On the solution of the bilevel programming formulation of the terrorist threat problem IEEE Transactions on Power Systems 20 2 2005 789 797 (Pubitemid 40699709)
3. J. Bard, and J. Moore An algorithm for the discrete bilevel programming problem Naval Research Logistics 39 3 1992 419 435
4. R.R. Barton, and J.S. Ivey Nelder-Mead simplex modifications for simulation optimization Management Science 42 7 1996 954 973 (Pubitemid 126594423)
5. BBC News UK. Arsonists target ambulance station. BBC online network, 〈http://news.bbc.co.uk/2/hi/uk-news/378254.stm〉; 1999 [accessed August.12].
6. J. Bramel, and D. Simchi-Levi The logic of logistics: theory, algorithms, and applications for logistics management Springer series in operations research 1997 Springer-Verlag New York
7. Brooks CH. The introduction to amoeba. 〈http://www.cs.usfca.edu/ ~brooks/papers/amoeba.pdf〉; 2001 [accessed August.12].
8. G. Brown, M. Carlyle, J. Salmerón, and K. Wood Analyzing the vulnerability of critical infrastructure to attack and planning defenses TutORials in Operations Research 2005 102 123 [INFORMS]
9. G. Brown, M. Carlyle, J. Salmerón, and K. Wood Defending critical infrastructure Interfaces 36 6 2006 530 544 (Pubitemid 44905062)
10. Chalk P, Hoffman B, Reville R, Kasupski A. Trends in terrorism. RAND Center for Terrorism Risk Management Policy, 〈http://www.rand.org/content/ dam/rand/pubs/monographs/2005/RAND-MG393.pdf〉; 2005 [accessed August.12].
11. A. Chinchuluun, H.-X. Huang, and P.M. Pardalos Multilevel (hierarchical) optimization: complexity issues, optimality conditions, algorithms D. Gao, H. Sherali, Advances in applied mathematics and global optimization 2009 Springer Berlin 197 221
12. R.L. Church, M.P. Scaparra, and R.S. Middleton Identifying critical infrastructure: the median and covering facility interdiction problems Annals of the Association of American Geographers 94 3 2004 491 502 (Pubitemid 41716604)
13. R.L. Church, and M.P. Scaparra Protecting critical assets: the r-interdiction median problem with fortification Geographical Analysis 39 2 2007 129 146 (Pubitemid 46431805)
14. Dempe S. Discrete bilevel optimization problems. Technical report D-04109. Germany: Institut für Wirtschaftsinformatik, Universität Leipzig; 2001.
15. DeNegre S. Interdiction and discrete bilevel linear programming. Unpublished PhD thesis. Bethlehem (PA), USA: Department of Industrial and Systems Engineering, Lehigh University; 2011.
16. X. Deng Complexity issues in bilevel linear programming A. Migdalas, P.M. Pardalos, V. Varbrand, Multilevel optimization: algorithms and applications. Nonconvex optimization and its applications vol. 20 1998 Springer Berlin 149 164
17. D.R. Fulkerson, and G.C. Harding Maximizing the minimum source-sink path subject to a budget constraint Mathematical Programming 13 1 1977 116 118
18. P.M. Ghare, D.C. Montgomery, and W.C. Turner Optimal interdiction policy for a flow network Naval Research Logistics Quarterly 18 1 1971 37 45
19. B. Golden A problem in network interdiction Naval Research Logistics Quarterly 25 4 1971 711 713
20. Gurson AP. Simplex search behavior in nonlinear optimization, 〈http://www.cs.wm.edu/~va/CS495/gurson.pdf〉; 2000 [accessed August.012].
21. Z.H. Gümüş, and C.A. Floudas Global optimization of mixed-integer bilevel programming problems Computational Management Science 2 3 2005 181 212 (Pubitemid 41051519)
22. R.T. Haftka, and Z. Gürdal Elements of structural optimization 1993 Kluwer Academic Publishers Boston, USA
23. D.G. Humphrey, and J.R. Wilson A revised simplex search procedure for the stochastic simulation response surface optimization INFORMS Journal on Computing 12 4 2000 272 283
24. ©Copyright IBM Corporation 1987, 〈ftp://ftp.software.ibm. com/software/websphere/ilog/docs/optimization/cplex/ps-refparameterscplex. pdf〉; 2009 [accessed August.12].
25. ® Processor 3600 series specifications page, 〈http://ark.intel.com/products/52586/Intel-Xeon- Processor-W3690-%2812M-Cache-3-46-GHz-6-40-GTs-Intel-QPI%29〉 [accessed August.12].
26. E. Israeli, and R.K. Wood Shortest-path network interdiction Networks 40 2 2002 97 111 (Pubitemid 37218345)
27. M. Köppe, M. Queyranne, and C.T. Ryan Parametric integer programming algorithm for bilevel mixed integer programs Journal of Optimization Theory and Application 146 1 2010 137 150
28. H.W. Lenstra Jr. Integer programming with a fixed number of variables Mathematics of Operations Research 8 4 1983 538 548 (Pubitemid 14490611)
29. F. Liberatore, M.P. Scaparra, and M.S. Daskin Analysis of facility protection strategies against uncertain numbers of attacks: the stochastic R-interdiction median problem with fortification Computers and Operations Research 38 1 2011 357 366
30. F. Liberatore, M.P. Scaparra, and M.S. Daskin Hedging against disruptions with ripple effects in location analysis Omega 40 1 2012 21 30
31. C. Lim, and J.C. Smith Algorithms for discrete and continuous multicommodity flow network interdiction problems IIE Transactions 39 1 2007 15 26 (Pubitemid 44688388)
32. Losada C, Scaparra MP, Church RL, Daskin MS. The multiple resource probabilistic interdiction median problem. Kent Business School working paper no. 187. UK: University of Kent; 2009.
33. C. Losada, M.P. Scaparra, and J.R. O'Hanley Optimizing system resilience: a facility protection model with recovery time European Journal of Operational Research 217 3 2012 519 530
34. M.A. Luersen, and R. Le Riche Globalized Nelder-Mead method for engineering optimization Computers and Structures 82 23-26 2004 2251 2260
35. M.A. Luersen, R. Le Riche, and F. Guyon A constrained, globalised, and bounded Nelder-Mead method for engineering optimization Structural and Multidisciplinary Optimization 27 1-2 2004 43 54
36. A.W. McMasters, and T.M. Mustin Optimal interdiction of supply network Naval Research Logistics Quarterly 17 3 1970 261 268
37. J.T. Moore, and J.F. Bard The mixed-integer linear bilevel programming problem Operations Research 38 5 1990 911 921
38. A.L. Motto, J.M. Arroyo, and F.D. Galiana MILP for the analysis of electric grid security under disruptive threat IEEE Transactions on Power Systems 20 3 2005 1357 1365 (Pubitemid 41300948)
39. J.A. Nelder, and R. Mead A simplex method for function minimization Computer Journal 7 4 1965 308 313
40. J.R. O'Hanley, R.L. Church, and J.K. Gilless Locating and protecting critical reserve sites to minimize expected and worst-case losses Biological Conservation 134 1 2007 130 141 (Pubitemid 44754764)
41. ® Software - Intel Xeon W3690 average CPU mark report, 〈http://www.cpubenchmark.net/cpu.php?cpu=Intel+Xeon+W3690+%40+3. 47GHz〉 [accessed August.12].
42. Radio Free Europe - Radio Liberty. Afghanistan: mobile-phone towers are Taliban's new target. 〈 http://www.rferl.org/content/article/1347757.html 〉; 2008 [accessed August.12].
43. G.K.D. Saharidis, and M.G. Ierapetritou Resolution method for mixed integer bi-level linear problems based on decomposition technique Journal of Global Optimization 44 1 2009 29 51
44. J. Salmerón, K. Wood, and R. Baldick Analysis of electric grid security under terrorist threat IEEE Transactions on Power Systems 19 2 2004 905 912
45. J. Salmerón, K. Wood, and R. Baldick Worst-case interdiction analysis of large-scale electric power grids IEEE Transactions on Power Systems 24 1 2009 96 104
46. M.P. Scaparra, and R.L. Church A bilevel mixed-integer program for critical infrastructure protection planning Computers & Operations Research 35 6 2008 1905 1923 (Pubitemid 47615235)
47. Scaparra MP, Church RL. Protecting supply systems to mitigate potential disaster: a model to fortify capacitated facilities. Kent Business School working paper no. 209. UK: University of Kent; 2010.
48. H.D. Sherali, and W.P. Adams A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems SIAM Journal on Discrete Mathematics 3 3 1990 411 430
49. J.C. Smith, C. Lim, and F. Sudargho Survivable network design under optimal and heuristic interdiction scenarios Journal of Global Optimization 38 2 2007 181 199 (Pubitemid 46686127)
50. L.V. Snyder, M.P. Scaparra, M.S. Daskin, and R.L. Church Planning for disruptions in supply chain networks TutORials in Operations Research 2006 234-57 [INFORMS]
51. W. Spendley, G.R. Hext, and F.R. Himsworth Sequential application of simplex design in optimization and evolutionary operations Technometrics 4 4 1962 441 461
52. H. Stackelberg von The theory of the market economy 1952 William Hodge and Co. London, UK
53. P.S.B. Whiteman Improving single strike effectiveness for network interdiction Military Operations Research 4 4 1999 15 30
54. Wikipedia, the Free Encyclopedia. 2003 Istanbul bombings, 〈http://en.wikipedia.org/wiki/2003-Istanbul-bombings〉; 2011 [accessed August.12].
55. Wolff S. A local and globalized, constrained and simple bounded Nelder-Mead method. Technical report. Germany: Bauhaus-Universität Weimar; 2004. As of August 2012, the report was not available at its original source. It can be downloaded from: 〈http://home.ku.edu.tr/~daksen/2004-Nelder-Mead- Method-Wolff.pdf〉.
56. R. Wollmer Removing arcs from a network Operations Research 12 6 1964 934 940
57. R.K. Wood Deterministic network interdiction Mathematical and Computer Modelling 17 2 1993 1 18