登入選單

返回Google圖書搜尋

A Separable Piecewise Linear Upper Bound for Stochastic Linear Programs

John R. Birge

出版	Defense Technical Information Center, 1987
URL	http://books.google.com.hk/books?id=BL6RNwAACAAJ&hl=&source=gbs_api

註釋

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.