Branching Strategy


Name: BRANCHING_STRATEGY
Type: string
Default Value: MOST_VIOLATED_TERM
Available options MOST_VIOLATED_TERM, HYBRID_INTEGER_LEAST_REDUCED_AXIS, MAX_SEPARATION_DISTANCE, STRONG_BRANCHING, VIOLATION_TRANSFER

To choose one of the Branching Strategies mentioned above, the user should specify in a new line of an options file:

BRANCHING_STRATEGY = strategy code name

This option sets the heuristic from selecting the variable to branch in the branch and bound method when solving a problem. Octeract Engine offers 5 heuristics with the following strategy code names: Most Violated Term, Hybrid Integer Least Reduced Axis, Max Separation Distance, Strong Branching, Violation Transfer. Learn more about these heuristics here .

so/so1170