[Scip] BRANCH-AND-CUT-AND-PRICE

dponce at us.es dponce at us.es
Thu Jul 9 14:34:44 CEST 2015


 

Hello scip, 

I'm implementing a column generation algorithm for a Binary Linear
Problem and I have a few questions about how could work a separator on a
B&P framework. In the FAQ (Specific questions about Column Generation
and Branch-And-Price with SCIP,9) it is said that in most cases one
should deactivate separators. But for a Branch-and-Cut-and-Price I would
like to implement my own separator plugin. Which will be the main staff
to take care of? 

By the moment I've try to use Gomory cuts and what happens is that it is
called in every node but no cuts are added. 

If I know how these valid inequalities affect my pricing problem, could
I implement the separator? 

Regards and thanks in advance. 

Diego Ponce. 

 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20150709/d9b8f34c/attachment.html>


More information about the Scip mailing list