Stochastic Extensions to FlopC++
We extend the open-source modelling language FlopC++, which is part of the COIN-OR project, to support multi-stage stochastic programs with recourse. We connect the stochastic version of FlopC++ to the existing COIN class stochastic modelling interface (SMI) to provide a direct interface to specialized solution algorithms. The new stochastic version of FlopC++ can be used to specify scenario-based problems and distribution-based problems with independent random variables. A data-driven scenario tree generation method transforms a given scenario fan, a collection of different data paths with specified probabilities, into a scenario tree. We illustrate our extensions by means of a two-stage mixed integer strategic supply chain design problem and a multi-stage investment model.
KeywordsStochastic Program Scenario Tree Stochastic Version Multistage Stochastic Program Deterministic Equivalent
Unable to display preview. Download preview PDF.
- 1.A.V. Dmitruk. Quadratic Conditions for a Weak Minimum for Singular Regimes in Optimal Control Problems. Soviet Math. Doklady, v. 18, no. 2, 1977.Google Scholar
- 2.V.A. Dubovitskij. Necessary and Sufficient Conditions for a Pontryagin Minimum in Problems of Optimal Control with Singular Regimes and Generalized Controls (in Russian). Us-pekhi Mat. Nauk, v. 37, no. 3, p. 185–186, 1982.Google Scholar
- 3.A.V. Dmitruk. Quadratic Conditions for a Pontryagin Minimum in an Optimal Control Problem, Linear in the Control. Math. of USSR, Izvestija, v. 28, no. 2, 1987.Google Scholar
- 4.A.V. Dmitruk. Quadratic Order Conditions of a Local Minimum for Singular Extremals in a General Optimal Control Problem. Proc. Symposia in Pure Math., v. 64 “Diff. Geometry and Control” (G.Ferreyra et al., eds.), American Math. Society, p. 163–198, 1999.Google Scholar
- 5.A.A. Milyutin and N.P. Osmolovskii. Calculus of Variations and Optimal Control. American Math. Society, Providence, RI, 1999.Google Scholar
- 6.A.V. Dmitruk. Jacobi Type Conditions for Singular Extremals. Control and Cybernetics, v. 37, no. 2, p. 285–306, 2008.Google Scholar