Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Distributed L-shaped Algorithms in Julia
KTH, Skolan för elektroteknik och datavetenskap (EECS), Reglerteknik.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Reglerteknik.
2018 (engelsk)Inngår i: 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, s. 57-69Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
IEEE , 2018. s. 57-69
HSV kategori
Identifikatorer
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
Konferanse
2018 IEEE/ACM PARALLEL APPLICATIONS WORKSHOP, ALTERNATIVES TO MPI (PAW-ATM)
Merknad

QC 20190423

Tilgjengelig fra: 2019-04-23 Laget: 2019-04-23 Sist oppdatert: 2019-08-27bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Biel, Martin

Søk i DiVA

Av forfatter/redaktør
Biel, MartinJohansson, Mikael
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 102 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf