Assignment #5 INDU6141 Logistic Network Models Due date: Tuesday, April. 6 before 5:00 p.m. EST. No submission through email is accepted. Problem 1. The GermanExpress transport company, based in Cologne, has to schedule a pickup service to five customers located in the cities of Bonn, Dusseldorf, 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 Rann Hannof Kablanz Cologne 85 123 Bonn 114 20 Dusseldorf 45 76 134 Escon 107 167 Hennet Koblenz Amounts of goods to pick up Bonn Dosseldorf Essen Hennet Koblenz 12 B 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)