Decomposition methods for global solution of mixed-integer linear programs (Q6490313)

scientific article; zbMATH DE number 7836043

Language	Label	Description	Also known as
English	Decomposition methods for global solution of mixed-integer linear programs	scientific article; zbMATH DE number 7836043

Statements

instance of

scholarly article

0 references

title

Decomposition methods for global solution of mixed-integer linear programs (English)

0 references

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

23 April 2024

0 references

zbMATH Keywords

mixed-integer linear programs

0 references

decomposition method

0 references

augmented Lagrangian method

0 references

alternating direction method of multipliers

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Mixed Integer Programming: Analyzing 12 Years of Progress

0 references

Stochastic Lipschitz dynamic programming

0 references

A finite branch-and-bound algorithm for two-stage stochastic integer programs

0 references

On Augmented Lagrangian Methods with General Lower-Level Constraints

0 references

Improving the Integer L-Shaped Method

0 references

Partitioning procedures for solving mixed-variables programming problems

0 references

Julia: A Fresh Approach to Numerical Computing

0 references

A brief history of linear and mixed-integer programming computation

0 references

The value function of a mixed integer program: I

0 references

Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse

0 references

A parallelizable augmented Lagrangian method applied to large-scale non-convex-constrained optimization problems

0 references

On a modified subgradient algorithm for dual problems via sharp augmented Lagrangian

0 references

A primal dual modified subgradient algorithm with sharp Lagrangian

0 references

An inexact modified subgradient algorithm for primal-dual problems via augmented Lagrangians

0 references

Dual decomposition in stochastic integer programming

0 references

L-shaped decomposition of two-stage stochastic programs with integer recourse

0 references

Finite Disjunctive Programming Characterizations for General Mixed-Integer Linear Programs

0 references

A computational study of the cutting plane tree algorithm for general mixed-integer linear programs

0 references

On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs

0 references

Revisiting augmented Lagrangian duals

0 references

JuMP: A Modeling Language for Mathematical Optimization

0 references

On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators

0 references

Exact augmented Lagrangian duality for mixed integer linear programming

0 references

Q3038523

0 references

A dual algorithm for the solution of nonlinear variational problems via finite element approximation

0 references

Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs

0 references

Augmented Lagrangian duality and nondifferentiable optimization methods in nonconvex programming

0 references

Q4144736

0 references

Multiplier and gradient methods

0 references

A Unified Augmented Lagrangian Approach to Duality and Exact Penalization

0 references

Parallelizing the dual revised simplex method

0 references

Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis

0 references

Q4309474

0 references

Alternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approach

0 references

The integer \(L\)-shaped method for stochastic integer programs with complete recourse

0 references

A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables

0 references

Outer approximation algorithm for nondifferentiable optimization problems

0 references

Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers

0 references

Fenchel decomposition for stochastic mixed-integer programming

0 references

The million-variable ``march'' for stochastic combinatorial optimization

0 references

Q5590418

0 references

The ancestral Benders' cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming

0 references

The Benders Dual Decomposition Method

0 references

The Benders decomposition algorithm: a literature review

0 references

The multiplier method of Hestenes and Powell applied to convex programming

0 references

Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming

0 references

Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis reductions

0 references

The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification

0 references

Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming

0 references

A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse

0 references

On the Linear Convergence of the ADMM in Decentralized Consensus Optimization

0 references

A two-level distributed algorithm for nonconvex constrained optimization

0 references

A simple effective heuristic for embedded mixed-integer quadratic programming

0 references

<i>L</i>-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming

0 references

Global convergence of ADMM in nonconvex nonsmooth optimization

0 references

A globally convergent algorithm for nonconvex optimization based on block coordinate update

0 references

Stochastic dual dynamic programming for multistage stochastic mixed-integer nonlinear optimization

0 references

Stochastic dual dynamic integer programming

0 references

Identifiers

DOI

10.1137/22m1487321

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6490313