Any integer variable in an ILP that assumes a fractional value in the optimal solution to the relaxed LP problem can be designated
A) a diverging variable.
B) a branching variable.
C) a bifurcating variable.
D) a splitting variable.

Question

Quizplus · Accepted Answer

Any integer variable in an ILP that assumes a fractional value in the optimal solution to the relaxed LP problem can be designated a branching variable. This is because the variable needs to be further partitioned into two subproblems to search for the optimal integer solution. Branching involves creating two or more child nodes, each with a different value assigned to the branching variable, in order to explore different feasible solutions.

Any Integer Variable in an ILP That Assumes a Fractional