Automatic Formulation of Stochastic Programs Via an Algebraic Modeling Language

This paper presents an open source tool that automatically generates the so-called deterministic equivalent in stochastic programming. The tool is based on the algebraic modeling language ampl. The user is only required to provide the deterministic version of the stochastic problem and the information on the stochastic process, either as scenarios or as a transitions-based event tre

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

Quantitative analysis of multi-periodic supply chain contracts with options via stochastic programming

We propose a stochastic programming approach for quantitative analysis of supply contracts, involving flexibility, between a buyer and a supplier, in a supply chain framework. Specifically, we consider the case of multi-periodic contracts in the face of correlated demands. To design such contracts, one has to estimate the savings or costs induced for both parties, as well as the optimal orders and commitments. We show how to model the stochastic process of the demand and the decision problem for both parties using the algebraic modeling language AMPL. The resulting linear programs are solved with a commercial linear programming solver; we compute the economic performance of these contracts, giving evidence that this methodology allows to gain insight into realistic problems.stochastic programming; supply contract; linear programming; modeling software; decision tree