Statements (24)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algorithm
|
gptkbp:appliesTo |
gptkb:Vehicle_routing_problem
gptkb:Cutting_stock_problem Crew scheduling |
gptkbp:citation |
Desrosiers, J., & Lübbecke, M. E. (2005). A primer in column generation.
|
gptkbp:combines |
Branch-and-bound
Column generation |
gptkbp:developedBy |
1990s
|
https://www.w3.org/2000/01/rdf-schema#label |
Branch and price
|
gptkbp:isA |
Branch-and-bound method
Column generation technique |
gptkbp:purpose |
Solve large-scale integer programming problems
|
gptkbp:relatedTo |
gptkb:Dantzig–Wolfe_decomposition
Branch and cut |
gptkbp:solvedBy |
gptkb:Set_partitioning_problem
Set covering problem Mixed integer programming |
gptkbp:step |
Branching on variables
Column generation in each node |
gptkbp:usedIn |
gptkb:Integer_programming
mathematical optimization Operations research |
gptkbp:bfsParent |
gptkb:Integer_programming
|
gptkbp:bfsLayer |
7
|