On the convergence of cross decomposition
From MaRDI portal
Publication:752000
DOI10.1007/BF01580863zbMath0715.90078OpenAlexW2060208495MaRDI QIDQ752000
Publication date: 1990
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01580863
Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Nonlinear programming (90C30) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
On using approximations of the Benders master problem ⋮ A cross-decomposition scheme with integrated primal-dual multi-cuts for two-stage stochastic programming investment planning problems ⋮ Multiperiod optimal planning of thermal generation using cross decomposition ⋮ A convergence proof for linear mean value cross decomposition ⋮ Location and layout planning. A survey ⋮ A hybrid approach of bundle and Benders applied large mixed linear integer problem ⋮ Generalized cross decomposition applied to nonlinear integer programming problems: duality gaps and convexification in parts ⋮ The Benders Dual Decomposition Method ⋮ Exact and heuristic solution approaches for the mixed integer setup knapsack problem ⋮ Constraint partitioning in penalty formulations for solving temporal planning problems ⋮ Experiments with primal - dual decomposition and subgradient methods for the uncapacitatied facility location problem ⋮ The Benders decomposition algorithm: a literature review ⋮ A new cross decomposition method for stochastic mixed-integer linear programming ⋮ Decomposition in general mathematical programming ⋮ Linear mean value cross decomposition: A generalization of the Kornai- Liptak method ⋮ A joint decomposition method for global optimization of multiscenario nonconvex mixed-integer nonlinear programs ⋮ Mean value cross decomposition applied to integer programming problems
Cites Work
- Cross decomposition applied to the stochastic transportation problem
- Partitioning procedures for solving mixed-variables programming problems
- A growth property in concave-convex Hamiltonian systems
- Generalized Benders decomposition
- Decomposition Principle for Linear Programs
- On general decomposition schemes in mathematical programming
- A Cross Decomposition Algorithm for Capacitated Facility Location
- Cross decomposition for mixed integer programming
