search

scipopt / scip

SCIP - Solving Constraint Integer Programs
Other
369 stars 63 forks source link

Difference between `SCIPgetPrioChild` and `SCIPgetBestChild` #40

Closed dxyzx0 closed 1 year ago

dxyzx0 commented 1 year ago

Sorry to bring up this naive question. I have read the source code of these 2 functions and I know SCIPgetBestChild returns the best node w.r.t the node selection strategy. However, I can't understand meaning of the attribute tree->childrenprio in SCIPgetPrioChild.

  1. What priority is this attribute?
  2. Why does SCIP need this attribute?

Thanks a lot.

ambros-gleixner commented 1 year ago

This is the priority which child should first be selected. It can be set by the branching rule when creating children using information that may not be available later. The documentation at