LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

The policy graph decomposition of multistage stochastic programming problems

Photo from wikipedia

Funding information We propose the policy graph as a structured way of formulating a general class of multistage stochastic programming problems in away that leads to a natural decomposition. We… Click to show full abstract

Funding information We propose the policy graph as a structured way of formulating a general class of multistage stochastic programming problems in away that leads to a natural decomposition. We also propose an extension to the stochastic dual dynamic programming algorithm to solve a subset of problems formulated as a policy graph. This subset includes discrete-time, convex, infinite-horizon, multistage stochastic programming problems with continuous state and control variables. To demonstrate the utility of our algorithm, we solve an existing multistage stochastic programming problem from the literature based on pastoral dairy farming. We show that the finite-horizonmodel in the literature suffers from endof-horizon effects, whichwe are able to overcomewith an infinite-horizonmodel.

Keywords: programming; stochastic programming; programming problems; multistage stochastic; policy graph

Journal Title: Networks
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.