A decomposition procedure for one class of block programming problems

DOI10.1016/0041-5553(89)90204-8MaRDI QIDQ3197617zbMATH OpenOpenAlexFDO

Authors A. P. Tizik, V. I. Tsurkov

Publication date 1989

Published in USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0041-5553(89)90204-8

zbMATH Keywords

Large-scale block-diagonal linear and mixed-integer programmingnumerical experiments

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Mixed integer programming (90C11)

Recommendations

• Multilevel decomposition in mixed-integer block programming
• scientific article; zbMATH DE number 4027166
• On general decomposition schemes in mathematical programming
• An augmented Lagrangian decomposition method for block diagonal linear programming problems
• scientific article; zbMATH DE number 3980924

Cited in

(20)

• Dantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery-planning
• A unified approach for price directive decomposition procedures in integer programming
• Iterative aggregation method for constrained optimal control problems
• Multilevel decomposition in mixed-integer block programming
• Block Stanley decompositions. II: Greedy algorithms, applications, and open problems
• Computational algorithm for solving problem of optimal boundary-control with nonseparated boundary conditions
• A two-level decomposition-aggregation approach for large-scale optimal control problems
• An integer programming problem and rank decomposition of block upper triangular matrices
• Iterative method for the transportation problem with additional supply and consumption points and quadratic cost
• scientific article; zbMATH DE number 4203607 (Why is no real title available?)
• scientific article; zbMATH DE number 4211802 (Why is no real title available?)
• scientific article; zbMATH DE number 3980924 (Why is no real title available?)
• scientific article; zbMATH DE number 4029259 (Why is no real title available?)
• scientific article; zbMATH DE number 4031405 (Why is no real title available?)
• scientific article; zbMATH DE number 4055369 (Why is no real title available?)
• Decomposing Matrices into Blocks
• scientific article; zbMATH DE number 647691 (Why is no real title available?)
• Structure Detection in Mixed-Integer Programs
• scientific article; zbMATH DE number 7289916 (Why is no real title available?)
• Problems of efficient application and development of a network under capital investments and credits

This page was built for publication: A decomposition procedure for one class of block programming problems

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