Consider the VRP formulation with capacity cut constraints, N = {1, ..., 9} and with identical vehicle capacities Q = 25. Assume that all nodes have the same demand of 10, i.e., pi = 10 for all i ϵ N. Write the capacity cut constraint that will eliminate the possible subtour with nodes {2, 5, 7}.

Answer rating: 100% (QA)

The capacity cut constraint that eliminates the possible subtour with nodes 2 5 7 is x25 x57 x72 2 T... View the full answer