Automatic guided vehicle. An AGV makes a round-trip (starting and ending at the mailroom)

to deliver mail to 5 departments on a factory floor. Using the mailroom as the origin (0, 0), the (x, y) locations of the delivery spots are (10, 30), (10, 50), (30, 10), (40, 40), and (50, 60) for the five departments. All distances are in meters. The AGV moves along horizontal and vertical aisles only. The objective is to minimize the length of the round-trip.

(a) Define the cities and the distance matrix of the TSP model.

(b) Assuming that the AGV moves at a speed of 35 meters per minute, can the roundtrip be made in less than 5 minutes?