Mixed decomposition in block integer linear programming problems

MaRDI QIDQ809891zbMATH OpenFDO

Authors I. L. Averbakh

Publication date 1990

Published in Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

sequential analysisLagrangian relaxation\(\epsilon \) -optimalityblock integer linear programmingmixed decomposition scheme

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Dynamic programming (90C39) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10)

Recommendations

• Multilevel decomposition in mixed-integer block programming
• A decomposition technique for mixed integer programming problems
• Lagrangean Decomposition In Integer Linear Programming: A New Scheme
• Decomposition in integer linear programming
• A relaxation algorithm for solving mixed integer programming problems

Cited in

(13)

• A decomposition technique for mixed integer programming problems
• Certain block problems of discrete optimization. I: A general approach to forming decomposition solution schemes
• Decomposition methods for global solution of mixed-integer linear programs
• An integer programming problem and rank decomposition of block upper triangular matrices
• Multilevel decomposition in mixed-integer block programming
• A hybrid approach of bundle and Benders applied large mixed linear integer problem
• scientific article; zbMATH DE number 647691 (Why is no real title available?)
• Decomposition Branching for Mixed Integer Programming
• Solving mixed integer classification problems by decomposition
• Lagrangian decomposition of block-separable mixed-integer all-quadratic programs
• Decomposition and dynamic cut generation in integer linear programming
• scientific article; zbMATH DE number 2000146 (Why is no real title available?)
• scientific article; zbMATH DE number 7651172 (Why is no real title available?)

This page was built for publication: Mixed decomposition in block integer linear programming problems

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