Abstract
This chapter describes PySP, a stochastic programming extension to Pyomo. PySP enables the expression of stochastic programming problems as extensions of deterministic models, which are often formulated first. To formulate a stochastic program in PySP, the user specifies both the deterministic base model and the scenario tree with associated uncertain parameters in Pyomo. Given these two models, PySP provides two paths for solving the corresponding stochastic program. The first alternative involves PySP writing the extensive form and invoking a standard deterministic solver. For more complex stochastic programs, PySP includes an implementation of Rockafellar and Wets’ Progressive Hedging algorithm, which provides an effective heuristic for approximating general multi-stage, mixed-integer stochastic programs. By leveraging the combination of a high-level programming language and the embedding of the base deterministic model in that language, PySP provides completely generic and highly configurable solver implementations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Hart, W.E. et al. (2017). Stochastic Programming Extensions. In: Pyomo — Optimization Modeling in Python. Springer Optimization and Its Applications, vol 67 . Springer, Cham. https://doi.org/10.1007/978-3-319-58821-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-58821-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58819-3
Online ISBN: 978-3-319-58821-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)