Envelope Theorems for Multistage Linear Stochastic Optimization

References

• Adler I , Monteiro R (1992) A geometric view of parametric linear programming. Algorithmica 8(1–6):161–176.Google Scholar
• Bally V , Pagès G (2003) A quantization algorithm for solving multidimensional discrete-time optimal stopping problems. Bernoulli 9(6):1003–1049.Crossref, Google Scholar
• Barnett S (1968) A simple class of parametric linear programming problems. Oper. Res. 16(6):1160–1165.Link, Google Scholar
• Billingsley P (1986) Probability and Measure (Wiley, New York).Google Scholar
• Birge JR , Louveaux F (2011) Introduction to Stochastic Programming (Springer, New York).Crossref, Google Scholar
• Bochnak J , Coste M , Roy MF (2013) Real Algebraic Geometry (Springer, Berlin).Google Scholar
• Bollapragada R , Kuppusamy S , Rao US (2015) Component procurement and end product assembly in an uncertain supply and demand environment. Internat. J. Production Res. 53(3):969–982.Crossref, Google Scholar
• Bourbaki N , Eggleston HG , Madan S (1987) Topological Vector Spaces (Springer, Berlin, Heidelberg).Crossref, Google Scholar
• Branda M , Dupačová J (2012) Approximation and contamination bounds for probabilistic programs. Ann. Oper. Res. 193(1):3–19.Crossref, Google Scholar
• Bruno S , Ahmed S , Shapiro A , Street A (2016) Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty. Eur. J. Oper. Res. 250(3):979–989.Crossref, Google Scholar
• Clewlow L , Strickland C (2000) Energy Derivatives: Pricing and Risk Management (Lacima Publications, London).Google Scholar
• Courtillot M (1962) New methods in mathematical programming—on varying all the parameters in a linear-programming problem and sequential solution of a linear-programming problem. Oper. Res. 10(4):471–475.Link, Google Scholar
• Dent W , Jagannathan R , Rao MR (1973) Parametric linear programming: Some special cases. Naval Res. Logist. Quart. 20(4):725–728.Crossref, Google Scholar
• Duarte TB , Valladão DM , Veiga A (2017) Asset liability management for open pension schemes using multistage stochastic programming under Solvency-II-based regulatory constraints. Insurance Math. Econom. 77:177–188.Crossref, Google Scholar
• Dupačová J (1987) The minimax approach to stochastic programming and an illustrative application. Stochastics 20(1):73–88.Crossref, Google Scholar
• Dupačová J (1990) Stability and sensitivity-analysis for stochastic programming. Ann. Oper. Res. 27(1):115–142.Crossref, Google Scholar
• Fan Y , Schwartz F , Voß S , Woodruff DL (2017) Stochastic programming for flexible global supply chain planning. Flexible Services Manufacturing J. 29(3):601–633.Crossref, Google Scholar
• Freund R (1985) Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients. Cottle RW , ed. Mathematical Programming Essays in Honor of George B. Dantzig, Part I (Springer, Berlin), 1–13.Crossref, Google Scholar
• Gal T , Greenberg HJ (1997) Advances in Sensitivity Analysis and Parametric Programming (Kluwer Academic Publishers, Boston).Crossref, Google Scholar
• Geman H (2009) Commodities and Commodity Derivatives: Modeling and Pricing for Agriculturals, Metals and Energy (Wiley, New York).Google Scholar
• Glasserman P (2004) Monte Carlo Methods in Financial Engineering (Springer, Berlin, Heidelberg).Crossref, Google Scholar
• Graf S , Luschgy H (2000) Foundations of Quantization for Probability Distributions (Springer, Berlin).Crossref, Google Scholar
• Huang GH , Loucks DP (2000) An inexact two-stage stochastic programming model for water resources management under uncertainty. Civil Engrg. Environ. Systems 17(2):95–118.Crossref, Google Scholar
• Hull JC (2014) Options, Futures, and Other Derivatives (Pearson Education, London).Google Scholar
• Jäckel P (2002) Monte Carlo Methods in Finance (Wiley, New York).Google Scholar
• Khor CS , Elkamel A , Douglas PL (2008) Stochastic refinery planning with risk management. Petroleum Sci. Tech. 26(14):1726–1740.Crossref, Google Scholar
• LaFrance J , Barney LD (1991) The envelope theorem in dynamic optimization. J. Econom. Dynam. Control 15(2):355–385.Google Scholar
• Lai G , Margot F , Secomandi N (2010) An approximate dynamic programming approach to benchmark practice-based heuristics for natural gas storage valuation. Oper. Res. 58(3):564–582.Link, Google Scholar
• Löhndorf N , Shapiro A (2019) Modeling time-dependent randomness in stochastic dual dynamic programming. Eur. J. Oper. Res. 273(2):650–661.Crossref, Google Scholar
• Löhndorf N , Wozabal D , Minner S (2013) Optimizing trading decisions for hydro storage systems using approximate dual dynamic programming. Oper. Res. 61(4):810–823.Link, Google Scholar
• Mardan E , Amalnik MS , Rabbani M (2015) An integrated emergency ordering and production planning optimization model with demand and yield uncertainty. Internat. J. Production Res. 53(20):6023–6039.Crossref, Google Scholar
• Martin DH (1975) On the continuity of the maximum in parametric linear programming. J. Optim. Theory Appl. 17(5):205–210.Google Scholar
• Milgrom P , Segal I (2002) Envelope theorems for arbitrary choice sets. Econometrica 70(2):583–601.Crossref, Google Scholar
• Pereira MVF , Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math. Programming 52(2):359–375.Crossref, Google Scholar
• Philpott AB , Guan Z (2008) On the convergence of stochastic dual dynamic programming and related methods. Oper. Res. Lett. 36(4):450–455.Crossref, Google Scholar
• Pollard D (2001) A User’s Guide to Measure Theoretic Probability (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Powell WB (2011) Approximate Dynamic Programming. Solving the Curses of Dimensionality (Wiley, New York).Crossref, Google Scholar
• Rafiee M , Kianfar F (2011) A scenario tree approach to multi-period project selection problem using real-option valuation method. Internat. J. Adv. Manufacturing Tech. 56(1):411–420.Crossref, Google Scholar
• Rockafellar RT (1970) Convex Analysis (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Rudin W (1964) Principles of Mathematical Analysis (McGraw-Hill, New York).Google Scholar
• Rudin W (1987) Real and Complex Analysis (McGraw-Hill, New York).Google Scholar
• Samuelson PA (1947) Foundations of Economic Analysis (Harvard University Press, Cambridge, MA).Google Scholar
• Schwartz ES (1997) The stochastic behavior of commodity prices: Implications for valuation and hedging. J. Finance 52(3):923–973.Crossref, Google Scholar
• Shapiro A (2009) On a time consistency concept in risk averse multistage stochastic programming. Oper. Res. Lett. 37(3):143–147.Crossref, Google Scholar
• Shapiro A (2011) Analysis of stochastic dual dynamic programming method. Eur. J. Oper. Res. 209(1):63–72.Crossref, Google Scholar
• Shapiro A , Dentcheva D , Ruszczyński A (2014) Lectures on Stochastic Programming: Modeling and Theory (Society for Industrial and Applied Mathematics, Philadelphia).Google Scholar
• Takayama A (1985) Mathematical Economics (Cambridge University Press, Cambridge, UK).Google Scholar
• Tham C , Cao B (2018) Stochastic programming methods for workload assignment in an ad hoc mobile cloud. IEEE Trans. Mobile Comput. 17(7):1709–1722.Crossref, Google Scholar
• Valladão DM , Veiga A , Veiga G (2014) A multistage linear stochastic programming model for optimal corporate debt management. Eur. J. Oper. Res. 237(1):303–311.Crossref, Google Scholar
• Van Slyke RM , Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4):638–663.Crossref, Google Scholar
• Varian HR (1992) Microeconomic Analysis (Norton, New York).Google Scholar
• Villani C (2008) Optimal Transport: Old and New (Springer, Berlin).Google Scholar
• Ward JE , Wendell RE (1990) Approaches to sensitivity analysis in linear programming. Ann. Oper. Res. 27(1):3–38.Crossref, Google Scholar
• Willner LB (1967) On parametric linear programming. SIAM J. Appl. Math. 15(5):1253–1257.Crossref, Google Scholar
• Wu Y (2011) A stochastic model for production loading in a global apparel manufacturing company under uncertainty. Production Planning Control 22(3):269–281.Crossref, Google Scholar
• Zhang X , Prajapati M , Peden E (2011) A stochastic production planning model under uncertain seasonal demand and market growth. Internat. J. Production Res. 49(7):1957–1975.Crossref, Google Scholar