Statements (25)
| 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
|
| 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:mathematical_optimization
gptkb:Integer_programming Operations research |
| gptkbp:bfsParent |
gptkb:Integer_Linear_Programming
gptkb:Integer_programming |
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Branch and price
|