4. Solve the following knapsack problem by branch-and-bound. [15] Max 2 = 5x + 3x + 5xc + 4xd Subject to 31xa + 16x +32x
Posted: Wed May 04, 2022 10:29 am
4. Solve the following knapsack problem by branch-and-bound. [15] Max 2 = 5x + 3x + 5xc + 4xd Subject to 31xa + 16x +32xc +23xd ≤ 75 Note that the variables are NOT ordered in the right order.