SPAR: Stochastic programming with adversarial recourse

Operations Research Letters

Volumn 34, Issue 3, 2006, Pages 307-315

  Bailey, Matthew D ^a   Shechter, Steven M ^a   Schaefer, Andrew J ^a  

^a University of Pittsburgh   (United States)

Author keywords

Game theory; Markov decision processes; Network interdiction; Stochastic programming

Indexed keywords

DECISION MAKING; GAME THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMIZATION;

MARKOV DECISION PROCESS (MDP); MARKOV DECISION PROCESSES; NETWORK INTERDICTION;

STOCHASTIC PROGRAMMING;

EID: 32644449735     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2005.05.002     Document Type: Article

References (18)

1. R. Bellman Dynamic Programming 1957 Princeton University Press Princeton, NJ
2. J.F. Benders Partitioning procedures for solving mixed variables programming problems Numerische Math. 4 1962 238 252
3. D.P. Bertsekas, and J.N. Tsitsiklis Analysis of stochastic shortest path problems Math. Oper. Res. 16 1991 580 595
4. J.R. Birge, and F.V. Louveaux Introduction to Stochastic Programming 1997 Springer New York
5. W.L. Cooper, T. Homem-de-Mello, A class of hybrid methods for revenue management, submitted for publication. available from http://users.iems. northwestern.edu/ ∼ tito/pubs/rmso_submitted.pdf.
6. K.J. Cormicon, D.P. Morton, and K.R. Wood Stochastic network interdiction Oper. Res. 46 2 1998 184 197
7. ILOG Corporation, CPLEX 7.0 documentation, 2001.
8. F. D'Epenoux A probabilistic production and inventory problem Management Sci. 10 1 1963 98 108
9. J. Filar, and K. Vrieze Competitive Markov Decision Processes 1997 Springer New York
10. R. Hemmecke, R. Schultz, and D. Woodruff Interdicting stochastic networks with binary interdiction effort Woodruff Network Interdiction and Stochastic Integer Programming 2002 Kluwer Academic 69 83
11. R. Howard Dynamic Programming and Markov Processes 1960 MIT Press Cambridge
12. G.J. Koehler A case for relaxation methods in large scale linear programming G. Guardabassi A. Locatelli Large Scale Systems Theory and Applications 1976 IFAC Pittsburgh 293 302
13. T.E. Morton On the asymptotic convergence rate of cost differences for Markovian decision processes Oper. Res. 19 1971 244 248
14. R.A. Murhpy An approximate algorithm for a weapon target assignment stochastic program P.M. Pardalos Approximation and Complexity in Numerical Optimization: Continuous and discrete problems 1999 Kluwer
15. F. Pan, W. Charlton, and D.P. Morton A stochastic program for interdicting smuggled nuclear material X. Woodruff Network Interdiction and Stochastic Integer Programming 2002 Kluwer Academic 1 19
16. M.L. Puterman Markov Decision Processes 1994 Wiley New York, NY
17. L.S. Shapley Stochastic games Proc. National Acad. Sci. 39 1953 1095 1100
18. R. Van Slyke, and R.J-B. Wets L-shaped linear programs with applications to optimal control and stochastic programming SIAM J. Appl. Math. 17 1969 638 663