Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed L-shaped Algorithms in Julia
KTH, School of Electrical Engineering and Computer Science (EECS), Automatic Control.
KTH, School of Electrical Engineering and Computer Science (EECS), Automatic Control.
2018 (English)In: PROCEEDINGS OF PAW-ATM18: 2018 IEEE/ACM PARALLEL APPLICATIONS WORKSHOP, ALTERNATIVES TO MPI (PAW-ATM) / [ed] NDERS JF, 2005, NUMER MATH, V2, P3 okhmal P., 2005, APPLICATIONS OF STOCHASTIC PROGRAMMING, V5, P609 nderoth J, 2003, COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, V24, P207 well Warren B., 2005, APPLICATIONS OF STOCHASTIC PROGRAMMING, V5, P185, IEEE , 2018, p. 57-69Conference paper, Published paper (Refereed)
Abstract [en]

We present LShapedSolvers.jl, a suite of scalable stochastic programming solvers implemented in the Julia programming language. The solvers, which are based on the L-shaped algorithm, run efficiently in parallel, exploit problem structure, and operate on distributed data. The implementation introduces several flexible high-level abstractions that result in a modular design and simplify the development of algorithm variants. In addition, we demonstrate how the abstractions available in the Julia module for distributed computing are exploited to simplify the implementation of the parallel algorithms. The performance of the solvers is evaluated on large-scale problems for finding optimal orders on the Nordic day-ahead electricity market. With 16 worker cores, the fastest algorithm solves a distributed problem with 2.5 million variables and 1.5 million linear constraints about 19 times faster than Gurobi is able to solve the extended form directly.

Place, publisher, year, edition, pages
IEEE , 2018. p. 57-69
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-249834DOI: 10.1109/PAW-ATM.2018.00011ISI: 000462965600006Scopus ID: 2-s2.0-85063101139OAI: oai:DiVA.org:kth-249834DiVA, id: diva2:1306080
Conference
2018 IEEE/ACM PARALLEL APPLICATIONS WORKSHOP, ALTERNATIVES TO MPI (PAW-ATM)
Note

QC 20190423

Available from: 2019-04-23 Created: 2019-04-23 Last updated: 2019-08-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Biel, Martin

Search in DiVA

By author/editor
Biel, MartinJohansson, Mikael
By organisation
Automatic Control
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 74 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf