Solved

In the Branch-And-Bound Technique for Solving Integer Linear Programming Models \le

Question 9

Multiple Choice

In the branch-and-bound technique for solving integer linear programming models with a maximization objective function:


A) Once a feasible solution is found, it is optimal.
B) If the solution generated at one stage is X1 = 5.7, X2 = 3 but gives an objective function value higher than that of the best integer solution found to date, X2 must be either 0, 1, or 2 in the optimal solution.
C) If the solution generated at one stage is X1 = 5.7, X2 = 3 but gives an objective function value higher than that of the best integer solution found to date, a new linear programming problem is solved with two constraints added: X1 \le 6 and X1 \ge 5.
D) If the solution generated at one stage is X1 = 5.7, X2 = 3 but gives an objective function value higher than that of the best integer solution found to date, two new linear programs are solved, one with the constraint

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions

Unlock this Answer For Free Now!

View this answer and more for free by performing one of the following actions

qr-code

Scan the QR code to install the App and get 2 free unlocks

upload documents

Unlock quizzes for free by uploading documents