Laurice works for FedEx and is in her office (O). She has packages to deliver to the
Question:
Laurice works for FedEx and is in her office (O). She has packages to deliver to the following families: Moller (M), Ransford (R), Seifert (S), and Warren (W). The approximate distances among these locations are as follows: O to Mis 4.8 miles, O to Ris 5.6 miles, O to S is 2.3 miles, O to W is 1.7 miles, M to R is 3.1 miles, M to S is 2.4 miles, M to W is 4.3 miles, R to Sis 7.2 miles, R to W is 6.4 miles, and S to Wis 0.9 miles.
(a) Represent this traveling salesman problem with a complete, weighted graph showing the distances along the edges.
(b) Use the nearest neighbor method to approximate the optimal route for Laurice to deliver the packages and return to her office. Give the distance of the route determined.
Step by Step Answer:
A Survey of Mathematics with Applications
ISBN: 978-0134112107
10th edition
Authors: Allen R. Angel, Christine D. Abbott, Dennis Runde