[Scip] Cutoff node being solved again?

Ambros Gleixner gleixner at zib.de
Mon Oct 20 01:21:02 CEST 2014


Dear He,

I am not sure this has been answered.  I suppose the repeated calls are 
in sub-SCIPs of some heuristic, so not in the solving loop of the main 
SCIP problem.

Currently, debug messages do not indicate from which SCIP instance they 
come from and they cannot be activated only for the main SCIP.

Kind regards,
Ambros


Am 19.10.2014 um 05:35 schrieb 何河:
> Ah... Sorry for the "spamming".. I just found the number after
> "Processing node" does not refer to the node number. My bad. The cutoff
> node is *not* solved again. However, I'd appreciate if anyone could tell
> me why it's repeatedly solving some part? Thanks!!
>
> He
>
> On Sat, Oct 18, 2014 at 11:15 PM, 何河 <hehe.rebecca at gmail.com
> <mailto:hehe.rebecca at gmail.com>> wrote:
>
>     Hi there,
>
>     Based on some heuristics, I called SCIPcutoffNode after a node was
>     selected. However I found it was solved again soon. For example, the
>     debug message shows:
>
>     [src/scip/solve.c:3593] debug: Processing node 1 in depth 0, 0 siblings
>     [src/scip/solve.c:4508] debug: Processing of node 1 in depth 0
>     finished. 0 siblings, 2 children, 0 leaves left
>     [src/scip/solve.c:3593] debug: Processing node 2 in depth 1, 0 siblings
>     [src/scip/solve.c:4508] debug: Processing of node 2 in depth 1
>     finished. 0 siblings, 2 children, 0 leaves left
>     [src/scip/solve.c:3593] debug: Processing node 3 in depth 2, 0 siblings
>     [src/scip/solve.c:4508] debug: Processing of node 3 in depth 2
>     finished. 0 siblings, 0 children, 0 leaves left
>     [src/scip/solve.c:3593] debug: Processing node 1 in depth 0, 0 siblings
>     [src/scip/solve.c:4508] debug: Processing of node 1 in depth 0
>     finished. 0 siblings, 2 children, 0 leaves left
>     [src/scip/solve.c:3593] debug: Processing node 2 in depth 1, 0 siblings
>     [src/scip/solve.c:4508] debug: Processing of node 2 in depth 1
>     finished. 0 siblings, 2 children, 0 leaves left
>     [src/scip/solve.c:3593] debug: Processing node 3 in depth 2, 0 siblings
>     [src/scip/solve.c:4508] debug: Processing of node 3 in depth 2
>     finished. 0 siblings, 2 children, 0 leaves left
>
>     The log I got doesn't seem to indicate there's a restart.. Why node
>     1, 2, 3 is solved repeatedly? Thank you very much!!
>
>     He
>
>
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>

-- 
____________________________________________________________
Ambros M. Gleixner
Zuse Institute Berlin - Matheon - Berlin Mathematical School
http://www.zib.de/gleixner


More information about the Scip mailing list