Question: We are solving a maximization discrete linear optimization problem ( assume all the variables in the problem are required to by binary ) using branch
We are solving a maximization discrete linear optimization problem assume all the variables in the problem are required to by binary using branch and bound. Solving the root node linear relaxation we find that the relaxed optimal objective is What can we conclude about the original discrete problem?
Group of answer choices
The optimal value is less than or equal to
It is unbounded
The optimal value is greater than
We cannot conclude anything with the information at hand
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
