Question: . Repeat the process you just stepped through to identify the smallest subtour from LP 3 ( it should be similar to the one you
Repeat the process you just stepped through to identify the smallest subtour from LPit should be similar to the one you just eliminated, but with cities included instead of Add a constraint to eliminate this subtour since it has cities, your constraint should require that the sum of the arcs in the subtour must be List the arcs in this subtour. After adding the new constraint, solve the resulting LP LP and record its objective function value.
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
