AnsweredAssumed Answered

What is Xpress standard algorithm for integer problem

Question asked by j.huang.3@student.rug.nl on May 25, 2015
Latest reply on May 28, 2015 by Michael.Perr

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!

Outcomes