MR String model: Solution Integer program Branch-and-bound with too many variables to consider all of them Solve Linear program using column Generation Branch-and-Price Branch-and-bound with bounding provided by solving Lp's using column generation at each node of the branch-and-bound tree 2/212021 Barnhart 1.206J/16.77J/ES D 2 15J2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 7 MR String Model: Solution • Integer program – Branch-and-bound with too many variables to consider all of them – Solve Linear Program using Column Generation • Branch-and-Price – Branch-and-bound with bounding provided by solving LP’s using column generation at each node of the branch-and-bound tree