How do i solve the following integer programming problem by using branch and bound?

minimize x1+x2+x3+x4+x5+x6

subject to:

x1+x2>=7

x2+x3>=6

x3+x4>=6

x4+x5>=5

x5+x6>=4

x6+x1>=4

x1, x2, x3, x4, x5, x6 >=0

Skip to content
# How do i solve the following integer programming problem by using branch and bound?minimize x1+x2+x3+x4+x5+x6subject to:x1+x2>=7×2+x3>=6×3+x4>=6×4+x5>=5×5+x6>=4×6+x1>=4×1, x2, x3, x4, x5, x6 >=0

How do i solve the following integer programming problem by using branch and bound?

minimize x1+x2+x3+x4+x5+x6

subject to:

x1+x2>=7

x2+x3>=6

x3+x4>=6

x4+x5>=5

x5+x6>=4

x6+x1>=4

x1, x2, x3, x4, x5, x6 >=0