Interdiction Games on Markovian PERT Networks

References

• Ash RB (1972) Real Analysis and Probability, Probability and Mathematical Statistics (Academic Press, Wltham, MA).Google Scholar
• Bailey M, Shechter S, Schaefer A (2006) SPAR: Stochastic programming with adversarial recourse. Oper. Res. Lett. 34(3):307–315.Crossref, Google Scholar
• Brown G, Carlyle W, Royset J, Wood K (2005) On the complexity of delaying an adversary’s project. Golden B, Raghavan S, Wasil E, eds. The Next Wave in Computing, Optimization, and Decision Technologies (Springer, New York), 3–17.Crossref, Google Scholar
• Brown G, Carlyle W, Harney R, Skroch E, Wood K (2009) Interdicting a nuclear-weapons project. Oper. Res. 57(4):866–877.Link, Google Scholar
• Buss A, Rosenblatt M (1997) Activity delay in stochastic project networks. Oper. Res. 45(1):126–139.Link, Google Scholar
• Charnes A, Cooper W (1962) Programming with linear fractional functionals. Naval Res. Logist. Quart. 9(3–4):181–186.Crossref, Google Scholar
• Cox D, Hinkley D (1974) Theoretical Statistics (Elsevier, Amsterdam).Crossref, Google Scholar
• Creemers S, Leus R, Lambrecht M (2010) Scheduling Markovian PERT networks to maximize the net present value. Oper. Res. Lett. 38(1):51–56.Crossref, Google Scholar
• Demeulemeester E, Vanhoucke M, Herroelen W (2003) RanGen: A random network generator for activity-on-the-node networks. J. Scheduling 6(1):17–38.Crossref, Google Scholar
• Dimitrov NB, Morton DP (2012) Interdiction models and applications. Herrmann JW, ed. Handbook of Operations Research for Homeland Security (Springer, New York), 73–104.Crossref, Google Scholar
• Fudenberg D, Tirole J (1991) Game Theory (MIT Press, Cambridge, MA).Google Scholar
• Gutin E, Kuhn D, Wiesemann W (2014) Interdiction games on Markovian PERT networks. Technical report. Optimization Online: http://www.optimization-online.org/DB_HTML/2013/04/3830.html.Google Scholar
• Hagstrom JN (1988) Computational complexity of PERT problems. Networks 18(2):139–147.Crossref, Google Scholar
• Harchol-Balter M (2013) Performance Modeling and Design of Computer Systems. Queueing Theory in Action (Cambridge University Press, Cambridge, UK).Google Scholar
• Harney R, Brown G, Carlyle M, Skroch E, Wood K (2006) Anatomy of a project to produce a first nuclear weapon. Sci. Global Security 14(2–3):163–182.Crossref, Google Scholar
• Iyengar G (2005) Robust dynamic programming. Math. Oper. Res. 30(2):257–280.Link, Google Scholar
• Kulkarni V, Adlakha V (1986) Markov and Markov-regenerative PERT networks. Oper. Res. 34(5):769–781.Link, Google Scholar
• Lunday BJ, Sherali HD (2010) A dynamic network interdiction problem. Informatica 21(4):553–574.Google Scholar
• Morton DP (2010) Stochastic network interdiction. Cochran JJ, ed. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Nilim A, El Ghaoui L (2005) Robust control of Markov decision processes with uncertain transition matrices. Oper. Res. 53(5):780–798.Link, Google Scholar
• Osogami T, Harchol-Balter M (2006) Closed form solutions for mapping general distributions to quasi-minimal PH distributions. Performance Evaluation 63(6):524–552.Crossref, Google Scholar
• Pinker E, Szmerekovsky J, Tilson V (2013) Technical note—Managing a secret project. Oper. Res. 61(1):65–72.Link, Google Scholar
• Puterman ML (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Sagan SD (2011) The causes of nuclear weapons proliferation. Annual Rev. Political Sci. 14:225–244.Crossref, Google Scholar
• Smith JC (2010) Basic interdiction models. Cochran JJ, ed. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Sobel M, Szmerekovsky J, Tilson V (2009) Scheduling projects with stochastic activity duration to maximize expected net present value. Eur. J. Oper. Res. 198(3):697–705.Crossref, Google Scholar
• Wiesemann W, Kuhn D, Rustem B (2012) Multi-resource allocation in stochastic project scheduling. Ann. Oper. Res. 193(1):193–220.Crossref, Google Scholar
• Wiesemann W, Kuhn D, Rustem B (2013) Robust Markov decision processes. Math. Oper. Res. 38(1):153–183.Link, Google Scholar
• Wood RK (2010) Bilevel network interdiction models: Formulations and solutions. Cochran JJ, ed. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Zheng J, Castañón DA (2012a) Dynamic network interdiction games with imperfect information and deception. Proc. 51st IEEE Conf. Decision and Control (IEEE, New York), 7758–7763.Crossref, Google Scholar
• Zheng J, Castañón DA (2012b) Stochastic dynamic network interdiction games. Proc. 2012 Amer. Control Conf. (IEEE, New York), 1838–1844.Crossref, Google Scholar