Decomposition in global optimization

DOI10.1007/BF00119987zbMath0749.90074MaRDI QIDQ1186267

Jørgen Tind

Publication date: 28 June 1992

Published in: Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

global optimizationdecompositionhierarchical planninggeneral dualitymax-min model

Mathematics Subject Classification ID

Nonlinear programming (90C30) Hierarchical systems (93A13) Decomposition methods (49M27)

Related Items

A generalized Dantzig-Wolfe decomposition principle for a class of nonconvex programming problems

Cites Work

• On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs
• A unified approach for price directive decomposition procedures in integer programming
• Partitioning procedures for solving mixed-variables programming problems
• Generalized Benders decomposition
• The Decomposition Algorithm for Linear Programs
• On general decomposition schemes in mathematical programming
• A Cross Decomposition Algorithm for Capacitated Facility Location
• A resource decomposition algorithm for general mathematical programs
• An elementary survey of general duality theory in mathematical programming
• Cross decomposition for mixed integer programming
• A Generalized Approach to Dantzig-Wolfe Decomposition for Concave Programs
• Two-Level Planning
• Primal Resource-Directive Approaches for Optimizing Nonlinear Decomposable Systems
• Unnamed Item
• Unnamed Item