Search: onr:"swepub:oai:DiVA.org:kth-322567" >
Efficient Stochasti...
Efficient Stochastic Programming in Julia
-
- Biel, Martin (author)
- KTH,Reglerteknik
-
- Johansson, Mikael (author)
- KTH,Reglerteknik
-
(creator_code:org_t)
- Institute for Operations Research and the Management Sciences (INFORMS), 2022
- 2022
- English.
-
In: INFORMS journal on computing. - : Institute for Operations Research and the Management Sciences (INFORMS). - 1091-9856 .- 1526-5528. ; 34:4, s. 1885-1902
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- We present StochasticPrograms.jl, a user-friendly and powerful open-source framework for stochastic programming written in the Julia language. The framework includes both modeling tools and structure-exploiting optimization algorithms. 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, whereas 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. We provide a concise mathematical background for the various tools and constructs available in the framework along with code listings exemplifying their usage. Both software innovations related to the implementation of the framework and algorithmic innovations related to the structured solvers are highlighted. We conclude by demonstrating strong scaling properties of the distributed algorithms on numerical benchmarks in a multinode setup.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Programvaruteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Software Engineering (hsv//eng)
Keyword
- distributed computations
- Julia language
- stochastic programming
- Open source software
- Stochastic models
- Stochastic systems
- Structural optimization
- Supercomputers
- Distributed environments
- Julium language
- Memory efficient
- Modeling structures
- Modelling tools
- Open source frameworks
- Optimization algorithms
- Stochastic programming model
- User friendly
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database