Creative modeling: Variable and constraint duplication in primal-dual decomposition methods

DOI10.1023/A:1018927123151MaRDI QIDQ1270618zbMATH OpenFDO

Authors Kaj Holmberg

Publication date 5 May 1999

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1018927123151

zbMATH Keywords

Benders decompositioncapacitated facility locationcross decompositionDantzig-Wolfe decompositiondecompositionLagrange multipliersLagrangian relaxation

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• scientific article; zbMATH DE number 2154248
• A Cross Decomposition Algorithm for Capacitated Facility Location
• Experiments with primal - dual decomposition and subgradient methods for the uncapacitatied facility location problem
• scientific article; zbMATH DE number 176467
• On the convergence of cross decomposition

This page was built for publication: Creative modeling: Variable and constraint duplication in primal-dual decomposition methods

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