CHAPTER 12

Single Delivery Truck Routing

Let us consider a distribution center at A that has to send a truck daily with refills to retail centers located in nine neighbouring towns B, C, D, …, J. The road map connecting the 10 towns is shown in Figure 12.1.

image

Figure 12.1

Table 12.1

A

B

C

D

E

F

G

H

I

J

A

20

30

10

40

15

25

B

20

35

15

20

25

10

C

30

35

12

18

32

22

28

16

D

10

12

17

20

24

32

28

E

40

15

18

17

13

19

12

21

34

F

20

20

13

15

30

25

22

G

25

32

19

15

18

12

17

H

15

22

24

12

30

18

22

27

I

25

28

32

21

25

12

22

32

J

10

16

28

34

22

17

27

32

The distances (in miles) between ...

Get Business Applications of Operations Research now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.