Branch and price

GPTKB entity

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