1,336 research outputs found
Recommended from our members
Software tools for stochastic programming: A Stochastic Programming Integrated Environment (SPInE)
SP models combine the paradigm of dynamic linear programming with
modelling of random parameters, providing optimal decisions which hedge
against future uncertainties. Advances in hardware as well as software
techniques and solution methods have made SP a viable optimisation tool.
We identify a growing need for modelling systems which support the creation
and investigation of SP problems. Our SPInE system integrates a number of
components which include a flexible modelling tool (based on stochastic
extensions of the algebraic modelling languages AMPL and MPL), stochastic
solvers, as well as special purpose scenario generators and database tools.
We introduce an asset/liability management model and illustrate how SPInE
can be used to create and process this model as a multistage SP application
Integrated chance constraints in an ALM model for pension funds
We discuss integrated chance constraints in their role of short-term risk constraints in a strategic ALM model for Dutch pension funds. The problem is set up as a multistage recourse model, with special attention for modeling the guidelines proposed by the regulating authority for Dutch pension funds. The paper concludes with an outline of a special-purpose heuristic, which is used to approximately solve the resulting model which contains many binary decision variables.
Integrated chance constraints: reduced forms and an algorithm
We consider integrated chance constraints (ICC), which provide quantitative alternatives for traditional chance constraints.We derive explicit polyhedral descriptions for the convex feasible sets induced by ICCs, for the case that the underlying distribution is discrete. Based on these reduced forms, we propose an efficient algorithm for this problem class. The relation to conditional value-at-risk models and (simple) recourse models is discussed, leading to a special purpose algorithm for simple recourse models with discretely distributed technology matrix. For both algorithms, numerical results are presented.
Chance Constrained Mixed Integer Program: Bilinear and Linear Formulations, and Benders Decomposition
In this paper, we study chance constrained mixed integer program with
consideration of recourse decisions and their incurred cost, developed on a
finite discrete scenario set. Through studying a non-traditional bilinear mixed
integer formulation, we derive its linear counterparts and show that they could
be stronger than existing linear formulations. We also develop a variant of
Jensen's inequality that extends the one for stochastic program. To solve this
challenging problem, we present a variant of Benders decomposition method in
bilinear form, which actually provides an easy-to-use algorithm framework for
further improvements, along with a few enhancement strategies based on
structural properties or Jensen's inequality. Computational study shows that
the presented Benders decomposition method, jointly with appropriate
enhancement techniques, outperforms a commercial solver by an order of
magnitude on solving chance constrained program or detecting its infeasibility
Convex approximations for two-stage mixed-integer mean-risk recourse models with conditional value-at-risk
In traditional two-stage mixed-integer recourse models, the expected value of the total costs is minimized. In order to address risk-averse attitudes of decision makers, we consider a weighted mean-risk objective instead. Conditional value-at-risk is used as our risk measure. Integrality conditions on decision variables make the model non-convex and hence, hard to solve. To tackle this problem, we derive convex approximation models and corresponding error bounds, that depend on the total variations of the density functions of the random right-hand side variables in the model. We show that the error bounds converge to zero if these total variations go to zero. In addition, for the special cases of totally unimodular and simple integer recourse models we derive sharper error bounds.</p
An ALM Model for Pension Funds using Integrated Chance Constraints
We discuss integrated chance constraints in their role of short-term risk constraints in a strategic ALM model for Dutch pension funds. The problem is set up as a multistage recourse model, with special attention for modeling the guidelines proposed by the regulating authority for Dutch pension funds. The paper concludes with a numerical illustration of the importance of such short-term risk constraints.
Leveraging Decision Diagrams to Solve Two-stage Stochastic Programs with Binary Recourse and Logical Linking Constraints
Two-stage stochastic programs with binary recourse are challenging to solve
and efficient solution methods for such problems have been limited. In this
work, we generalize an existing binary decision diagram-based (BDD-based)
approach of Lozano and Smith (Math. Program., 2018) to solve a special class of
two-stage stochastic programs with binary recourse. In this setting, the
first-stage decisions impact the second-stage constraints. Our modified problem
extends the second-stage problem to a more general setting where logical
expressions of the first-stage solutions enforce constraints in the second
stage. We also propose a complementary problem and solution method which can be
used for many of the same applications. In the complementary problem we have
second-stage costs impacted by expressions of the first-stage decisions. In
both settings, we convexify the second-stage problems using BDDs and
parametrize either the arc costs or capacities of these BDDs with first-stage
solutions depending on the problem. We further extend this work by
incorporating conditional value-at-risk and we propose, to our knowledge, the
first decomposition method for two-stage stochastic programs with binary
recourse and a risk measure. We apply these methods to a novel stochastic
dominating set problem and present numerical results to demonstrate the
effectiveness of the proposed methods
- …