XTech is a drainage solution company located in Dallas, TX. Due to the lack of a
ID: 3675652 • Letter: X
Question
XTech is a drainage solution company located in Dallas, TX. Due to the lack of an available sophisticated approach at the company, dispatcher applies nearest-neighbor search to create a route for each truck and its driver. The distance matrix among a small set of customers are given below.
D
O
TN
L-1
L-2
L-3
L-4
L-5
L-6
L-7
L-8
L-9
TN
-
6
9
15
23
16
16
21
6
13
L-1
7
-
13
16
29
8
7
14
19
13
L-2
14
13
-
14
3
7
5
16
15
17
L-3
12
16
15
-
12
23
14
16
27
10
L-4
20
29
3
12
-
9
7
19
12
4
L-5
15
11
8
19
10
-
9
14
30
21
L-6
14
8
4
14
8
7
-
12
11
13
L-7
16
16
12
15
22
11
14
-
9
9
L-8
2
21
14
29
16
32
10
8
-
14
L-9
12
13
15
14
5
20
9
12
14
-
Determine the route (or multiple routes if alternative routes exist) for the truck
Calculate the route length for all routes determined in part (a), and chose the best route
D
O
TN
L-1
L-2
L-3
L-4
L-5
L-6
L-7
L-8
L-9
TN
-
6
9
15
23
16
16
21
6
13
L-1
7
-
13
16
29
8
7
14
19
13
L-2
14
13
-
14
3
7
5
16
15
17
L-3
12
16
15
-
12
23
14
16
27
10
L-4
20
29
3
12
-
9
7
19
12
4
L-5
15
11
8
19
10
-
9
14
30
21
L-6
14
8
4
14
8
7
-
12
11
13
L-7
16
16
12
15
22
11
14
-
9
9
L-8
2
21
14
29
16
32
10
8
-
14
L-9
12
13
15
14
5
20
9
12
14
-
Explanation / Answer
TN-->L8-->L7-->L9-->L4-->L2-->L6-->L5-->L1-->L3
tottal distance is of 70 which is the minimum distance to cover all the routes.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.