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
|