Revised dantzig-wolfe decomposition for staircase-structured linear programs

DOI10.1007/BF02592950zbMATH Open0638.90067OpenAlexW2079674616MaRDI QIDQ3779999FDOQ3779999

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

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

zbMATH Keywords

simplex methodnested decompositionAbrahamson-Wittrock algorithmDantzig-Wolfe subproblemStaircase structured linear programs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (11)

• Dual nested decomposition of staircase linear programs
• A stabilized structured Dantzig-Wolfe decomposition method
• Parallel processors for planning under uncertainty
• Title not available (Why is that?)
• A decomposition-based approach for the multiperiod multiproduct distribution planning problem
• A method for decomposing mixed-integer linear programs with staircase structure
• Convergence behavior of decomposition algorithms for linear programs
• A model-based approach and analysis for multi-period networks
• A dantzig-wolfe decomposition variant equivalent to basis factorization
• Title not available (Why is that?)
• Title not available (Why is that?)

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)