Solve the problem.Devin Boone is the Northeast Region manager for a retail department store chain. He must periodically leave his home in Providence, Rhode Island and visit stores in his district in the following cities: Boston, Massachusetts; Albany, New York; Augusta, Maine; and Rochester, New York. The costs of one-way flights between these locations are listed below:
a) Represent this traveling salesman problem with a complete graph showing the prices of the flights on the appropriate edges.b) Use the Nearest Neighbor method to approximate the optimal route for Devin to travel to each city and return to Providence. Give the cost of the route found.c) Randomly select another
route from Providence to the other cities and compute the cost of this route. Compare this cost to the cost found in part (b).
What will be an ideal response?
a)
b) Providence ? Boston ? Albany ? Rochester ? Augusta ? Providence : $1013
c) Answers will vary. One possibility is:
Providence ? Augusta ? Albany ? Rochester ? Boston ? Providence : $1000
This is $13 less expensive that the route in part (b).
You might also like to view...
Factor the difference of two squares. Assume that variables represent whole numbers.x12 - 36
A. prime B. (x6 + 6)(x6 - 6) C. (x2 + 6)2 D. (x2 - 6)2
Solve.A researcher measured the weights of three substances in a laboratory: Substance A (18.01 g), Substance B (17.9 g), and Substance C (18.1 g). Which substance was the heaviest?
A. Substance C B. Not enough information C. Substance B D. Substance A
Solve. If no solution exists, state this.
= 
A. -6 B. -18 C. 1 D. 3
Solve the equation in the interval [0, 2?). Express solutions as approximations to the nearest hundredth.6 sin2x - 5 sin x - 1 = 0
A. {0.17, 1.57, 2.97} B. {0.00, 3.31, 6.12} C. {1.57, 3.31, 6.12} D. {0.00, 0.17, 2.97}