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
- 2494 views
- $10.00
Related Questions
- Evaluate $\int_0^{\frac{\pi}{2}}\frac{\sqrt{\sin x}}{\sqrt{\sin x}+\sqrt{\cos x}} dx$
- Solve $abc=2(a-2)(b-2)(c-2)$ where $a,b $ and $c$ are integers
- Does $\lim_{(x,y)\rightarrow (0,0)}\frac{(x^2-y^2) \cos (x+y)}{x^2+y^2}$ exists?
- Graph the pair of equations in the same rectangular coordinate system: Y=-2x ; y=-2
- Algebra solving P
- Need Upper Bound of an Integral
- Use Rouche’s Theorem to show that all roots of $z ^6 + (1 + i)z + 1 = 0$ lines inside the annulus $ \frac{1}{2} \leq |z| \leq \frac{5}{4}$
- Integral of trig functions