Consider the following 5-city traveling salesman problem. The distance between each city (in miles) is shown in the following table:
(a) Formulate an IP whose solution will solve this TSP.
(b) Use an optimization solver package such as LINDO, LINGO, and Xpress to find the optimal solution.
(c) Use the branch-and-bound algorithm to find the optimal solution (Show me detailed procedure).