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

DOI10.1080/00207728508926658zbMath0558.90071OpenAlexW2099174147MaRDI QIDQ3347638

Nobuo Sannomiya, Katsuhiko Okamoto

Publication date: 1985

Published in: International Journal of Systems Science (Search for Journal in Brave)

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

zbMATH Keywords

algorithmbranch-and-boundnested decompositionmixed-integer linear programsstaircase structure

Mathematics Subject Classification ID

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

Related Items (1)

Optimal control of system with continuous and discrete state variables

Cites Work

• Unnamed Item
• Partitioning procedures for solving mixed-variables programming problems
• A heuristic decomposition approach to optimal control in a water supply model
• Decomposition Principle for Linear Programs
• A Method of Decomposition for Integer Programs
• A method for decomposing mixed-integer linear programming problems with angular structure
• Nested decomposition for dynamic models
• Nested Decomposition and Multi-Stage Linear Programs

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