Jim, the chief executive officer of Bass Pro Shops, is at his office in Springfield, Missouri, and

Question:

Jim, the chief executive officer of Bass Pro Shops, is at his office in Springfield, Missouri, and is considering adding new stores in the following locations: Bismarck, North Dakota; Carson City, Nevada; Helena, Montana; and Knoxville, Tennessee. He wishes to visit each of these locations and return to his office in Springfield. The one-way flight prices are given in the following table.

Carson Bismarck City Helena Knoxville Springfield $431 $483 $476 $378 Bismarck $144 Carson City $431 $159 $505 $483 $144

(a) Represent this traveling salesman problem with a complete, weighted graph showing the prices of flights on the appropriate edges. 

(b) Use the nearest neighbor method to approximate the optimal route for Jim to travel to each city and return to Springfield. Give the cost of the route determined.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

A Survey of Mathematics with Applications

ISBN: 978-0134112107

10th edition

Authors: Allen R. Angel, Christine D. Abbott, Dennis Runde

Question Posted: