Solve this problem using branch and bound algorithm.
Consider the following integer program
maximize z = 5x1 + 4x2
subject to x1 + x2 ≤ 5
10x1 + 6x2 ≤ 45
x1, x2 ≥ 0 integer
The optimal solution to the linear programming relaxation is x1 = 3.75, x2 = 1.25, and z = 23.75. Solve this problem using the branch-and-bound algorithm. Start by branching on x1.
15
Answer
Answers can only be viewed under the following conditions:
- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.
- answered
- 2429 views
- $10.00
Related Questions
- What is f(x). I've been trying to understand it for so long, but I always get different answers, I feel like I'm going crazy. Please someone explain it and read my whole question carefully.
- Find $x$, if $\sqrt{x} + 2y^2 = 15$ and $\sqrt{4x} − 4y^2 = 6$.
- The last six digits of the number $30001^{18} $
- Does $\lim_{n \rightarrow \infty} \frac{2^{n^2}}{n!}$ exist?
- Optimization problem
- Certain isometry overfinite ring is product of isometries over each local factor
- Length of a matrix module
- Algebra Word Problem #1