Welcome to the DSP page

Introduction

DSP (Decomposition methods for Structured Programs) is an open-source software package that provides serial and parallel implementations of different decomposition methods for solving large-scale structured programs such as stochastic mixed-integer programming (SMIP) problems. DSP has currently implemented Dual Decomposition method and Benders Decomposition method for SMIP. Shared and distributed-memory implementations are provided. DSP can also solve extensive forms of SMIPs by using off-the-shelf and open-source MIP solvers (e.g., ​SCIP). DSP enables the user to provide problems through C code, SMPS files, and ​Julia (a scalable algebraic modeling package for stochastic programming, ​StochJuMP).