[SCIP] Propagating constraints, rows and variables
Rolf van der Hulst
rolfvdhulst at gmail.com
Mon May 10 14:47:18 CEST 2021
Hi,
I am working on a SCIP application with a branch-price-and-cut approach for
Graph Coloring. I used the coloring application from scip as my starting
point.
In the coloring application, in order to 'remove' a (non-negative) variable
x from the formulation, the upper bound is simply changed to 0.0 in
propagation (see cons_storeGraph.c, ~line 706). Does calling
SCIPchgVarUB(scip,x,0.0) also ensure that the variable is removed from the
internal representation of the LP solver? Additionally, when calling this
in the B&B tree, is the variable enabled again after leaving the subtree of
the node that deactivated it?
SCIPdelConsNode() seems to work well for constraints, however I run into
some issues when trying to propagate cutting planes.
I also have a separator, where I add cuts using SCIPcreateEmptyRowSepa()
and SCIPaddRow(). How can I propagate these cuts? There is no interface as
there is for normal constraints. I have 'local' set to FALSE and
'removable' set to TRUE in SCIPcreateEmptyRowSepa(); If, due to domain
propagation of the variables, a cut no longer cuts off part of the relevant
problem, is the cut then automatically removed from the LP?
Best,
Rolf van der Hulst
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20210510/3f01e871/attachment.html>
More information about the Scip
mailing list