Title :
Parallel Algebraic Modeling for Stochastic Optimization
Author :
Huchette, Joey ; Lubin, Miles ; Petra, Cosmin
Author_Institution :
Oper. Res. Center, Massachusetts Inst. of Technol., Cambridge, MA, USA
Abstract :
We present scalable algebraic modeling software, StochJuMP, for stochastic optimization as applied to power grid economic dispatch. It enables the user to express the problem in a high-level algebraic format with minimal boiler-plate. StochJuMP allows efficient parallel model instantiation across nodes and efficient data localization. Computational results are presented showing that the model construction is efficient, requiring roughly one percent of solve time. StochJuMP is configured with the parallel interior-point solver PIPS-IPM but is sufficiently generic to allow straight forward adaptation to other solvers.
Keywords :
parallel programming; power generation dispatch; power grids; stochastic programming; PIPS-IPM; StochJuMP; data localization; high-level algebraic format; minimal boiler-plate; parallel algebraic modeling; parallel interior-point solver; parallel model instantiation; power grid economic dispatch; scalable algebraic modeling software; stochastic optimization; Computational modeling; Data models; Mathematical model; Optimization; Sparse matrices; Stochastic processes; Symmetric matrices; optimization; parallel programming; high performance computing; mathematical model; Power system modeling; scalability;
Conference_Titel :
High Performance Technical Computing in Dynamic Languages (HPTCDL), 2014 First Workshop for
DOI :
10.1109/HPTCDL.2014.6