A simple modification of dantzig-wolfe decomposition

DOI10.1080/02331939508844100MaRDI QIDQ4888263zbMATH OpenOpenAlexFDO

Authors Kaj Holmberg, Kurt Jörnsten

Publication date 3 February 1997

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331939508844100

zbMATH Keywords

additional column in the master problemDantzig-Wolfe decompositionimprovement step of subgradient typeoptimal dual solutions

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Recommendations

• Column generation decomposition with the degenerate constraints in the subproblem
• Interior-point algorithms for Dantzig and Wolfe decomposition principle
• scientific article; zbMATH DE number 3961340
• A dantzig-wolfe decomposition variant equivalent to basis factorization
• Using central prices in the decomposition of linear programs

Cites work

• Decomposition Principle for Linear Programs
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3614502 (Why is no real title available?)
• scientific article; zbMATH DE number 477581 (Why is no real title available?)
• Linear mean value cross decomposition: A generalization of the Kornai- Liptak method
• Using central prices in the decomposition of linear programs

Cited in

(4)

• A modified wolfe dual for weak vector minimization
• A dantzig-wolfe decomposition variant equivalent to basis factorization
• A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations
• Column generation decomposition with the degenerate constraints in the subproblem

This page was built for publication: A simple modification of dantzig-wolfe decomposition

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