Question 4 Goldenroot company is a distributor located in Eyp (E), stanbul delivers orders every day to 4 other locations: Avclar (A), Beikta (B), Saryer (S) and mraniye (). The distance between each district pair (in kilometers) is given in Table 1. The savings are computed and given in Table 2, however four entries are missing in Table 2 and you should compute them yourself. Table 1: Distance Matrix 28 E A B S E 0 8 24 22 A 28 0 37 50 47 B 8 37 0 18 17 24 50 18 0 29 S 22 47 17 29 0 Table 2: Saving Matrix A B S ? (0) 2 ? (11) A --- ? (111) 13 ? (IV) B S a) Compute the missing savings (1) through (IV). b) Use the savings heuristic to generate a set of routes that can be used to make the deliveries every day. Report the path and distance travelled. c) Use the nearest neighbor heuristic to find a solution, starting from depot E. Report the route and the route length. Is it better or worse than your solution above? Question 4 Goldenroot company is a distributor located in Eyp (E), stanbul delivers orders every day to 4 other locations: Avclar (A), Beikta (B), Saryer (S) and mraniye (). The distance between each district pair (in kilometers) is given in Table 1. The savings are computed and given in Table 2, however four entries are missing in Table 2 and you should compute them yourself. Table 1: Distance Matrix 28 E A B S E 0 8 24 22 A 28 0 37 50 47 B 8 37 0 18 17 24 50 18 0 29 S 22 47 17 29 0 Table 2: Saving Matrix A B S ? (0) 2 ? (11) A --- ? (111) 13 ? (IV) B S a) Compute the missing savings (1) through (IV). b) Use the savings heuristic to generate a set of routes that can be used to make the deliveries every day. Report the path and distance travelled. c) Use the nearest neighbor heuristic to find a solution, starting from depot E. Report the route and the route length. Is it better or worse than your solution above