<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<tt>Dear Matheus,<br>
<br>
unfortunately, there is no branch-cut-and-price example in SCIP. A
good start would be the Binpacking branch-and-price example that
uses the Ryan/Foster branching rule.<br>
<br>
</tt><tt>When targeting for a branch-cut-and-price, you will need to
write your own constraint handler that takes care of the
separation part. You need to keep track of the generated rows (or
linear constraints) and take their dual multipliers into account
when solving the pricing problem.<br>
<br>
I scanned through the questions of the SCIP mailing list and found
these conversations<br>
</tt>
<blockquote><tt>-
<a class="moz-txt-link-freetext" href="http://listserv.zib.de/pipermail/scip/2017-January/002966.html">http://listserv.zib.de/pipermail/scip/2017-January/002966.html</a><br>
- <a class="moz-txt-link-freetext" href="http://listserv.zib.de/pipermail/scip/2015-August/002518.html">http://listserv.zib.de/pipermail/scip/2015-August/002518.html</a><br>
</tt></blockquote>
<tt>which might be relevant for you.<br>
<br>
Regards,<br>
Benjamin<br>
<br>
</tt><br>
<div class="moz-cite-prefix">On 04/18/2018 03:12 PM, Matheus Ota
wrote:<br>
</div>
<blockquote type="cite"
cite="mid:CAL0UnZ3GJHW84BY+tdix12_Nb9p_iSpytpwPxf3MhQtaSdfpHw@mail.gmail.com">
<div dir="ltr">Hi all,
<div><br>
</div>
<div>I was wondering if you have a example (like the ones for
Branch-and-Cut and Branch-and-Price) for using SCIP as a
framework for doing Branch-Cut-and-Price. Or maybe some
guidelines of how to do so (can I just follow the
Branch-and-Cut example and then the Branch-and-Price
example?). </div>
<div><br>
</div>
<div>From what I understood, GCG use generic cutting and pricing
routines to solve de MIP, and since I want to solve the CVRP
with specific cutting and pricing routines, I believe I should
implement these by hand using SCIP.</div>
<div><br>
</div>
<div>Thanks,</div>
<div>Matheus</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>