[Scip] Stop branch and price algorithm

Gregor Hendel hendel at zib.de
Sun Jun 22 18:27:38 CEST 2014


Dear Mehmet,

such a behaviour can't be forced through means of the interactive shell.

If you use SCIP as a callable library, you could implement a customized 
event handler that reacts on SCIP_EVENTTYPE_NODESOLVED, keeps track of 
the number of open nodes and calls a user interrupt if the desired 
condition is met. Please read the documentation 
<http://scip.zib.de/doc/html/EVENT.php> on how to write event handlers. 
You can get arrays of all unsolved nodes via SCIPgetOpenNodesData() 
<http://scip.zib.de/doc/html/scip_8h.php#a1f66ba0570f495323ae277514243bd6b> 
and use SCIPinterruptSolve() 
<http://scip.zib.de/doc/html/scip_8h.php#ab207a6210ea634cca6fae72dde4d9a91>to 
interrupt the solve. Iterating over all open nodes every time one node 
has been solved produces some computational overhead, but should be a 
starting point.

Kind regards,
Gregor

Am 21.06.2014 21:49, schrieb Mehmet Pancarog(lu:
> Hi everyone,
>
> I want to ask how can i stop my algorithm when there is only one node from specific level whom subsequent nodes are not fathomed yet. For example, there are 6 nodes at level 4 of tree. If subsequent nodes of 5 nodes at level 4 are fathomed, i dont want to continue further.
>
> Thanks in advance.
>
> Mehmet
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20140622/88fdd9bc/attachment.html>


More information about the Scip mailing list