On the augmented Lagrangian dual for integer programming

DOI10.1007/S10107-014-0763-3MaRDI QIDQ2340340zbMATH OpenOpenAlexFDO

Authors Natashia Boland, A. C. Eberhard

Publication date 16 April 2015

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11343/282849

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Set-valued and variational analysis (49J53) Numerical methods involving duality (49M29) Integer programming (90C10)

Recommendations

• Towards strong duality in integer programming
• Exact augmented Lagrangian duality for mixed integer linear programming
• scientific article; zbMATH DE number 5257230
• About Lagrangian methods in integer optimization
• Exact augmented Lagrangian duality for mixed integer quadratic programming

Cites work

• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Stabilized column generation
• Surrogate Constraint Duality in Mathematical Programming

Cited in

(20)

• Comment on A nonlinear Lagrangian dual for integer programming.
• A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs
• Revisiting augmented Lagrangian duals
• On the cost of solving augmented Lagrangian subproblems
• Augmented Lagrangian duality for composite optimization problems
• Towards strong duality in integer programming
• Ontology sparse vector learning algorithm for ontology similarity measuring and ontology mapping via ADAL technology
• On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond
• Multiple cost coefficients sensitivity theorems of integer linear optimization
• Exact augmented Lagrangian duality for mixed integer linear programming
• Exact augmented Lagrangian duality for mixed integer quadratic programming
• scientific article; zbMATH DE number 7651172 (Why is no real title available?)
• Combining penalty‐based and Gauss–Seidel methods for solving stochastic mixed‐integer problems
• Joint tank container demurrage policy and flow optimisation using a progressive hedging algorithm with expanded time-space network
• A study of progressive hedging for stochastic integer programming
• Exact augmented Lagrangian duality for mixed integer convex optimization
• On the strength of Lagrangian duality in multiobjective integer programming
• Two-stage robust mixed integer programming problem with objective uncertainty
• The augmented Lagrangian methods: overview and recent advances
• An augmented Lagrangian decomposition method for the single-source capacitated facility location problem

Describes a project that uses

Uses Software

• Bonmin
• MINLP

This page was built for publication: On the augmented Lagrangian dual for integer programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2340340)