Benders decomposition

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf mathematical optimization technique
gptkbp:alsoKnownAs partitioning method
gptkbp:appliesTo mixed-integer programming
stochastic programming
large-scale optimization problems
gptkbp:citation Partitioning Procedures for Solving Mixed-Variables Programming Problems (Benders, 1962)
gptkbp:field operations research
mathematical programming
gptkbp:hasConcept decomposes problem into master and subproblems
https://www.w3.org/2000/01/rdf-schema#label Benders decomposition
gptkbp:introducedIn 1962
gptkbp:method decomposition method
gptkbp:namedAfter Jacques F. Benders
gptkbp:relatedTo gptkb:Dantzig–Wolfe_decomposition
column generation
gptkbp:solvedBy problems with block structure
gptkbp:supportsAlgorithm iterative algorithm
gptkbp:usedFor problems with complicating variables
gptkbp:usedIn supply chain optimization
network design
energy systems optimization
gptkbp:bfsParent gptkb:Dantzig–Wolfe_decomposition
gptkbp:bfsLayer 6