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) - Violation Transfer (strategy code name:
VIOLATION_TRANSFER)
