Question: In the Dantzig - Fulkerson - Johnson ( DFJ ) formulation of the TSP , the core LP has a degree constraint, i = 1
In the DantzigFulkersonJohnson DFJ formulation of the TSP the core LP has a degree constraint,
for each city If we solve the core LP and find a set of cities Ssubedots, that forms a subtour, we then add a subtour elimination constraint to the core. Bill Cook uses inequalities like
to eliminate subtours. Another option is to use inequalities like
:ein:ein:einE
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
