<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
Dear Abde Ali,<br>
<br>
yes, this can be done very easily in SCIP. Please check out "How to
add primal heuristics" in the SCIP documentation:<br>
<a class="moz-txt-link-freetext" href="http://scip.zib.de/doc/html/HEUR.php">http://scip.zib.de/doc/html/HEUR.php</a><br>
Since you want to implement an improvement heuristic, I would
recommend to also have a look at the oneopt heuristic:<br>
<a class="moz-txt-link-freetext" href="http://scip.zib.de/doc/html_devel/heur__oneopt_8c_source.php">http://scip.zib.de/doc/html_devel/heur__oneopt_8c_source.php</a><br>
In particular the tvalues for the heuristic properties and the way
it decides whether to run or not (seach for "bestsol") might be
useful for you.<br>
<br>
Best,<br>
Gerald<br>
<br>
<div class="moz-cite-prefix">Am 08.03.2014 08:26, schrieb Abde Ali
Kagalwalla:<br>
</div>
<blockquote
cite="mid:CAKis+KKepCpt-bs-AUUJE36Y58H9w=S2Lxf0FFt_FGLr-84Y-A@mail.gmail.com"
type="cite">
<div dir="ltr">
<div>Hello SCIP Developers,<br>
<br>
I am trying to solve a very large problem with more than 10^6
binary variables. I am currently struggling to get the upper
and lower bounds to converge using my implementation of branch
and price on SCIP. I have also developed a simple heuristic
that can take as input a feasible solution and then try to
improve it with some small greedy optimization. <br>
<br>
I am wondering if it is possible to embed this greedy
heuristic in the branch and bound tree. For example, in my
branch and bound every time I find an integral solution, I
could call my greedy heuristic and try to improve the
solution. This could potentially prune out many nodes in the
branch and bound tree. <br>
<br>
</div>
<div>Any ideas on how I can go about adding such a heuristic
within the SCIP framework ? I would really appreciate any
suggestions on this.<br>
<br>
</div>
<div>Sincere Regards,<br>
<br>
Abde Ali<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="http://listserv.zib.de/mailman/listinfo/scip">http://listserv.zib.de/mailman/listinfo/scip</a>
</pre>
</blockquote>
<br>
</body>
</html>