Problem 1. The GermanExpress transport company, based in Cologne, has to schedule a pickup service to five customers located in the cities of Bonn, Dsseldorf, Essen, Hennef and Koblenz, respectively. The distance (calculated with respect to the fastest route) between each pair of cities is reported in the table below. The daily average amount of goods to pick up by each customer is provided in the next table. The transport vans have a capacity of 15 quintals. Distance between cities Bonn Dsseldorf Essen Hennef Koblenz 40 50 85 85 114 45 Cologne Bonn Dsseldorf Essen Hennet Koblenz 52 30 76 107 123 65 134 167 87 0 Amounts of goods to pick up Bonn Dsseldorf Essen Hennef Koblenz 4 12 7 5 8 1) Determine the number of vehicles to be used and, for each of them, the daily service route starting from the depot located in Cologne. 2) Identify a lower bound value to measure the quality of the heuristic solution(s) you found in 1)