3. A grocery store has arranged a vehicle to deliver four customers' orders (A, B, C, and D). The vehicle starts and end

[answerhappygod]

3 A Grocery Store Has Arranged A Vehicle To Deliver Four Customers Orders A B C And D The Vehicle Starts And End 1 (119.46 KiB) Viewed 21 times

3. A grocery store has arranged a vehicle to deliver four customers' orders (A, B, C, and D). The vehicle starts and ends the trip at the depot O, and visits each customer exactly one time in the trip. The distance between each pair of locations is shown in the following table. To O Distance O A 80 B 117 50 с 125 87 25 D 78 25 70 0 67 93 139 A 0 From B С 40 73 27 0 28 0 65 D 64 64 65 a. [15marks] Use the following heuristics to construct initial tours: i. the nearest-neighbour heuristic ii. the cheapest-insertion heuristic the savings method b. [15marks] Consider the initial tour identified in Question 2(a)(i). Find all 2-neighbours of this initial tour. Which one is the shortest tour among the 2-neighbours? Is this tour shorter than the initial tour? iii.