A bakery delivers daily to five large retail stores in a defined territory. The driver for the bakery loads goods at the bakery, makes deliveries to the retail stores, and returns to the bakery. A diagram of the territory is shown in Figure 7-24. The associated network travel times in minutes are

Note that because of one-way streets and detours, the travel times are slightly different, depending on the direction (asymmetrical).
a. What is the best routing sequence for the delivery truck?
b. If loading or unloading times are significant, how might they be included in the analysis?
c. Retail store 3 is located in such a densely populated urban area that the travel times to and from this point may increase by as much as 50 percent, depending on the time of day. Travel times for the other points remain relatively unchanged. Would the solution in part (a) be sensitive to such variations?

To B 0 24 5038 55 20 1 22 032 23 45 18 From 2 47 35 15 2 60 3 3927170 14 25 4 574 18 6 042 5 21 16 572 41 0 Figure 7-24 Bakery Routing Territory Map Bakery