BranchingDynamics runs about 10 times slower than ConfiguringDynamics #347
Unanswered
cloud-waiting-for-wind
asked this question in
Questions
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
Ecole provides a very convenient and powerful tool to allow developers to operate each branch of SCIP. However, I try to compare the speed of BranchingDynamics and ConfiguringDynamics (or default SCIP with "fullstrong" method) on an instance of NIPS2021 ML4CO competition (actually, it is 'instances/1_item_placement/train/item_placement_0.mps.gz'). The time limit is set to 20 seconds, and then I observe the number of nodes that have been computed by BranchingDynamics or ConfiguringDynamics.
It can be found that ConfiguringDynamics computes 238 nodes in 20s, whereas BranchingDynamics can only compute 14 nodes. Moreover, it is obvious that within 20 seconds, this instance cannot achieve the optimal solution. In other words, the problem is still being solved, but ConfiguringDynamics is progressing faster
Here is the code, and it seems that the hyperparameters of both are the same. I wonder why there was such a big speed difference between the two methods. Is it because BranchingDynamics has to sacrifice a lot of speed in order to get intermediate results compared to ConfiguringDynamics? I would be very grateful if you could answer my questions or point out the problem/bug in my code
output of above code:
nodes in 20s by ConfiguringDynamics: 238.0
nodes in 20s by BranchingDynamics: 14.0
My ecole version is 0.7.3 and the pyscipopt version is 3.4.0
Beta Was this translation helpful? Give feedback.
All reactions