StructJuMP.jl

A block-structured optimization framework for JuMP
Popularity
54 Stars
Updated Last
8 Months Ago
Started In
February 2014

StructJuMP

The StructJuMP package provides a parallel algebraic modeling framework for block structured optimization models in Julia. StructJuMP, originally known as StochJuMP, is tailored to two-stage stochastic optimization problems and uses MPI to enable a parallel, distributed memory instantiation of the problem. StructJuMP.jl is an extension of the JuMP.jl package, which is as fast as AMPL and faster than any other modeling tools such as GAMS and Pyomo (see this).

GitHub tag (latest SemVer) Build Status

Installation

] add StructJuMP

An example

using StructJuMP

numScen = 2
m = StructuredModel(num_scenarios=numScen)
@variable(m, x[1:2])
@NLconstraint(m, x[1] + x[2] == 100)
@NLobjective(m, Min, x[1]^2 + x[2]^2 + x[1]*x[2])

for i in 1:numScen
    bl = StructuredModel(parent=m, id=i)
    @variable(bl, y[1:2])
    @NLconstraint(bl, x[1] + y[1] + y[2]   0)
    @NLconstraint(bl, x[2] + y[1] + y[2]  50)
    @NLobjective(bl, Min, y[1]^2 + y[2]^2 + y[1]*y[2])
end

The above example builds a two level structured model m with 2 scenarios.

Available Solvers for StructJuMP

Nonlinear Solvers

Problems modeled in StructJuMP models can be solved in parallel using the PIPS-NLP parallel optimization solver. In addition, StructJuMP models can be solved (in serial only) using Ipopt. The SturctJuMP models interface with the solvers via StructJuMPSolverInterface.jl.

Mixed-Integer Solvers

DSP can read models from StructJuMP via DSPopt.jl. In particular, DSP can solver problems with integer variables in parallel.

Stochastic Dual Dynamic Programming (SDDP)

StructDualDynProg can run the SDDP algorithm on multi-stage models from StructJuMP.

Acknowledgements

StructJuMP has been developed under the financial support of Department of Energy (DOE), Office of Advanced Scientific Computing Research, Office of Electricity Delivery and Energy Reliability, and Grid Modernization Laboratory Consortium (GMLC) (PIs: Cosmin G. Petra, Lawrence Livermore National Laboratory and Mihai Anitescu, Argonne National Laboratory).