Helping Harvest is a food bank in the Greater Miami area that collects food donations from local grocery stores and transports them back to a distribution center for sorting and transfer to local food kitchens that feed needy clients. Tight budgets and environmental concerns require that both fuel and driver resources be used sparingly. Thus, Mr. Vivek, Helping Harvest's general manager, would like to ensure that collection vehicles are routed most efficiently. The table below provides the driving distance in miles among the depot (the distribution center from where truck begins and ends its route) and the five stores that donate food.

Currently, the Helping Harvest truck travels the following route Depot-Store A-Store B-Store C-Store D-Store E-Depot.
a. Use the NN heuristics to find a shorter route and calculate the savings in miles traveled per day.
b. The manager at Store B would like the Helping Harvest truck to pick up from her store as early as possible. How many miles does the constraint of visiting Store B first add to the route selected in part a?

Transcribed Image Text:

From/To Depot Store A Store B Store C Store D Store E Depot Store A10 10 24 60 40 26 34 46 35 Store 8 243 Store C60 Store D 40 35 Store E 26 44 48 20 15 15 35 12 48 2015 15 35 12 46