[SCIP] Question about node numbering
Marc Pfetsch
pfetsch at mathematik.tu-darmstadt.de
Mon Jun 30 20:53:25 CEST 2025
Hi Franek,
SCIPgetSolNodenum() returns what sol.c:solStamp() enters, namely
stat->nnodes, which are the number of nodes processed in the current
run. SCIPnodeGetNumber() returns stat->ncreatednodesrun at the time of
creation of the node. The documentation seems to be misleading here.
Thus, these numbers can deviate, since several child nodes might have
been added before they are processed. Therefore some differences are
expected, but what you describe seems a bit strange. But keep in mind
that there might be several runs.
Best
Marc
On 30/06/2025 09:05, Franek Stark wrote:
> Hi,
>
> I am using event handlers to track the B&B process for later ML
> applications.
> Thereby, I encounter the following issue:
>
> When a SCIP_EVENTTYPE_SOLEVENT is triggered, I extract the solution
> with SCIPeventGetSol(). Now, the node number associated with this
> solution (I get it via SCIPgetSolNodenum() ), does not refer to the
> node number of the current node being processed. It sometimes even
> refers to Node numbers, from nodes in the future or from nodes that have
> been pruned as infeasible a long time ago in the solving process.
>
> Does SCIPgetSolNodenum() refer to a different node numbering than
> SCIPnodeGetNumber() ?
>
> Thanks for any help on this.
> Best regards,
>
> Franek Stark
>
>
>
> ---
>
>
> *Franek Stark, M.Sc.*
>
> *Robotics Researcher*
>
> *Robotics Innovation Center*
>
> Deutsches Forschungszentrum für Künstliche Intelligenz GmbH (DFKI)
>
> Robotics Innovation Center
>
> Robert-Hooke-Str. 1
>
> 28359 Bremen
>
> Deutschland / Germany
>
> Telefon: +49 421 178 45 4112
>
> *Weitere Informationen: *
>
> https://www.dfki.de <https://www.dfki.de/>
>
> Firmensitz:
>
> Trippstadter Straße 122, D-67663 Kaiserslautern
>
> Geschäftsführung:
>
> Prof. Dr. Antonio Krüger (Vorsitzender)
>
> Helmut Ditzer
>
> Vorsitzender des Aufsichtsrats:
>
> Dr. Ferri Abolhassan
>
> Amtsgericht Kaiserslautern, HRB 2313
>
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip
More information about the Scip
mailing list