Ithaca Delivery of Ithaca, New York, makes daily pickup/deliveries to four locations in the city and is interested in finding a route that will begin at its headquarters, make deliveries to all four...

Ithaca Delivery of Ithaca, New York, makes daily pickup/deliveries to four locations in the city and is interested in finding a route that will begin at its headquarters, make deliveries to all four locations, and return to its headquarters in the minimum amount of time. The network for problem 28 depicts the situation, giving the average driving times between each point.

What routing do you recommend if Cornell University is to be visited at the: (i) earliest time on the route; (ii) the latest time on the route. Hint: The problem is symmetric. An optimal solution in one direction is optional in the reverse direction.