Check for gap is closed during subtree exploration

hlefebvr · Oct 23, 2023 · e49d9b1 · e49d9b1
1 parent f24e045
commit e49d9b1
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/lib/include/idol/optimizers/branch-and-bound/Optimizers_BranchAndBound.h b/lib/include/idol/optimizers/branch-and-bound/Optimizers_BranchAndBound.h
@@ -440,6 +440,8 @@ void idol::Optimizers::BranchAndBound<NodeVarInfoT>::explore(TreeNode &t_node,
         }
 
         if (t_active_nodes.empty()) { break; }
+
+        if (is_terminated() || gap_is_closed()) { break; }
 
         auto selected_node = select_node_for_branching(t_active_nodes);