10 research outputs found
Power Scheduling in a Hydro-Thermal System under Uncertainty
A multi-stage stochastic programming model for power scheduling under uncertainty in a generation system comprising thermal and pumped-storage hydro units is developed. For its computational solution two different decomposition schemes are elaborated: Stochastic Lagrangian relaxation and scenario decomposition. Numerical results are reported for realistic data from a German power utility
Power Scheduling In A Hydro-Thermal System Under Uncertainty
A multi-stage stochastic programming model for power scheduling under uncertainty in a generation system comprising thermal and pumped-storage hydro units is developed. For its computational solution two different decomposition schemes are elaborated: Stochastic Lagrangian relaxation and scenario decomposition. Numerical results are reported for realistic data from a German power utility
Power Scheduling In A Hydro-Thermal System Under Uncertainty
A multi-stage stochastic programming model for power scheduling under uncertainty in a generation system comprising thermal and pumped-storage hydro units is developed. For its computational solution two different decomposition schemes are elaborated: Stochastic Lagrangian relaxation and scenario decomposition. Numerical results are reported for realistic data from a German power utility
Solving two-stage stochastic steiner tree problems by two-stage branch-and-cut
We consider the Steiner tree problem under a 2-stage stochastic model with recourse and finitely many scenarios (SSTP). Thereby, edges are purchased in the first stage when only probabilistic information on the set of terminals and the future edge costs is known. In the second stage, one of the given scenarios is realized and additional edges are purchased to interconnect the set of (now known) terminals. The goal is to choose an edge set to be purchased in the first stage while minimizing the overall expected cost of the solution. We provide a new semi-directed cut-set based integer programming formulation that is stronger than the previously known undirected model. To solve the formulation to provable optimality, we suggest a two-stage branch-and-cut framework, facilitating (integer) L-shaped cuts. The framework itself is also applicable to a range of other stochastic problems. As SSTP has yet been investigated only from the theoretical point of view, we also present the first computational study for SSTP, showcasing the applicability of our approach and its benefits over solving the extensive form of the deterministic equivalent directly