Revised dantzig-wolfe decomposition for staircase-structured linear programs

DOI10.1007/BF02592950zbMath0638.90067OpenAlexW2079674616MaRDI QIDQ3779999

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

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

Mathematics Subject Classification ID

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

Related Items (3)

A model-based approach and analysis for multi-period networks ⋮ Parallel processors for planning under uncertainty ⋮ A decomposition-based approach for the multiperiod multiproduct distribution planning problem

Uses Software

• MINOS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partitioning procedures for solving mixed-variables programming problems
• Decomposition Principle for Linear Programs
• The Decomposition Algorithm for Linear Programs
• Computational experience with advanced implementation of decomposition algorithms for linear 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
• Solving staircase linear programs by the simplex method, 1: Inversion
• Nested decomposition for dynamic models
• Nested Decomposition and Multi-Stage Linear Programs
• Decomposition of arborescent linear programs
• Solving staircase linear programs by the simplex method, 2: Pricing
• Decomposition of linear programs by dynamic programming
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• Elements of Large-Scale Mathematical Programming Part I: Concepts
• Dynamic Linear Programs for Production Scheduling

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