What is Branching Strategy?
Branching Strategy is a set of different strategies. The choice of the branching variable is based on this. These strategies range from brute force methods to statistical-based approaches. The choice of the heuristic can greatly affect the performance of a nonlinear, non-convex (discrete) problem.
The available Branching Strategies in Octeract Engine are:
- Most Violated Term (strategy code name:
)MOST_VIOLATED_TERM - Hybrid Integer Least Reduced Axis (strategy code name:
)HYBRID_INTEGER_LEAST_REDUCED_AXIS - Max Separation Distance (strategy code name:
)MAX_SEPARATION_DISTANCE - Strong Branching (strategy code name:
)STRONG_BRANCHING