Use the nearest neighbor method to approximate the optimal route for Doug to visit each company and

Question:

Use the nearest neighbor method to approximate the optimal route for Doug to visit each company and return to Champs Sports. What is the cost of this route?


Use the following information.

Doug is a purchasing agent for Champs Sports (C ). For his job, he must travel to meet with representatives from the following sports companies: Nike (N), Reebok (R), and Under Armour (U). The prices of one-way flights between the corresponding cities for these companies are as follows: Champs to Nike is $253, Champs to Reebok is $114, Champs to Under Armour is $122, Nike to Reebok is $199, Nike to Under Armour is $183, and Reebok to Under Armour is $112.

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: