Revised dantzig-wolfe decomposition for staircase-structured linear programs

DOI10.1007/BF02592950MaRDI QIDQ3779999zbMATH OpenOpenAlexFDO

Authors Peter L. Jackson, David F. Lynch

Publication date 1987

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02592950

zbMATH Keywords

Abrahamson-Wittrock algorithmDantzig-Wolfe subproblemnested decompositionsimplex methodStaircase structured linear programs

Mathematics Subject Classification ID

Decomposition methods (49M27) Numerical mathematical programming methods (65K05) Linear programming (90C05) Large-scale problems in mathematical programming (90C06)

Recommendations

• Dual nested decomposition of staircase linear programs
• A stabilized structured Dantzig-Wolfe decomposition method
• scientific article; zbMATH DE number 3856813
• scientific article; zbMATH DE number 3858842
• A Solution-Cascading Approach to the Decomposition of Staircase Linear Programs
• Dantzig-Wolfe and Lagrangian decompositions in integer linear programming
• A Forward Simplex Method for Staircase Linear Programs
• scientific article; zbMATH DE number 3856811
• A method for decomposing mixed-integer linear programs with staircase structure
• Algorithm 768: TENSOLVE

Cites work

• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• A Comparative Study of Two Methods for Staircase Linear Programs
• A set of staircase linear programming test problems
• An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming
• Computational experience with advanced implementation of decomposition algorithms for linear programming
• Decomposition of arborescent linear programs
• Decomposition of linear programs by dynamic programming
• Decomposition Principle for Linear Programs
• Dynamic Linear Programs for Production Scheduling
• Elements of Large-Scale Mathematical Programming Part I: Concepts
• scientific article; zbMATH DE number 3856813 (Why is no real title available?)
• scientific article; zbMATH DE number 3356467 (Why is no real title available?)
• scientific article; zbMATH DE number 3371823 (Why is no real title available?)
• Nested Decomposition and Multi-Stage Linear Programs
• Nested decomposition for dynamic models
• Partitioning procedures for solving mixed-variables programming problems
• Solving staircase linear programs by the simplex method, 1: Inversion
• Solving staircase linear programs by the simplex method, 2: Pricing
• The Decomposition Algorithm for Linear Programs

Cited in

(13)

• DECOMP: an implementation of Dantzig-Wolfe decomposition for linear programming
• A clustering heuristic to detect staircase structures in large scale linear programming models
• A decomposition-based approach for the multiperiod multiproduct distribution planning problem
• scientific article; zbMATH DE number 1801375 (Why is no real title available?)
• scientific article; zbMATH DE number 3856813 (Why is no real title available?)
• A method for decomposing mixed-integer linear programs with staircase structure
• A model-based approach and analysis for multi-period networks
• A stabilized structured Dantzig-Wolfe decomposition method
• Dual nested decomposition of staircase linear programs
• A dantzig-wolfe decomposition variant equivalent to basis factorization
• scientific article; zbMATH DE number 177100 (Why is no real title available?)
• Parallel processors for planning under uncertainty
• Convergence behavior of decomposition algorithms for linear programs

Describes a project that uses

Uses Software

• MINOS

This page was built for publication: Revised dantzig-wolfe decomposition for staircase-structured linear programs

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