A method for decomposing mixed-integer linear programming problems with angular structure

DOI10.1080/00207728108963802zbMath0465.90070OpenAlexW1996268882MaRDI QIDQ3917899

Masayuki Tsukabe, Nobuo Sannomiya

Publication date: 1981

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

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

zbMATH Keywords

algorithmmixed-integer linear programmingdecomposition procedurecoupling constraintangular structure

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Mixed integer programming (90C11)

Related Items (4)

A heuristic decomposition approach to optimal control in a water supply model ⋮ Optimal control of system with continuous and discrete state variables ⋮ A method for decomposing mixed-integer linear programs with staircase structure ⋮ Decentralization model with flexible multi-goals and concessions

Cites Work

• Multistage linear programming for discrete optimal control with distributed-lags
• Decomposition Principle for Linear Programs
• A Method of Decomposition for Integer Programs
• Decomposition of systems governed by Markov chains
• Dynamic Linear Programs for Production Scheduling
• Unnamed Item

This page was built for publication: A method for decomposing mixed-integer linear programming problems with angular structure