<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body text="#000000" bgcolor="#FFFFFF">
Dear Matheus,<br>
<br>
this sounds like an application of the SCIP probing mode, which
allows to explore some tentative children before branching. Please
have a look at the documentation of the probing mode:<br>
<br>
<a class="moz-txt-link-freetext" href="http://scip.zib.de/doc-5.0.1/html/group__PublicProbingMethods.php">http://scip.zib.de/doc-5.0.1/html/group__PublicProbingMethods.php</a><br>
<br>
Probing mode supports local constraints at the tentative node, and
solve the corresponding LP relaxation.<br>
<br>
You can then retrieve the LP solution objective using
SCIPgetLPObjval(), see also<br>
<br>
<a class="moz-txt-link-freetext" href="http://scip.zib.de/doc-5.0.1/html/group__PublicLPMethods.php">http://scip.zib.de/doc-5.0.1/html/group__PublicLPMethods.php</a><br>
<br>
for further information.<br>
<br>
Happy probing,<br>
Gregor<br>
<br>
<br>
<div class="moz-cite-prefix">Am 19.03.2018 um 21:45 schrieb Matheus
Ota:<br>
</div>
<blockquote type="cite"
cite="mid:CAL0UnZ0Ax9-NyH7HzxZX8ibXNcZ4+Nbcw+pLU_OkPBdvjJRi2w@mail.gmail.com">
<div dir="ltr">
<div>
<div>
<div>Hi,<br>
<br>
</div>
Im trying to use SCIP to implement a Branch-Cut-and-Price
for the VRP. For now Im focusing only on the Branch-and-Cut
part, using the CVRPSEP package (<a
href="http://econ.au.dk/research/researcher-websites/jens-lysgaard/cvrpsep/"
moz-do-not-send="true">http://econ.au.dk/research/researcher-websites/jens-lysgaard/cvrpsep/</a>).
I already added the cuts and my program is able to solve
some simple instances, in order to increase its performance
I need to implement custom branching rules. <br>
<br>
</div>
The branching rule works this way: it first select a few
subsets of the set of vertexes in the graph and impose a few
constraints on them. It then computes the lower bound (solving
the relaxation) for each child node and uses these values to
choose the node to branch on. Could you please give me some
information about of how I can get the lower bound on the
branching rule callback? Or maybe a better way of doing this
or something similar?<br>
<br>
</div>
<div>Thanks,<br>
</div>
<div>Matheus <br>
</div>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Scip mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Scip@zib.de">Scip@zib.de</a>
<a class="moz-txt-link-freetext" href="https://listserv.zib.de/mailman/listinfo/scip">https://listserv.zib.de/mailman/listinfo/scip</a>
</pre>
</blockquote>
<br>
</body>
</html>