Consider a vehicle routing problem which requires serving 5 customers from a depot at location 0 . The distance matrix, customer demands, and savings rankings are shown below. [ Pairs ranked in decreasing order of savings metric: (2,3) (2,5) (1,2) (1,3) (3,5) (1,5) (2,4) (4,5) (1,4) (3,4) a) Suppose your trucks have capacity 800 units (measured in the same units as demand). How many routes does the savings matrix method result in? b) Suppose your trucks have capacity 750 units. How many routes does the savings matrix method result in? c) What is the smallest value of truck capacity that would allow you to deliver to all customers using one truckload? d) Suppose you are allowed to split deliveries by including one store on two routes. What is the smallest integer truck capacity that will permit you to deliver to all customers when performing two routes