Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
mathematical optimization method
|
| gptkbp:appliesTo |
linear programming
large-scale optimization problems |
| gptkbp:developedBy |
gptkb:George_Dantzig
gptkb:Philip_Wolfe |
| gptkbp:enables |
parallel computation
|
| gptkbp:field |
operations research
mathematical programming |
| gptkbp:hasConcept |
master problem and subproblems
reformulation of constraints |
| https://www.w3.org/2000/01/rdf-schema#label |
Dantzig–Wolfe decomposition
|
| gptkbp:introducedIn |
1960
|
| gptkbp:notableFor |
gptkb:multicommodity_flow_problem
gptkb:vehicle_routing_problem crew scheduling |
| gptkbp:publishedIn |
gptkb:Operations_Research_journal
|
| gptkbp:relatedTo |
gptkb:Benders_decomposition
column generation |
| gptkbp:solvedBy |
block-structured linear programs
|
| gptkbp:supportsAlgorithm |
decomposition algorithm
|
| gptkbp:usedFor |
decomposing large linear programs
|
| gptkbp:bfsParent |
gptkb:George_Bernard_Dantzig
gptkb:Philip_Wolfe |
| gptkbp:bfsLayer |
5
|