From Scenarios to Conditional Scenarios in Two-Stage Stochastic MILP Problems
Abstract
The conditional scenario (CS) approach was introduced as an effective approximation to the two-stage stochastic mixed-integer linear programming problem. Although the original definition of CS is general, in practice it is basically suitable for the multivariate normal distribution. In this paper, we propose a new definition of CS that is suitable for approximating any multivariate distribution (continuous or discrete). This definition allows the approximation of a potentially large set of scenarios using a small set of CSs, unlike the previous definition. In the computational study, dedicated to solving the portfolio optimization problem with hard real-world constraints, the CS approach has clearly outperformed the sample average approximation approach in terms of solution time
Collections
- Artículos de Revista [4319]
Los ítems de digital-BURJC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario