Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/martinbiel/StochasticPrograms.jl
Julia package for formulating and analyzing stochastic recourse models.
https://github.com/martinbiel/StochasticPrograms.jl
julia l-shaped optimization progressive-hedging stochastic-programming
Last synced: 3 months ago
JSON representation
Julia package for formulating and analyzing stochastic recourse models.
- Host: GitHub
- URL: https://github.com/martinbiel/StochasticPrograms.jl
- Owner: martinbiel
- License: mit
- Created: 2018-04-06T14:16:51.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2024-01-08T00:22:22.000Z (10 months ago)
- Last Synced: 2024-07-09T21:57:11.281Z (4 months ago)
- Topics: julia, l-shaped, optimization, progressive-hedging, stochastic-programming
- Language: Julia
- Homepage:
- Size: 3.84 MB
- Stars: 74
- Watchers: 11
- Forks: 24
- Open Issues: 8
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
- awesome-sciml - martinbiel/StochasticPrograms.jl: Julia package for formulating and analyzing stochastic recourse models.
README
# StochasticPrograms
*A modeling framework for stochastic programming problems*
[](https://github.com/martinbiel/StochasticPrograms.jl/actions?query=workflow%3ACI)
[](http://codecov.io/github/martinbiel/StochasticPrograms.jl?branch=master)
[](https://martinbiel.github.io/StochasticPrograms.jl/stable)
[](https://martinbiel.github.io/StochasticPrograms.jl/dev)
## Installation
```julia
pkg> add StochasticPrograms
```
## Summary
Stochastic programming models recourse problems where an initial decision is taken, uncertain parameters are observed, followed by recourse decisions to correct any inaccuracy in the initial decision. StochasticPrograms.jl is a general purpose modeling framework for stochastic programming. The framework includes both modeling tools and structure-exploiting optimization algorithms. The underlying optimization problems are formulated using [JuMP.jl](https://github.com/JuliaOpt/JuMP.jl). Stochastic programming models can be efficiently formulated using an expressive syntax and models can be instantiated, inspected, and analyzed interactively. The framework scales seamlessly to distributed environments. Small instances of a model can be run locally to ensure correctness, while larger instances are automatically distributed in a memory-efficient way onto supercomputers or clouds and solved using parallel optimization algorithms. These structure-exploiting solvers are based on variations of the classical L-shaped, progressive-hedging, and quasi-gradient algorithms.
The framework will prove useful to researchers, educators and industrial users alike. Researchers will benefit from the readily extensible open-source framework, where they can formulate complex stochastic models or quickly typeset and test novel optimization algorithms. Educators of stochastic programming will benefit from the clean and expressive syntax. Moreover, the framework supports analysis tools and stochastic programming constructs, such as *expected value of perfect information* and *value of the stochastic solution*, from classical theory and leading textbooks. Industrial practitioners can make use of StochasticPrograms.jl to rapidly formulate complex models, analyze small instances locally, and then run large-scale instances in production. In doing so, they get distributed capabilities for free, without changing the code, and access to well-tested state-of-the-art implementations of parallel structure-exploiting solvers. A good introduction to recourse models, and to the stochastic programming constructs provided in this package, is given in [Introduction to Stochastic Programming](https://link.springer.com/book/10.1007%2F978-1-4614-0237-4). To learn more about the package, consider the [documentation](https://martinbiel.github.io/StochasticPrograms.jl/stable).
## Project Status
The package is tested against Julia `1.6`, `1.8` and `nightly` branches on Linux, macOS, and Windows. See [NEWS](https://github.com/martinbiel/StochasticPrograms.jl/blob/master/NEWS.md) for release notes.
An older version for Julia `0.6` is available on the `compat-0.6` branch, but backwards compatibility can not be promised.
## Citing
If you use StochasticPrograms, please cite the following [preprint](https://arxiv.org/abs/1909.10451):
```
@article{spjl,
title={Efficient stochastic programming in Julia},
author={Biel, Martin and Johansson, Mikael},
journal={INFORMS Journal on Computing},
year={2022},
publisher={INFORMS}
}
```