Primal and Dual Linear Decision Rules in Stochastic and Robust Optimization 2: With Random Recourse, the SDP (3.14) Conservatively Approximates the Linear Decision Rule Problem, Exactly for l = 1Research Paper
In a one-stage stochastic program a decision maker observes a random outcome and then picks a decision , subject to constraints that depend on , so as to minimize expected cost. The optimization variable is a whole function , and computing the optimal value is #P-hard even for a uniform distribution on the unit cube (Dyer and Stougie, 2006,…