Question: In the minimum spanning tree problem formulation, the subtour elimination constraint can be formulated as: a. E' = =1*ij = |SI - 1, Vi, je

In the minimum spanning tree problem formulation, the subtour elimination constraint can be formulated as: a. E' = "=1*ij = |SI - 1, Vi, je 1..n), and i # j 1 where |S: the cardinality of subset S, and for all S CV b. none of the mentioned c. - '(x1+x):) = 1 d. xij + xji 2 1. Vi, j (1...n) e. Xij + xj. S 1, Vi, je (1...)
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
