A simple modification of dantzig-wolfe decomposition

DOI10.1080/02331939508844100zbMATH Open0855.90118OpenAlexW2083638251MaRDI QIDQ4888263FDOQ4888263

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

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

zbMATH Keywords

Dantzig-Wolfe decompositionoptimal dual solutionsadditional column in the master problemimprovement step of subgradient type

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Decomposition Principle for Linear Programs
• Linear mean value cross decomposition: A generalization of the Kornai- Liptak method
• Using central prices in the decomposition of linear programs

Cited In (4)

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

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)