Hillary and Adams, Inc., is a privately owned firm located in Atlanta that serves as the regional distributor of natu- ral food products for Georgia, Kentucky, North Carolina, South Carolina, and Tennessee. They are particularly well known for their unique blend of fiery hot Habanera sauces. Every week, a truck leaves the large distribution center in Atlanta to stock local warehouses located in Charlotte, North Carolina; Charleston, South Carolina; Columbia, South Carolina; Knoxville, Tennessee; Lexington, Kentucky; and Raleigh, North Carolina. The truck visits each local warehouse only once and returns to Atlanta after all the deliveries have been completed. The distance between any two cities in miles is given below John Jensen, vice president of logistics at Hillary and Adams, Inc., is worried about the rising fuel costs. With a reduction in operating budgets, he is interested in finding a route that would minimize the distance trav- eled by the truck. Use the NN heuristic to identify a route for the truck and compute the total distance traveled.
Hillary and Adams, Inc., is a privately owned firm located in Atlanta that serves as the regional distributor of natu-
ral food products for Georgia, Kentucky, North Carolina, South Carolina, and Tennessee. They are particularly
well known for their unique blend of fiery hot Habanera sauces. Every week, a truck leaves the large distribution
center in Atlanta to stock local warehouses located in Charlotte, North Carolina; Charleston, South Carolina;
Columbia, South Carolina; Knoxville, Tennessee; Lexington, Kentucky; and Raleigh, North Carolina. The truck
visits each local warehouse only once and returns to Atlanta after all the deliveries have been completed. The
distance between any two cities in miles is given below John Jensen, vice president of logistics at Hillary and Adams, Inc., is worried about the rising fuel costs.
With a reduction in operating budgets, he is interested in finding a route that would minimize the distance trav-
eled by the truck.
Use the NN heuristic to identify a route for the truck and compute the total distance traveled.
Step by step
Solved in 4 steps
