Decomposition of arborescent linear programs

DOI10.1007/BF01584347MaRDI QIDQ4156135zbMATH OpenOpenAlexFDO

Authors Markku Kallio, Evan L. Porteus

Publication date 1977

Published in Mathematical Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Cites work

• Decomposition of linear programs by dynamic programming
• Dynamic Linear Programs for Production Scheduling
• Elements of Large-Scale Mathematical Programming Part I: Concepts
• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• Nested Decomposition and Multi-Stage Linear Programs
• Nested decomposition for dynamic models
• On the computational solution of linear programming problems involving almost-block-diagonal matrices
• On the status of multistage linear programming problems
• Partitioning procedures for solving mixed-variables programming problems
• Primal Resource-Directive Approaches for Optimizing Nonlinear Decomposable Systems
• The Decomposition Algorithm for Linear Programs

Cited in

(3)

• Hierarchical benders decomposition for open-pit mine block sequencing
• Nested decomposition of multistage nonlinear programs with recourse
• Revised dantzig-wolfe decomposition for staircase-structured linear programs

This page was built for publication: Decomposition of arborescent linear programs

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