Mathematical software

DDSIP
Referenced in 46 articles [sw05103]
Dual decomposition in two-stage stochastic mixed-integer programming, needs CPLEX...

DSP
Referenced in 11 articles [sw05421]
Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs ... present algorithmic innovations for the dual decomposition method to address two-stage stochastic programs with ... Benders-like cuts in a dual decomposition framework to tighten Lagrangian subproblems ... standard Benders decomposition method and a dual decomposition method based on subgradient dual updates that...

ddsip
Referenced in 8 articles [sw23346]
ddsip: package for the dual decomposition of two-stage stochastic programs with mixed-integer recourse ... Dual Decomposition in Stochastic Integer Programming...

mplp2
Referenced in 7 articles [sw21188]
Frustrated Cycles in MAP Inference. Dual decomposition provides a tractable framework for designing algorithms ... many real-world inference problems, the typical decomposition has a large integrality ... this search algorithm together with the dual decomposition framework and clusterpursuit. The new algorithm exactly...

PCBDDC
Referenced in 37 articles [sw16850]
class of robust dual-primal methods in PETSc. Balancing Domain Decomposition by Constraints. An implementation...

treeQP
Referenced in 3 articles [sw25622]
Dual Newton strategy based on scenario decomposition; Dual Newton strategy on tree formulation; Interfaces...

QL
Referenced in 16 articles [sw12450]
primal-dual method of Goldfarb and Idnani. An available Cholesky decomposition of the objective function...

DAFS
Referenced in 1 article [sw17125]
folding of RNA sequences via dual decomposition. Motivation: It is well known that the accuracy ... structural) alignment problem by the dual decomposition technique, and maintains the consistency of a pairwise...

SDLS
Referenced in 8 articles [sw04788]
with an affine subspace. SDLS solves the dual problem with a quasi-Newton minimization algorithm ... other key numerical component is eigenvalue decomposition for symmetric matrices, achieved by Matlab’s built...

CHFACT
Referenced in 5 articles [sw30976]
implementation of the Cholesky decomposition of George and Liu (1981). It has been used ... efficient implementation of a higher order primal-dual interior point method of Altman and Gondzio...

RO910
Referenced in 1 article [sw12139]
space. For the solution of unsteady problems dual-time-stepping algorithm is used. Complex geometry ... turbine passage is handled using domain decomposition. The first problem considered is a simulation...

Benders-squared
Referenced in 1 article [sw41052]
stochastic linear programs. We propose a nested decomposition scheme for infinite-horizon stochastic linear programs ... provably convergent extension of stochastic dual dynamic programming to the infinite-horizon setting: we explore...

SVR-AMA
Referenced in 1 article [sw29521]
compared to other state-of-the-art dual asynchronous algorithms, allows one to tune ... class of splitting methods, that is, the decomposition along the length of the prediction horizon...

DDSIP