Hi, I am learning the branch and price algorithm, which is a improvement on branch and bound. I checked the BP example for generalized assignment problem on Xpress repository. FICO Xpress Examples Repository: Branch-and-Price for the Generalized Assignment Problem
It takes a lot more time to solve than the standard Xpress solver. I thought Xpress Integer problem solver is based on BB. But what makes it run so fast then? Does the solver have some special technique?
Thank you very much!