Decomposition of arborescent linear programs

DOI10.1007/BF01584347zbMath0377.90068OpenAlexW2079633497MaRDI QIDQ4156135

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)

Related Items (3)

Nested decomposition of multistage nonlinear programs with recourse ⋮ Revised dantzig-wolfe decomposition for staircase-structured linear programs ⋮ Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing

Cites Work

• Unnamed Item
• Unnamed Item
• Partitioning procedures for solving mixed-variables programming problems
• On the Status of Multistage Linear Programming Problems
• The Decomposition Algorithm for Linear Programs
• Nested decomposition for dynamic models
• Nested Decomposition and Multi-Stage Linear Programs
• Decomposition of linear programs by dynamic programming
• Primal Resource-Directive Approaches for Optimizing Nonlinear Decomposable Systems
• Elements of Large-Scale Mathematical Programming Part I: Concepts
• Dynamic Linear Programs for Production Scheduling
• On The Computational Solution of Linear Programming Problems Involving Almost-Block-Diagonal Matrices

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