AnsweredAssumed Answered

Problems with setCutMode

Question asked by simen.vads on May 6, 2018
Latest reply on May 17, 2018 by Livio Bertacco

Hi

 

I am implementing a branch and cut algorithm for an inventory routing problem where violated sub tour elimination constraints are added dynamically in each node.

 

However, the troubling part is that the algorithm makes the solution process extremely slow and the problem seems to be with setCutMode. If I set this to 1 the solver becomes extremely slow even if I don't  add any cuts. A quick fix is to not activate setCutMode. The solver will still be fast then, but it can sometimes cut off the optimal solution. And this can vary from time to time even on the same instance.

 

I haven't found any information online on what this setCutMode actually does, and what are the consequences of not turning it on? And are there any settings you can change after you have turned it on in order to prevent it from making the solver extremely slow?

 

Any help would be highly appreciated!

I am using BCL and C++

Outcomes