A separable piecewise linear upper bound for stochastic linear programs
Birge, John R.
Wallace, Stein W.
MetadataShow full item record
Stochastic linear programs require the evaluation of an integral in which the integrand is itself the value of a linear program. This integration is often approximated by discrete distributions that bound the integral from above or below. A difficulty with previous upper bounds is that they generally require a number of function evaluations that grows exponentially in the number of variables. We give a new upper bound that requires operations that only grow polynomially in the number of random variables. We show that this bound is sharp if the function is linear and give computational results to illustrate its performance. Keywords: Stochastic programming, Upper bounds, Convex functions, Integration
NPS Report NumberNPS55-87-001
Showing items related by title, author, creator and subject.
Johnson, Andrew Peter (Cambridge, Massachusetts; Massachusetts Institute of Technology, 2005-06);One of the reasons linear motors, a technology nearly a century old, have not been adopted for a large number of linear motion applications is that they have historically had poor efficiencies. This has restricted the ...
Norton, Matthew; Mafusalov, Alexander; Uryasev, Stan (SIAM, 2018);We propose a new characteristic for counting the number of large outcomes in a data set that are considered to be large with respect to some fixed threshold x. A popular characteristic used for this purpose is the ...
Simone, Dominic J. (Monterey, California: Naval Postgraduate School, 2014-12);The intent of this research is to draw attention to linear generators and their potential uses. A flexible model of a linear generator created in MATLAB Simulink is presented. The model is a three-phase, 12-pole, non-salient, ...