y-

Coordinat Deman
Location X-Coordinate e d Distance
Head Office 31.52 74.35 Haed Office RO-1 RO-2 RO-3 RO-4
RO-1 31.52 74.35 80 RO-1 0 0
RO-2 31.50 74.26 75 RO-2 92.1954446 92.195 0
RO-3 31.48 74.28 80 RO-3 80.6225775 80.623 28.284 0
RO-4 31.53 74.38 70 RO-4 31.6227766 31.623 123.69 111.8 0
RO-5 31.48 74.40 95 RO-5 64.0312424 64.031 141.42 120 53.852
RO-6 31.45 74.20 65 RO-6 165.529454 165.53 78.102 85.44 196.98
RO-7 31.45 74.33 90 RO-7 72.8010989 72.801 86.023 58.31 94.34
RO-8 31.57 74.34 75 RO-8 50.9901951 50.99 106.3 108.17 56.569
RO-9 31.53 74.41 70 RO-9 60.8276253 60.828 152.97 139.28 30
RO-10 31.50 74.35 100 RO-10 20 20 90 72.801 42.426
800

Demand 200

4
RO-5 RO-6 RO-7 RO-8 RO-9 RO-10 Savings R0-1
RO-1 0
RO-2 0
RO-3 0
RO-4 0
0 RO-5 0
202.24 0 RO-6 0
76.158 130 0 RO-7 0
108.17 184.39 120.42 0 RO-8 0
50.99 224.72 113.14 80.623 0 RO-9 0
53.852 158.11 53.852 70.711 67.082 0 RO-10 0
R0-2 R0-3 R0-4 R0-5 R0-6 R0-7 R0-8 R0-9 R0-10

0
144.5337508 0
0.125052406 0.441955 0
14.80533071 24.65382 41.80237 0
179.6224014 160.712 0.175074 27.32321 0
78.9732908 95.11416 10.08406 60.67461 108.3306 0
36.88418158 23.44623 26.04443 6.854899 32.12876 3.375348 0
0.052484468 2.16632 62.4504 73.86867 1.635028 20.49164 31.19524 0
22.19544457 27.82148 9.19637 30.17959 27.41557 38.94945 0.279517 13.74559 0

The highest savings 179.6224 is from RO-2 and R0-6. The comined route is feasible because demand
75+70=145 is les than 200. So, the two customers from RO-2 and RO-6 are eliminated from further discussion.
demand
urther discussion.