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 6 and X1 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:
Verified
Q4: "Range of optimality" describes the impact of
Q5: When specifying linear constraints, the modeler must
Q6: A linear programming problem with all
Q7: If two extreme points are optimal, then
Q8: A non-binding constraint is always a redundant
Q10: When compared with standard linear programming, integer
Q11: The complementary slackness principle states that either
Q12: Compared with standard linear programming algorithms, those
Q13: One of the reasons we cannot use
Q14: Each decision variable must appear in at
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents