A method for decomposing mixed-integer linear programs with staircase structure

DOI10.1080/00207728508926658MaRDI QIDQ3347638zbMATH OpenOpenAlexFDO

Authors Nobuo Sannomiya, Katsuhiko Okamoto

Publication date 1985

Published in International Journal of Systems Science. Principles and Applications of Systems and Integration (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207728508926658

zbMATH Keywords

algorithmbranch-and-boundmixed-integer linear programsnested decompositionstaircase structure

Mathematics Subject Classification ID

Decomposition methods (49M27) Numerical mathematical programming methods (65K05) Linear programming (90C05) Mixed integer programming (90C11)

Recommendations

• scientific article; zbMATH DE number 3856813
• Dual nested decomposition of staircase linear programs
• Revised dantzig-wolfe decomposition for staircase-structured linear programs
• A Solution-Cascading Approach to the Decomposition of Staircase Linear Programs
• A clustering heuristic to detect staircase structures in large scale linear programming models

Cites work

• A heuristic decomposition approach to optimal control in a water supply model
• A method for decomposing mixed-integer linear programming problems with angular structure
• A Method of Decomposition for Integer Programs
• Decomposition Principle for Linear Programs
• scientific article; zbMATH DE number 3356467 (Why is no real title available?)
• Nested Decomposition and Multi-Stage Linear Programs
• Nested decomposition for dynamic models
• Partitioning procedures for solving mixed-variables programming problems

Cited in

(4)

• scientific article; zbMATH DE number 3856813 (Why is no real title available?)
• Dual nested decomposition of staircase linear programs
• Revised dantzig-wolfe decomposition for staircase-structured linear programs
• Optimal control of system with continuous and discrete state variables

This page was built for publication: A method for decomposing mixed-integer linear programs with staircase structure

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