<div dir="ltr">Thank You very much Marc,<div><br></div><div>I would try this out and revert.</div><div><br></div><div>Sincerely,</div><div>Izuwa.</div><div><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sun, 12 Sept 2021 at 05:35, Marc Pfetsch <<a href="mailto:pfetsch@mathematik.tu-darmstadt.de">pfetsch@mathematik.tu-darmstadt.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-style:solid;border-left-color:rgb(204,204,204);padding-left:1ex"><br>
<br>
Dear Izuwa,<br>
<br>
SCIP already allows to do something similar, see<br>
<br>
<a href="https://www.scipopt.org/doc-7.0.3/html/COUNTER.php" rel="noreferrer" target="_blank">https://www.scipopt.org/doc-7.0.3/html/COUNTER.php</a><br>
<br>
If you only want to generate solutions within x% of the optimal value, <br>
you can use the technique explained at the last section of that page.<br>
<br>
At least this functionality will give you a starting point (see also <br>
cons_countsols.c).<br>
<br>
Best<br>
<br>
Marc<br>
<br>
On 11/09/2021 17:37, Izuwa Ahanor wrote:<br>
> Hello,<br>
> <br>
> I am trying to implement the one-tree algorithm (Generating Multiple <br>
> Solutions for Mixed Integer Programming Problems Danna etal 2007) where <br>
> I can query the search tree for solutions within x% of the optimal <br>
> solution and carry out further actions on the returned nodes.<br>
> <br>
> Could you recommend how I could achieve this on SCIP? Possible methods <br>
> would be helpful.<br>
> <br>
> Thanks a lot for helping.<br>
> <br>
> Izuwa.<br>
> <br>
> <br>
> _______________________________________________<br>
> Scip mailing list<br>
> <a href="mailto:Scip@zib.de" target="_blank">Scip@zib.de</a><br>
> <a href="https://listserv.zib.de/mailman/listinfo/scip" rel="noreferrer" target="_blank">https://listserv.zib.de/mailman/listinfo/scip</a><br>
> <br>
_______________________________________________<br>
Scip mailing list<br>
<a href="mailto:Scip@zib.de" target="_blank">Scip@zib.de</a><br>
<a href="https://listserv.zib.de/mailman/listinfo/scip" rel="noreferrer" target="_blank">https://listserv.zib.de/mailman/listinfo/scip</a><br>
</blockquote></div>