Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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
|
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Benders decomposition
|