Question: please solve part B i will upvote Consider the following IP model: While solving the given IP using Branch and Bound method, following.tree was generated:

please solve part B i will upvote Consider the following IP model:
While solving the given IP using Branch and Bound
method, following.tree was generated:
Note that x=(x1,x2,x3,y1,y2,y3) and note that some
information is missing from the tree.
Q11) The constraint corresponding to branch G on the tree
is:
a)y2=1
b)y2=0
c)y3=0
d)x212
e)x30
Q13) Immediately after solving node 7, what can we say
about it:
(a) IFS only
b) DIS only
c) NFS
d) Alive
e) Both (a) and (b) are correct options
Q12) The constraint corresponding to branch D on the tree
is:
a)x212
b)x212
c)x211
(d)x211
e)y2=0
Q14) Which of the following is true about nodes 8 and 9?
(a) Node 8 is NFS and node 9 is IFS
b) Node 8 is IFS and node 9 is NFS
c) Both nodes are IFS
d) Both nodes are NFS
e) None of the above options is true
Q15) Which of the following is true for the given tree?
a) The optimal solution is at node 4
b) The optimal solution is at node 7
c) The optimal solution is at node 8
d) The optimal solution is at node 9
e) The optimal solution cannot be found since some leaf nodes are still alive
 please solve part B i will upvote Consider the following IP

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!