Distance Worksheet

The modeling process begins by creating a Distance worksheet that describes the p
Individual map points are described the Cartesian of geometric coordinates. Distan
the Great Circle distance.
Build the distance worksheet by clicking the button on this page. A workbook may

Plan Worksheet
The second step is to create a Plan worksheet that holds data for the problem.
There may be several vehicles and vehicles can take more than one trip. Vehicles h
resources, such as capacity, and deliveries use up the resources. The times availa
A duration penalty can be used to establish priorities between deliveries.
The costs of penalty violations are also on this page. Each delivery location is assoc
Click the Make Plan button on the Distance worksheet to create a Plan worksheet. A

Model Worksheet
The third step is to create Model and Results worksheets. Create these sheets by cl
Each Plan worksheet has unique Model and Results worksheets. Make new Models a
The Model worksheet creates a form used by the Opt. Sequence add-in for the heu
The Opt. Sequence add-in must be installed to provide search procedures. Downloa
For more complete instructions, see the section about the Optimization add-in at w

Results Worksheet
The Results worksheet indicates the current route and the associated truck assignm
There are various heuristic processes that can be used to find a solution. Choose m
A map of the route is created on a separate worksheet when the Map button is cho
For more complete instructions see the section on the Routing add-in at www.ormm

Map Worksheet
A map of the route is created on a separate worksheet when the Map button is cho
Routes of different vehicles are indicated by colors.

Menu Commands for the Routing add-in

The Start Command on the Routing Menu creates this Start worksheet when it doe

The Start Command also replaces all the buttons on all the worksheets created by
created by another computer since buttons are linked to the computer that creates

The About Add-in Command shows the release date of the installed add-in. Visit w

General Comments
Use the tabs at the bottom of the pages to navigate through the workbook.
Do not delete worksheets that are the source for other worksheets. For example, a
Deleting the Distance worksheet makes the associated Plan worksheets unusable.
Similarly do not delete the Distance or Plan worksheets that lead to Model and Res
Use the Change buttons to modify the information on Distance and Plan worksheet
After changing data Distance or Plan use the Make Model button to create new Mod
Do not duplicate worksheets. Do not change the names of worksheets constructed
You may copy and paste numerical data from one sheet to another, but do not cop
When naming Distance or Plan worksheets start names with letters and do not use

Routing Add-in
Start Page
Make Distance Worksheet

Purpose
This program models and solves the vehicle routing problem for several vehicles visiting several delivery sites.
A primary goal is to reduce the total distance required to serve all the sites. The distance between two sites is
by a Euclidean measure or by a matrix of site to site distances.
The vehicles may have several resources, such as capacity, weight or space. Deliveries consume resources.
One goal is to serve all the delivery sites without exceeding the resources available.
The delivery sites may have time windows. Sites become available at some time and deliveries have early and
A requirement is that the arrival time at a site not precede the time available. A goal is to arrive at the site bef
and leave after the late delivery time.
The various goals are related through numeric penalties. The goal of the optimization is to minimize the sum o

Distance Worksheet
The modeling process begins by creating a Distance worksheet that describes the point to point distances betw
Individual map points are described the Cartesian of geometric coordinates. Distances are computed with the E
the Great Circle distance.
Build the distance worksheet by clicking the button on this page. A workbook may have more than one Distanc

Plan Worksheet
The second step is to create a Plan worksheet that holds data for the problem.
There may be several vehicles and vehicles can take more than one trip. Vehicles have limited
resources, such as capacity, and deliveries use up the resources. The times available, early and late delivery t
A duration penalty can be used to establish priorities between deliveries.
The costs of penalty violations are also on this page. Each delivery location is associated with a map location o
Click the Make Plan button on the Distance worksheet to create a Plan worksheet. A Distance matrix may have

Model Worksheet
The third step is to create Model and Results worksheets. Create these sheets by clicking the Make Model butto
Each Plan worksheet has unique Model and Results worksheets. Make new Models and Results after changing t
The Model worksheet creates a form used by the Opt. Sequence add-in for the heuristic search processes used
The Opt. Sequence add-in must be installed to provide search procedures. Download the latest version of the a
For more complete instructions, see the section about the Optimization add-in at www.ormm.net.

Results Worksheet
The Results worksheet indicates the current route and the associated truck assignments and delivery times for
There are various heuristic processes that can be used to find a solution. Choose methods with buttons at the
A map of the route is created on a separate worksheet when the Map button is chosen from the Results or Mod
For more complete instructions see the section on the Routing add-in at www.ormm.net.

Map Worksheet
A map of the route is created on a separate worksheet when the Map button is chosen from the Results or Mod
Routes of different vehicles are indicated by colors.
Menu Commands for the Routing add-in
The Start Command on the Routing Menu creates this Start worksheet when it does not exist.

The Start Command also replaces all the buttons on all the worksheets created by the add-in. This is importan
created by another computer since buttons are linked to the computer that creates them.
The Finish Command deletes the buttons on all the worksheets created by the add-in. This is useful when distr
The About Add-in Command shows the release date of the installed add-in. Visit www.ormm.net to get the late

General Comments
Use the tabs at the bottom of the pages to navigate through the workbook.
Do not delete worksheets that are the source for other worksheets. For example, a Plan worksheet depends on
Deleting the Distance worksheet makes the associated Plan worksheets unusable.
Similarly do not delete the Distance or Plan worksheets that lead to Model and Results worksheets.
Use the Change buttons to modify the information on Distance and Plan worksheets.
After changing data Distance or Plan use the Make Model button to create new Model and Results worksheets.
Do not duplicate worksheets. Do not change the names of worksheets constructed by the add-in.
You may copy and paste numerical data from one sheet to another, but do not copy and paste formulas.
When naming Distance or Plan worksheets start names with letters and do not use spaces or punctuation in th

several delivery sites.

e between two sites is described

onsume resources.

iveries have early and late delivery times.

o arrive at the site before the early delivery time

to minimize the sum of the weighted goal violations.

o point distances between locations on a map.

e computed with the Euclidean measure or by

more than one Distance worksheet.

arly and late delivery times are on this worksheet.

with a map location on the Distance worksheet.

ance matrix may have several Plan worksheets.

the Make Model button on the Plan worksheet.

esults after changing the data on the Plan worksheet.
search processes used to find good solutions.
latest version of the add-in at www.ormm.net.

and delivery times for the route.

s with buttons at the top of the Results worksheet.
om the Results or Model worksheets.

om the Results or Model worksheets.

dd-in. This is important when moving a workbook

his is useful when distributing a workbook to others.

mm.net to get the latest add-in.

worksheet depends on a Distance worksheet.

orksheets.

d Results worksheets.

paste formulas.
es or punctuation in the names.

Travel Distances
States
Start Worksheet

Change Distance

Make Plan

Compute Matrix

Geographic Coordinates

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

Name
AL
AR
AZ
CA
CO
CT
DC
DE
FL
GA
IA
ID
IL
IN
KS
KY
LA
MA
MD
ME
MI
MN
MO
MS
MT
NC
ND
NE
NH
NJ
NM
NV
NY
OH
OK
OR

Latitude
32.7990
34.9513
33.7712
36.1700
39.0646
41.5834
38.8964
39.3498
27.8333
32.9866
42.0046
44.2394
40.3363
39.8647
38.5111
37.6690
31.1801
42.2373
39.0724
44.6074
43.3504
45.7326
38.4623
32.7673
46.9048
35.6411
47.5362
41.1289
43.4108
40.3140
34.8375
38.4199
42.1497
40.3736
35.5376
44.5672

Cartesian Coordinates (KM)

Longitude
-86.8073
-92.3809
-111.3877
-119.7462
-105.3272
-72.7622
-77.0262
-75.5148
-81.7170
-83.6487
-93.2140
-114.5103
-89.0022
-86.2604
-96.8005
-84.6514
-91.8749
-71.5314
-76.7902
-69.3977
-84.5603
-93.9196
-92.3020
-89.6812
-110.3261
-79.8431
-99.7930
-98.2883
-71.5653
-74.5089
-106.2371
-117.1219
-74.9384
-82.7755
-96.9247
-122.1269

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

Name
AL
AR
AZ
CA
CO
CT
DC
DE
FL
GA
IA
ID
IL
IN
KS
KY
LA
MA
MD
ME
MI
MN
MO
MS
MT
NC
ND
NE
NH
NJ
NM
NV
NY
OH
OK
OR

x
350.72
-165.98
-1921.91
-2609.92
-1273.57
1477.66
1170.15
1292.17
869.34
644.49
-219.31
-1901.20
132.01
366.91
-542.91
519.95
-125.12
1563.26
1187.55
1670.56
485.00
-260.76
-151.70
82.14
-1497.68
967.96
-692.75
-647.11
1531.00
1359.06
-1429.37
-2306.00
1286.03
659.22
-575.83
-2484.95

37
38
39
40
41
42
43
44
45
46
47
48
49
50

PA
RI
SC
SD
TN
TX
UT
VA
VT
WA
WI
WV
WY
Depot

40.5773
-77.2640
41.6772
-71.5101
33.8191
-80.9066
44.2853
-99.4632
35.7449
-86.7489
31.1060
-97.6475
40.1135 -111.8535
37.7680
-78.2057
44.0407
-72.7093
47.3917 -121.5708
44.2563
-89.6385
38.4680
-80.9696
42.7475 -107.2085
38.8964
-77.0262

Average Coordinates 39.383074 -90.55972

37
38
39
40
41
42
43
44
45
46
47
48
49
50

PA
RI
SC
SD
TN
TX
UT
VA
VT
WA
WI
WV
WY
Depot

1121.85
1578.89
891.45
-708.39
343.91
-674.70
-1806.46
1085.14
1424.04
-2318.85
73.37
834.56
-1357.29
1170.15

If you change any coordinate, click the Compute Matrix button to compute t

rdinates (KM)
y
-732.97
-493.37
-624.74
-357.70
-35.45
244.95
-54.18
-3.70
-1285.78
-712.09
291.84
540.63
106.12
53.62
-97.07
-190.82
-913.20
317.75
-34.59
581.60
441.66
706.86
-102.51
-736.50
837.36
-416.58
907.65
194.35
448.39
103.64
-506.04
-107.23
307.99
110.27
-428.10
577.12

Great Circle Distance

KM (from/to)
Map Locations
1
Name
AL
1
AL
0
2
AR
567.376
3
AZ
2282.02
4
CA
3027.7
5
CO
1802.89
6
CT
1578.26
7
DC
1111.03
8
DE
1247.63
9
FL
737.089
10
GA
295.646
11
IA
1168.79
12
ID
2706.78
13
IL
860.654
14
IN
787.203
15
KS
1102.84
16
KY
575.791
17
LA
510.635
18
MA
1703.31
19
MD
1138.94
20
ME
1993.97
21
MI
1189.52
22
MN
1561.49
23
MO
801.634
24
MS
268.684
25
MT
2530.72
26
NC
713.824
27
ND
1969.68
28
NE
1375.59
29
NH
1775.53
30
NJ
1377.96
31
NM
1806.35
32
NV
2797.42
33
NY
1473.09
34
OH
915.69
35
OK
978.815
36
OR
3300.94

2
AR
567.376
0
1746.97
2470.95
1235.79
1859.31
1431.61
1569.98
1283.53
834.066
787.637
2149.34
668.478
768.218
558.264
755.334
421.985
1978.06
1455.96
2227.31
1150.8
1205.85
390.475
347.995
2001.19
1139.69
1528.73
859.473
2017.97
1679.28
1262.8
2232.67
1710.49
1037.47
417.719
2738.95

3
AZ
2282.02
1746.97
0
806.643
799.938
3477.49
3111.4
3241.54
2898.97
2569.4
1833.42
1194.64
2109.32
2328.2
1409.92
2443.69
1850.11
3581.55
3131.75
3767.09
2549.48
1991.76
1788.16
2017.46
1463.14
2878.75
1812
1413.98
3585.19
3327.82
487.673
729.524
3300.77
2629.51
1336.18
1513.17

4
CA
3027.7
2470.95
806.643
0
1308.59
4060.95
3744.84
3865.7
3678.79
3304.78
2369.34
1000.88
2710.23
2944.67
2039.8
3106.15
2628.51
4152.84
3761.95
4295.53
3086.89
2401.05
2431.34
2770.86
1425.82
3568.69
2070.19
1937.59
4135.64
3934.6
1230.8
341.262
3874.9
3237.31
2053.29
955.154

5
CO
1802.89
1235.79
799.938
1308.59
0
2758.45
2436.43
2557.14
2510.33
2057.31
1073.52
954.655
1401.8
1636.11
741.331
1805.36
1502.48
2854
2453.41
3014.26
1796.17
1192.67
1130.35
1570.43
961.463
2276.8
1042.38
640.987
2844.14
2627.4
476.935
1024.74
2574.44
1929.11
839.853
1517.07

6
CT
1578.26
1859.31
3477.49
4060.95
2758.45
0
469.222
340.419
1731.9
1354.87
1692.11
3376.09
1368.7
1152.21
2067.58
1106.15
2057.91
125.14
440.994
433.162
986.6
1757.67
1695.77
1786.06
3020.05
902.195
2228.56
2123.38
225.648
203.571
2999
3753.28
190.886
850.793
2197.35
3961.95

132.95
255.39
-619.41
545.74
-405.02
-921.45
81.31
-179.80
518.51
891.56
542.51
-101.87
374.54
-54.18

37
38
39
40
41
42
43
44
45
46
47
48
49
50

PA
RI
SC
SD
TN
TX
UT
VA
VT
WA
WI
WV
WY
Depot

1211.88
1671.66
559.87
1682.02
327.618
1039.44
2373.36
955.803
1747.62
3334.03
1297.37
821.622
2098.49
1111.03

1466.08
1962.13
1059.85
1201.08
518.299
650.879
1806.04
1306
1959.89
2783.72
1060.85
1088.86
1545.71
1431.61

3095.8
3581.77
2806.23
1554.83
2255.62
1321.96
706.453
3010.57
3499.32
1738.23
2200.95
2768.62
1062.37
3111.4

3699.63
4162.73
3524.17
1936.72
2955.95
2116.63
817.258
3664.35
4038.15
1256.85
2692.04
3413.31
1299.17
3744.84

2392.48
2861.11
2253.38
757.345
1678.82
1126.63
571.141
2358.58
2751.2
1604.01
1422.44
2106.54
438.954
2436.43

393.516
104.587
1120.85
2184.56
1374.64
2502.2
3263.97
629.864
273.278
3860.39
1403.31
779.543
2822.25
469.222

button to compute the matrix components.

7
DC
1111.03
1431.61
3111.4
3744.84
2436.43
469.222
0
139.788
1304.5
886.766
1410.31
3146.21
1037.43
800.572
1713.12
679.197
1597.99
594.288
28.2686
895.753
801.657
1578.93
1325.37
1327.05
2830.24
439.447
2069.34
1823.1
678.684
267.11
2625.94
3453.47
402.47
518.901
1797.32
3746.62

8
DE
1247.63
1569.98
3241.54
3865.7
2557.14
340.419
139.788
0
1402.6
1015.9
1518.59
3246.9
1155.59
921.792
1839.34
816.27
1737
464.163
114.132
772.499
875.63
1661.38
1453.86
1466.27
2920.41
561.889
2149.23
1937.59
558.868
137.377
2756.99
3570.63
315.101
629.906
1932.18
3844.62

9
FL
737.089
1283.53
2898.97
3678.79
2510.33
1731.9
1304.5
1402.6
0
602.189
1888.64
3432.87
1542.27
1401.55
1834.18
1127.41
1050.56
1847.54
1330.12
2162.37
1744.2
2261.64
1536.51
940.571
3267.46
886.043
2693.01
2112.5
1956.63
1537.03
2448.1
3475.56
1706.02
1397.81
1671.69
4021.12

10
GA
295.646
834.066
2569.4
3304.78
2057.31
1354.87
886.766
1015.9
602.189
0
1308.82
2935.93
946.076
799.612
1334.61
528.543
800.385
1479.49
915.019
1782.3
1155.15
1666.72
989.629
563.809
2729.32
457.412
2111.17
1579.98
1564.67
1151.44
2090.19
3064.81
1274.22
825.079
1251.54
3536.27

11
IA
1168.79
787.637
1833.42
2369.34
1073.52
1692.11
1410.31
1518.59
1888.64
1308.82
0
1741.21
398.306
630.493
493.386
875.076
1209.52
1783.69
1423.26
1941.67
722.733
418.377
401.421
1073.26
1459.65
1354.99
804.428
433.171
1770.8
1574
1383.97
2061.83
1505.58
891.513
787.573
2345.19

12
ID
2706.78
2149.34
1194.64
1000.88
954.655
3376.09
3146.21
3246.9
3432.87
2935.93
1741.21
0
2133.58
2370.29
1604.91
2595.61
2450.75
3448.83
3157.36
3536.22
2392.59
1623.35
1954.64
2494.32
440.246
3080.1
1194.49
1367.83
3406.65
3286.98
1261.95
682.763
3185.22
2628.06
1779.55
605.958

13
IL
860.654
668.478
2109.32
2710.23
1401.8
1368.7
1037.43
1155.59
1542.27
946.076
398.306
2133.58
0
239.019
699.634
478.764
1050.44
1472.33
1053.27
1671.92
497.583
720.646
351.834
843.822
1857.87
956.732
1175.92
787.019
1480.68
1227.29
1633.64
2416.14
1191.62
527.54
875.435
2738.75

14
IN
787.203
768.218
2328.2
2944.67
1636.11
1152.21
800.572
921.792
1401.55
799.612
630.493
2370.29
239.019
0
920.227
281.184
1090.61
1261.26
817.299
1481.65
412.542
902.649
543.595
846.442
2085.96
733.733
1379.12
1025.88
1281.27
1000.21
1847.54
2653.19
982.599
301.664
1053.42
2974.98

15
KS
1102.84
558.264
1409.92
2039.8
741.331
2067.58
1713.12
1839.34
1834.18
1334.61
493.386
1604.91
699.634
920.227
0
1066.58
930.515
2171.95
1731.91
2365.94
1158.95
837.265
391.546
905.974
1442.97
1535.5
1032.41
317.601
2178.7
1920.41
934.846
1765.7
1891.26
1220.69
330.827
2202.49

16
KY
575.791
755.334
2443.69
3106.15
1805.36
1106.15
679.197
816.27
1127.41
528.543
875.076
2595.61
478.764
281.184
1066.58
0
978.926
1226.55
702.627
1488.73
631.8
1179.91
675.358
710.985
2334.03
484.502
1649.9
1231.74
1274.75
923.957
1956.54
2829.93
965.835
341.605
1120.05
3201.57

188.013
560.651
662.778
1952.57
927.823
2062.13
2971.96
162.258
675.484
3681.33
1204.67
345.569
2561.53
0

202.118
426.053
780.674
2050.87
1067.5
2201.72
3086.87
292.695
571.168
3770.27
1289.31
481.984
2668.56
139.788

1474.5
1796.7
670.076
2416.38
999.663
1583
3075.87
1152.16
1973.28
4065.49
1957.77
1184.58
2827.99
1304.5

1017.04
1441.55
270.846
1855.47
418.334
1334.85
2628.32
725.117
1551.64
3550.96
1355.93
655.65
2324.48
886.766

1340.05
1793.53
1409.6
566.686
892.571
1274.45
1573.74
1362.2
1677.77
2305.82
383.183
1110.03
1151.22
1410.31

3058.42
3470.8
3098.66
1196.58
2531.4
2074.25
508.274
3103.4
3298.99
649.445
1973.48
2851.06
611.696
3146.21

992.784
1472.8
1019.39
964.797
547.302
1287.96
1934.83
974.316
1401.42
2703.99
439.017
720.465
1535.66
1037.43

767.599
1256.78
823.581
1193.63
460.112
1416.04
2173.01
735.451
1211.16
2934.48
562.23
481.755
1774.11
800.572

1687.33
2171.85
1516.73
679.295
942.109
827.033
1305.65
1625.58
2096.36
2231.71
874.053
1376.16
995.677
1713.12

714.298
1208.24
545.314
1441.57
284.129
1396.1
2360.65
566.955
1227.14
3177.54
843.337
334.307
1990.2
679.197

17
LA
510.635
421.985
1850.11
2628.51
1502.48
2057.91
1597.99
1737
1050.56
800.385
1209.52
2450.75
1050.44
1090.61
930.515
978.926
0
2181.93
1625.19
2459.73
1498.63
1627.8
810.691
271.956
2353.79
1220.85
1939.44
1246.24
2243.02
1862.27
1398.14
2432.43
1935.3
1309.48
674.135
3018.87

18
MA
1703.31
1978.06
3581.55
4152.84
2854
125.14
594.288
464.163
1847.54
1479.49
1783.69
3448.83
1472.33
1261.26
2171.95
1226.55
2181.93
0
566.073
314.858
1069.18
1826.49
1804.6
1910.03
3084.23
1026.03
2289.14
2216.32
130.519
328.067
3105.21
3841.79
280.831
961.047
2310.4
4029.84

19
MD
1138.94
1455.96
3131.75
3761.95
2453.41
440.994
28.2686
114.132
1330.12
915.019
1423.26
3157.36
1053.27
817.299
1731.91
702.627
1625.19
566.073
0
867.545
804.882
1584.99
1344.94
1354.13
2838.57
467.253
2074.95
1838.03
650.554
239.072
2646.64
3469.39
376.174
531.831
1819.65
3757.1

20
ME
1993.97
2227.31
3767.09
4295.53
3014.26
433.162
895.753
772.499
2162.37
1782.3
1941.67
3536.22
1671.92
1481.65
2365.94
1488.73
2459.73
314.858
867.545
0
1219.49
1918.9
2017.04
2188.11
3149.45
1333
2351.94
2373.28
218.519
635.128
3300.17
3974.87
524.433
1191.82
2534.46
4100.34

21
MI
1189.52
1150.8
2549.48
3086.89
1796.17
986.6
801.657
875.63
1744.2
1155.15
722.733
2392.59
497.583
412.542
1158.95
631.8
1498.63
1069.18
804.882
1219.49
0
787.068
847.127
1258.66
2049.92
947.589
1273.64
1155.38
1049.19
897.88
2088.01
2773.29
796.461
362.487
1369.3
2983.36

22
MN
1561.49
1205.85
1991.76
2401.05
1192.67
1757.67
1578.93
1661.38
2261.64
1666.72
418.377
1623.35
720.646
902.649
837.265
1179.91
1627.8
1826.49
1584.99
1918.9
787.068
0
819.325
1486.59
1264.36
1628.86
491.088
621.479
1783.5
1683.79
1596.01
2070.92
1566.97
1082.43
1161.43
2204.38

23
MO
801.634
390.475
1788.16
2431.34
1130.35
1695.77
1325.37
1453.86
1536.51
989.629
401.421
1954.64
351.834
543.595
391.546
675.358
810.691
1804.6
1344.94
2017.04
847.127
819.325
0
676.041
1740.62
1148.26
1177.34
590.979
1821.16
1540.27
1305.33
2155.08
1525.38
845.025
523.605
2558.55

24
MS
268.684
347.995
2017.46
2770.86
1570.43
1786.06
1327.05
1466.27
940.571
563.809
1073.26
2494.32
843.822
846.442
905.974
710.985
271.956
1910.03
1354.13
2188.11
1258.66
1486.59
676.041
0
2348.61
958.981
1849.84
1202.64
1971.24
1590.81
1545.16
2549.21
1663.71
1045.97
734.023
3080.69

25
MT
2530.72
2001.19
1463.14
1425.82
961.463
3020.05
2830.24
2920.41
3267.46
2729.32
1459.65
440.246
1857.87
2085.96
1442.97
2334.03
2353.79
3084.23
2838.57
3149.45
2049.92
1264.36
1740.62
2348.61
0
2814.6
797.958
1155.2
3032.63
2947.6
1384.67
1093.98
2829.7
2318.96
1684.61
950.994

26
NC
713.824
1139.69
2878.75
3568.69
2276.8
902.195
439.447
561.889
886.043
457.412
1354.99
3080.1
956.732
733.733
1535.5
484.502
1220.85
1026.03
467.253
1333
947.589
1628.86
1148.26
958.981
2814.6
0
2111.1
1715.46
1117.05
698.709
2391.57
3301.13
838.66
585.512
1542.72
3686.06

1676.78
2155.28
1069.04
1601.01
695.299
549.383
2053.71
1449.19
2202.7
3096.87
1467.12
1281.96
1867.99
1597.99

512.364
62.3062
1243.61
2262.26
1497.13
2622.57
3351.58
754.664
222.137
3919.57
1480.58
902.222
2903.81
594.288

172.161
532.722
690.316
1962.88
953.575
2087.71
2987.16
190.376
648.268
3689.45
1211.06
368.482
2574.37
28.2686

783.958
368.122
1553.13
2373.38
1767.43
2877.04
3484.05
1057.86
270.848
3965.92
1603.54
1178.71
3020.55
895.753

677.172
1084.54
1106.1
1198.56
866.184
1783.33
2282.79
820.16
955.047
2897.83
419.727
620.974
1835.95
801.657

1464.08
1850.25
1725.04
464.456
1263.03
1658.03
1583.85
1571.53
1676.58
2110.91
374.47
1336.65
1107.92
1578.93

1309.49
1800.35
1145
880.398
577.617
952.148
1689.21
1234.44
1746.2
2562.38
681.441
986.038
1343.34
1325.37

1404.94
1883.64
823.645
1535.15
426.864
773.886
2137.65
1179.7
1931.84
3130.64
1277.54
1010.07
1892.64
1327.05

2725.5
3110.77
2861.28
893.095
2313.33
2064.43
765.107
2804.9
2922.1
851.361
1631.78
2557.82
523.49
2830.24

593.385
986.036
224.701
1921.52
623.633
1725.63
2837.45
277.913
1114.05
3660.08
1268.93
329.847
2474.26
439.447

27
ND
1969.68
1528.73
1812
2070.19
1042.38
2228.56
2069.34
2149.23
2693.01
2111.17
804.428
1194.49
1175.92
1379.12
1032.41
1649.9
1939.44
2289.14
2074.95
2351.94
1273.64
491.088
1177.34
1849.84
797.958
2111.1
0
722.412
2235.26
2166.27
1510.17
1729.98
2039
1572.98
1355.14
1748.48

28
NE
1375.59
859.473
1413.98
1937.59
640.987
2123.38
1823.1
1937.59
2112.5
1579.98
433.171
1367.83
787.019
1025.88
317.601
1231.74
1246.24
2216.32
1838.03
2373.28
1155.38
621.479
590.979
1202.64
1155.2
1715.46
722.412
0
2203.91
1999.83
986.45
1634.12
1937.69
1307.72
632.983
1973.25

29
NH
1775.53
2017.97
3585.19
4135.64
2844.14
225.648
678.684
558.868
1956.63
1564.67
1770.8
3406.65
1480.68
1281.27
2178.7
1274.75
2243.02
130.519
650.554
218.519
1049.19
1783.5
1821.16
1971.24
3032.63
1117.05
2235.26
2203.91
0
421.839
3113.52
3819.92
308.917
986.504
2334.58
3981.29

30
NJ
1377.96
1679.28
3327.82
3934.6
2627.4
203.571
267.11
137.377
1537.03
1151.44
1574
3286.98
1227.29
1000.21
1920.41
923.957
1862.27
328.067
239.072
635.128
897.88
1683.79
1540.27
1590.81
2947.6
698.709
2166.27
1999.83
421.839
0
2845.59
3633.86
207.259
700.38
2030.45
3880.34

31
NM
1806.35
1262.8
487.673
1230.8
476.935
2999
2625.94
2756.99
2448.1
2090.19
1383.97
1261.95
1633.64
1847.54
934.846
1956.54
1398.14
3105.21
2646.64
3300.17
2088.01
1596.01
1305.33
1545.16
1384.67
2391.57
1510.17
986.45
3113.52
2845.59
0
1048.97
2824.77
2149.19
849.541
1732.05

32
NV
2797.42
2232.67
729.524
341.262
1024.74
3753.28
3453.47
3570.63
3475.56
3064.81
2061.83
682.763
2416.14
2653.19
1765.7
2829.93
2432.43
3841.79
3469.39
3974.87
2773.29
2070.92
2155.08
2549.21
1093.98
3301.13
1729.98
1634.12
3819.92
3633.86
1048.97
0
3565.64
2940.81
1818.69
800.264

33
NY
1473.09
1710.49
3300.77
3874.9
2574.44
190.886
402.47
315.101
1706.02
1274.22
1505.58
3185.22
1191.62
982.599
1891.26
965.835
1935.3
280.831
376.174
524.433
796.461
1566.97
1525.38
1663.71
2829.7
838.66
2039
1937.69
308.917
207.259
2824.77
3565.64
0
683.909
2033.94
3771.17

34
OH
915.69
1037.47
2629.51
3237.31
1929.11
850.793
518.901
629.906
1397.81
825.079
891.513
2628.06
527.54
301.664
1220.69
341.605
1309.48
961.047
531.831
1191.82
362.487
1082.43
845.025
1045.97
2318.96
585.512
1572.98
1307.72
986.504
700.38
2149.19
2940.81
683.909
0
1350.04
3229.36

35
OK
978.815
417.719
1336.18
2053.29
839.853
2197.35
1797.32
1932.18
1671.69
1251.54
787.573
1779.55
875.435
1053.42
330.827
1120.05
674.135
2310.4
1819.65
2534.46
1369.3
1161.43
523.605
734.023
1684.61
1542.72
1355.14
632.983
2334.58
2030.45
849.541
1818.69
2033.94
1350.04
0
2355.61

36
OR
3300.94
2738.95
1513.17
955.154
1517.07
3961.95
3746.62
3844.62
4021.12
3536.27
2345.19
605.958
2738.75
2974.98
2202.49
3201.57
3018.87
4029.84
3757.1
4100.34
2983.36
2204.38
2558.55
3080.69
950.994
3686.06
1748.48
1973.25
3981.29
3880.34
1732.05
800.264
3771.17
3229.36
2355.61
0

1950.51
2317.33
2194.15
362.388
1696.42
1836.09
1269.17
2062.25
2124.39
1631.84
865.46
1825.5
787.905
2069.34

1765.08
2225.28
1731.49
363.862
1168.39
1115.99
1149.3
1760.2
2110.34
1971.41
787.293
1506.2
759.068
1823.1

566.424
192.824
1338.36
2228.53
1551.88
2666.51
3329.01
840.927
115.57
3861.51
1449.8
961.372
2873.62
678.684

234.966
293.776
918.021
2090.68
1184.95
2317.03
3147.23
426.642
440.1
3794.57
1317.21
591.761
2718.28
267.11

2614.63
3103.47
2322.65
1199.34
1768.75
901.875
767.648
2523.49
3030.9
1890.21
1761.48
2282.49
883.567
2625.94

3399.17
3854.01
3271.66
1607.53
2698.48
1950.83
490.992
3380.76
3720.35
1060.93
2372.05
3127.9
964.689
3453.47

261.21
288.487
1063.13
1993.98
1243.28
2358.31
3075.93
561.088
277.421
3670.82
1212.57
654.8
2632.37
402.47

466.667
955.378
747.395
1436.14
621.072
1688.25
2457.01
489.357
923.085
3170.3
710.106
262.596
2042.71
518.901

1805.75
2301.72
1475.49
996.377
919.438
497.329
1404.27
1685.32
2263.73
2424.04
1150.55
1451.81
1193.89
1797.32

3653.87
4054.55
3703.21
1794.23
3134.45
2602.94
977.82
3707.05
3871.41
316.998
2563.63
3455.22
1215.32
3746.62

37
PA
1211.88
1466.08
3095.8
3699.63
2392.48
393.516
188.013
202.118
1474.5
1017.04
1340.05
3058.42
992.784
767.599
1687.33
714.298
1676.78
512.364
172.161
783.958
677.172
1464.08
1309.49
1404.94
2725.5
593.385
1950.51
1765.08
566.424
234.966
2614.63
3399.17
261.21
466.667
1805.75
3653.87

38
RI
1671.66
1962.13
3581.77
4162.73
2861.11
104.587
560.651
426.053
1796.7
1441.55
1793.53
3470.8
1472.8
1256.78
2171.85
1208.24
2155.28
62.3062
532.722
368.122
1084.54
1850.25
1800.35
1883.64
3110.77
986.036
2317.33
2225.28
192.824
293.776
3103.47
3854.01
288.487
955.378
2301.72
4054.55

39
SC
559.87
1059.85
2806.23
3524.17
2253.38
1120.85
662.778
780.674
670.076
270.846
1409.6
3098.66
1019.39
823.581
1516.73
545.314
1069.04
1243.61
690.316
1553.13
1106.1
1725.04
1145
823.645
2861.28
224.701
2194.15
1731.49
1338.36
918.021
2322.65
3271.66
1063.13
747.395
1475.49
3703.21

40
SD
1682.02
1201.08
1554.83
1936.72
757.345
2184.56
1952.57
2050.87
2416.38
1855.47
566.686
1196.58
964.797
1193.63
679.295
1441.57
1601.01
2262.26
1962.88
2373.38
1198.56
464.456
880.398
1535.15
893.095
1921.52
362.388
363.862
2228.53
2090.68
1199.34
1607.53
1993.98
1436.14
996.377
1794.23

41
TN
327.618
518.299
2255.62
2955.95
1678.82
1374.64
927.823
1067.5
999.663
418.334
892.571
2531.4
547.302
460.112
942.109
284.129
695.299
1497.13
953.575
1767.43
866.184
1263.03
577.617
426.864
2313.33
623.633
1696.42
1168.39
1551.88
1184.95
1768.75
2698.48
1243.28
621.072
919.438
3134.45

42
TX
1039.44
650.879
1321.96
2116.63
1126.63
2502.2
2062.13
2201.72
1583
1334.85
1274.45
2074.25
1287.96
1416.04
827.033
1396.1
549.383
2622.57
2087.71
2877.04
1783.33
1658.03
952.148
773.886
2064.43
1725.63
1836.09
1115.99
2666.51
2317.03
901.875
1950.83
2358.31
1688.25
497.329
2602.94

43
UT
2373.36
1806.04
706.453
817.258
571.141
3263.97
2971.96
3086.87
3075.87
2628.32
1573.74
508.274
1934.83
2173.01
1305.65
2360.65
2053.71
3351.58
2987.16
3484.05
2282.79
1583.85
1689.21
2137.65
765.107
2837.45
1269.17
1149.3
3329.01
3147.23
767.648
490.992
3075.93
2457.01
1404.27
977.82

44
VA
955.803
1306
3010.57
3664.35
2358.58
629.864
162.258
292.695
1152.16
725.117
1362.2
3103.4
974.316
735.451
1625.58
566.955
1449.19
754.664
190.376
1057.86
820.16
1571.53
1234.44
1179.7
2804.9
277.913
2062.25
1760.2
840.927
426.642
2523.49
3380.76
561.088
489.357
1685.32
3707.05

45
VT
1747.62
1959.89
3499.32
4038.15
2751.2
273.278
675.484
571.168
1973.28
1551.64
1677.77
3298.99
1401.42
1211.16
2096.36
1227.14
2202.7
222.137
648.268
270.848
955.047
1676.58
1746.2
1931.84
2922.1
1114.05
2124.39
2110.34
115.57
440.1
3030.9
3720.35
277.421
923.085
2263.73
3871.41

46
WA
3334.03
2783.72
1738.23
1256.85
1604.01
3860.39
3681.33
3770.27
4065.49
3550.96
2305.82
649.445
2703.99
2934.48
2231.71
3177.54
3096.87
3919.57
3689.45
3965.92
2897.83
2110.91
2562.38
3130.64
851.361
3660.08
1631.84
1971.41
3861.51
3794.57
1890.21
1060.93
3670.82
3170.3
2424.04
316.998

0
497.109
817.612
1861.84
987.258
2110.23
2912.84
322.754
537.046
3574.4
1093.72
394.954
2486.11
188.013

497.109
0
1201.05
2281.15
1474.73
2603.97
3364.38
718.57
280.393
3948.76
1499.43
879.828
2920.48
560.651

817.612
1201.05
0
1972.79
574.813
1597.46
2821.6
502.089
1338.05
3697.5
1382.25
516.973
2487.89
662.778

1861.84
2281.15
1972.79
0
1437.19
1474.07
1119.6
1917.83
2124.77
1740.88
781.803
1668.45
647.261
1952.57

987.258
1474.73
574.813
1437.19
0
1134.41
2246.79
793.314
1508.28
3139.57
977.742
595.1
1919.79
927.823

2110.23
2603.97
1597.46
1474.07
1134.41
0
1625.13
1925.97
2610.25
2722.53
1621.3
1725.33
1546.19
2062.13

2912.84
3364.38
2821.6
1119.6
2246.79
1625.13
0
2904.43
3229.36
1122.67
1881.08
2650.8
485.417
2971.96

322.754
718.57
502.089
1917.83
793.314
1925.97
2904.43
0
836.14
3655.95
1198.42
254.002
2509.43
162.258

537.046
280.393
1338.05
2124.77
1508.28
2610.25
3229.36
836.14
0
3749.1
1348.56
926.939
2770.85
675.484

3574.4
3948.76
3697.5
1740.88
3139.57
2722.53
1122.67
3655.95
3749.1
0
2481.04
3408.26
1238.03
3681.33

47
WI
1297.37
1060.85
2200.95
2692.04
1422.44
1403.31
1204.67
1289.31
1957.77
1355.93
383.183
1973.48
439.017
562.23
874.053
843.337
1467.12
1480.58
1211.06
1603.54
419.727
374.47
681.441
1277.54
1631.78
1268.93
865.46
787.293
1449.8
1317.21
1761.48
2372.05
1212.57
710.106
1150.55
2563.63

48
WV
821.622
1088.86
2768.62
3413.31
2106.54
779.543
345.569
481.984
1184.58
655.65
1110.03
2851.06
720.465
481.755
1376.16
334.307
1281.96
902.222
368.482
1178.71
620.974
1336.65
986.038
1010.07
2557.82
329.847
1825.5
1506.2
961.372
591.761
2282.49
3127.9
654.8
262.596
1451.81
3455.22

49
WY
2098.49
1545.71
1062.37
1299.17
438.954
2822.25
2561.53
2668.56
2827.99
2324.48
1151.22
611.696
1535.66
1774.11
995.677
1990.2
1867.99
2903.81
2574.37
3020.55
1835.95
1107.92
1343.34
1892.64
523.49
2474.26
787.905
759.068
2873.62
2718.28
883.567
964.689
2632.37
2042.71
1193.89
1215.32

50
Depot
1111.03
1431.61
3111.4
3744.84
2436.43
469.222
0
139.788
1304.5
886.766
1410.31
3146.21
1037.43
800.572
1713.12
679.197
1597.99
594.288
28.2686
895.753
801.657
1578.93
1325.37
1327.05
2830.24
439.447
2069.34
1823.1
678.684
267.11
2625.94
3453.47
402.47
518.901
1797.32
3746.62

1093.72
1499.43
1382.25
781.803
977.742
1621.3
1881.08
1198.42
1348.56
2481.04
0
967.365
1424.26
1204.67

394.954
879.828
516.973
1668.45
595.1
1725.33
2650.8
254.002
926.939
3408.26
967.365
0
2255.87
345.569

2486.11
2920.48
2487.89
647.261
1919.79
1546.19
485.417
2509.43
2770.85
1238.03
1424.26
2255.87
0
2561.53

188.013
560.651
662.778
1952.57
927.823
2062.13
2971.96
162.258
675.484
3681.33
1204.67
345.569
2561.53
0

Planning Data - States/TSP

Distance Worksheet

Change Data

Make Model

Assign Locations

Parameters
Time Measure
Distance Measure
Cost Measure
Travel Cost per Time
Time per Local Distance
Time per Map Distance

Truck Data

Index
1
2

Name
Start
Finish

Depot
Time

Ready
Time
0
0

Early
Time
0
0

0
0

Late
Duration
Early
Late
Time
Penalty Penalty Penalty
99999
0
100
100
99999
0
100
100

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Late
Duration
Early
Late
Time
Penalty Penalty Penalty
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100
99999
0
100
100

Delivery Data

Index
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

Name
AL
AR
AZ
CA
CO
CT
DC
DE
FL
GA
IA
ID
IL
IN
KS
KY
LA
MA
MD
ME
MI
MN
MO
MS
MT
NC
ND
NE

Delivery
Time
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Ready
Time

Early
Time
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

NH
NJ
NM
NV
NY
OH
OK
OR
PA
RI
SC
SD
TN
TX
UT
VA
VT
WA
WI
WV
WY

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100

100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100

Parameters
Resources
Hour
Index
Truck
KM
1
Capacity
$
60 $/Hour
0.03107 Hour/Map KM
0.05178 Hour/Local KM

Delivery
Load

Penalty
268.224

Map
Location
Map x- Map y- Truck x- Truck yLocal
Capacity Location Name Latitude Longitude coord.
coord.
coord.
coord. Distance
49
50 Depot 38.8964 -77.0262 1170.15 -54.179 1170.15 -54.179
0
0
50 Depot 38.8964 -77.0262 1170.15 -54.179 1170.15 -54.179
0

Load
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Map
Location
Location Name Latitude
1
AL
32.799
2
AR
34.9513
3
AZ
33.7712
4
CA
36.17
5
CO
39.0646
6
CT
41.5834
7
DC
38.8964
8
DE
39.3498
9
FL
27.8333
10
GA
32.9866
11
IA
42.0046
12
ID
44.2394
13
IL
40.3363
14
IN
39.8647
15
KS
38.5111
16
KY
37.669
17
LA
31.1801
18
MA
42.2373
19
MD
39.0724
20
ME
44.6074
21
MI
43.3504
22
MN
45.7326
23
MO
38.4623
24
MS
32.7673
25
MT
46.9048
26
NC
35.6411
27
ND
47.5362
28
NE
41.1289

Longitude
-86.8073
-92.3809
-111.388
-119.746
-105.327
-72.7622
-77.0262
-75.5148
-81.717
-83.6487
-93.214
-114.51
-89.0022
-86.2604
-96.8005
-84.6514
-91.8749
-71.5314
-76.7902
-69.3977
-84.5603
-93.9196
-92.302
-89.6812
-110.326
-79.8431
-99.793
-98.2883

Map xcoord.
350.717
-165.98
-1921.9
-2609.9
-1273.6
1477.66
1170.15
1292.17
869.336
644.485
-219.31
-1901.2
132.014
366.912
-542.91
519.953
-125.12
1563.26
1187.55
1670.56
485.001
-260.76
-151.7
82.1435
-1497.7
967.955
-692.75
-647.11

Map ycoord.
-732.97
-493.37
-624.74
-357.7
-35.454
244.951
-54.179
-3.7042
-1285.8
-712.09
291.841
540.63
106.118
53.617
-97.073
-190.82
-913.2
317.747
-34.586
581.598
441.663
706.861
-102.51
-736.5
837.356
-416.58
907.647
194.354

Site xcoord.
350.717
-165.98
-1921.9
-2609.9
-1273.6
1477.66
1170.15
1292.17
869.336
644.485
-219.31
-1901.2
132.014
366.912
-542.91
519.953
-125.12
1563.26
1187.55
1670.56
485.001
-260.76
-151.7
82.1435
-1497.7
967.955
-692.75
-647.11

Site yLocal
coord. Distance
-732.97
0
-493.37
0
-624.74
0
-357.7
0
-35.454
0
244.951
0
-54.179
0
-3.7042
0
-1285.8
0
-712.09
0
291.841
0
540.63
0
106.118
0
53.617
0
-97.073
0
-190.82
0
-913.2
0
317.747
0
-34.586
0
581.598
0
441.663
0
706.861
0
-102.51
0
-736.5
0
837.356
0
-416.58
0
907.647
0
194.354
0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

NH
NJ
NM
NV
NY
OH
OK
OR
PA
RI
SC
SD
TN
TX
UT
VA
VT
WA
WI
WV
WY

43.4108
40.314
34.8375
38.4199
42.1497
40.3736
35.5376
44.5672
40.5773
41.6772
33.8191
44.2853
35.7449
31.106
40.1135
37.768
44.0407
47.3917
44.2563
38.468
42.7475

-71.5653
-74.5089
-106.237
-117.122
-74.9384
-82.7755
-96.9247
-122.127
-77.264
-71.5101
-80.9066
-99.4632
-86.7489
-97.6475
-111.854
-78.2057
-72.7093
-121.571
-89.6385
-80.9696
-107.209

1531
1359.06
-1429.4
-2306
1286.03
659.217
-575.83
-2485
1121.85
1578.89
891.448
-708.39
343.905
-674.7
-1806.5
1085.14
1424.04
-2318.8
73.3671
834.558
-1357.3

448.387
103.635
-506.04
-107.23
307.995
110.27
-428.1
577.123
132.947
255.394
-619.41
545.74
-405.02
-921.45
81.3147
-179.8
518.51
891.56
542.512
-101.87
374.545

1531
1359.06
-1429.4
-2306
1286.03
659.217
-575.83
-2485
1121.85
1578.89
891.448
-708.39
343.905
-674.7
-1806.5
1085.14
1424.04
-2318.8
73.3671
834.558
-1357.3

448.387
103.635
-506.04
-107.23
307.995
110.27
-428.1
577.123
132.947
255.394
-619.41
545.74
-405.02
-921.45
81.3147
-179.8
518.51
891.56
542.512
-101.87
374.545

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Model
Index
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

Data
Index
1
2
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

Distance
Index
50
50
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

Name
Start
Finish
AL
AR
AZ
CA
CO
CT
DC
DE
FL
GA
IA
ID
IL
IN
KS
KY
LA
MA
MD
ME
MI
MN
MO
MS
MT
NC

Location
50
50
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55

27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

ND
NE
NH
NJ
NM
NV
NY
OH
OK
OR
PA
RI
SC
SD
TN
TX
UT
VA
VT
WA
WI
WV
WY

27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

Planning Results
TSP

Repeat

Truck 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

Solution Costs

Evaluate Current Solution

Initial Solution

Improve Current Solution

Search

Random plus improvement

Map

Greedy plus improvement

Data Worksheet

Travel
Duration
Early Delivery
Late Delivery
Capacity Short
Total Cost

Sequence

Name

1
9
46
50
28
41
11
12
3
43
18
16
15
25
17
37
4
26
19
44
33
5
6
34
45
14
38
48
27
51
7
30
42

Start
DC
VA
WV
NC
SC
FL
GA
AL
TN
KY
IN
IL
MO
KS
OK
AR
MS
LA
TX
NM
AZ
CA
NV
UT
ID
OR
WA
MT
WY
CO
NE
SD

Location
50
7
44
48
26
39
9
10
1
41
16
14
13
23
15
35
2
24
17
42
31
3
4
32
43
12
36
46
25
49
5
28
40

Location
Name

Type

Depot
DC
VA
WV
NC
SC
FL
GA
AL
TN
KY
IN
IL
MO
KS
OK
AR
MS
LA
TX
NM
AZ
CA
NV
UT
ID
OR
WA
MT
WY
CO
NE
SD

T
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D

Time Available
(Hour)

Trip
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

29
24
13
49
23
36
39
35
47
22
31
20
40
8
32
10
21
2

ND
MN
IA
WI
MI
OH
PA
NY
VT
ME
NH
MA
RI
CT
NJ
DE
MD
Finish

27
22
11
47
21
34
37
33
45
20
29
18
38
6
30
8
19
50

ND
MN
IA
WI
MI
OH
PA
NY
VT
ME
NH
MA
RI
CT
NJ
DE
MD
Depot

D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
R

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Solution Costs
34156.03
0
0
0
0
34156.03

Early
Time
(Hour)

Best Objective: 34156.03 Current Solution with Improvements

Search time:
424 seconds
Runs:
30383
Runs/Second: 71.65802
Stop Interval:
60 seconds

Arrive
(Hour)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
5.041112
12.93257
23.18043
30.16157
50.97986
69.68902
78.87431
89.05293
97.88042
106.6164
114.0424
124.9734
137.1381
147.4164
160.3944
171.2061
179.6553
196.7239
224.7438
239.8951
264.9564
275.5589
290.8133
306.6046
325.4309
335.2795
361.7301
377.9942
391.6318
411.5464
422.851

Site Time Late Time

(Hour)
(Hour)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999

Depart
(Hour)
0
0
5.041112
12.93257
23.18043
30.16157
50.97986
69.68902
78.87431
89.05293
97.88042
106.6164
114.0424
124.9734
137.1381
147.4164
160.3944
171.2061
179.6553
196.7239
224.7438
239.8951
264.9564
275.5589
290.8133
306.6046
325.4309
335.2795
361.7301
377.9942
391.6318
411.5464
422.851

Local
Travel
Time
(Hour)

Travel
Time to
Next Site
(Hour)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
5.041112
7.891461
10.24786
6.981144
20.81829
18.70916
9.185286
10.17863
8.827487
8.735975
7.425979
10.93098
12.16476
10.27832
12.97793
10.8117
8.449275
17.06853
28.01996
15.1513
25.06124
10.60252
15.25441
15.79133
18.82623
9.848687
26.45055
16.26408
13.63765
19.91455
11.30468
11.25886

Early
(Hour)

Late
(Hour)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

434.1099
449.3673
462.3657
474.2706
487.3109
498.5729
513.0716
521.187
529.8061
538.2209
545.01
549.065
551.0008
554.2502
560.5748
564.8429
568.3888
569.2671

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999

434.1099
449.3673
462.3657
474.2706
487.3109
498.5729
513.0716
521.187
529.8061
538.2209
545.01
549.065
551.0008
554.2502
560.5748
564.8429
568.3888
569.2671

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

15.25739
12.99838
11.90495
13.04032
11.26196
14.49866
8.115414
8.619071
8.414868
6.789086
4.055024
1.935763
3.249367
6.324665
4.268115
3.545903
0.878265
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Cum.
Capacity
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17

Capacity
Short
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

TSP Map(0.007007708) Scale Factor

y
WA

WA
MT

MT

OR

OR

ID

ID

3
WY

WY

1
UT

UT

CO
NV

NV

-1

-2
CA

CA

-3
NM
-4
AZ

-5

-6

-7

-8

-9

AZ

NM

CO

-18

-17

-16

-15

-14

-13

-12

-11

-10

-9

-8

ND

ND

MN

SD

MN

SD

WI

WI

MI

IA

NE

MI

IA

NE
IL

OH

IL
IN

KS

KS

MO

IN

WV

MO
KY

OK

TN

OK
AR

OH

WV

KY

TN

AR

SC

MS

TX

TX

LA

MS

AL

AL

GA

GA

LA

FL

-7

-6

-5

-4

-3

-2

-1

ME
VT

VT
NH

NY

NY
CT

PA

PA
NJ

DE
MD MD
DC
Depot
DC
WV
Finish Start
VA

NC

SC

FL

SC

FL

NC

VA

DE

NJ

NH

MA

MA

CTRI

RI

ME

10

11

12

Planning Model
TSP
Best Objective:
Search time:

Search

Data Worksheet

Map

Results Worksheet Runs/Second:

Stop Interval:

Optimize
Name TSP
Objective Value
34156
Index
1
Truck/Site Name Start
Next Index
9
Sequence
1

2
Finish

3
AL
0
9

4
AR
43
46

5
AZ
26
50

6
28

Map Travel Distance

Data
Name
Type
Map Location
Map Name
Latitude
Longitude
Next Latitude
Next Longitude
x coordinate (KM)
y coordinate (KM)
Local Distance (KM)
Time/Map Distance (Hour/KM)
Time/Local Distance (Hour/KM)
Site Time (Hour)
Ready Time (Hour)
Early Time (Hour)
Late Time (Hour)
Cost/Travel Time ($/Hour)
Duration Penalty ($/Hour)
Early Penalty ($/Hour)
Late Penalty ($/Hour)
Capacity

Start
T
50
Depot
38.8964
-77.026
38.8964
-77.026
1170.15
-54.179
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
49

Finish
R
50
Depot
38.8964
-77.026
38.8964
-77.026
1170.15
-54.179
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
0

AL
D

AR
D

AZ
D

1
AL
32.799
-86.807
35.7449
-86.749
350.717
-732.97
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

2
AR
34.9513
-92.381
32.7673
-89.681
-165.98
-493.37
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

3
AZ
33.7712
-111.39
36.17
-119.75
-1921.9
-624.74
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

Start
T

DC
D

VA
D

WV
D

NC
D

Results
Route
Type
Trip

0 327.618 347.995 806.643

Time Available
Early Time
Arrive
Site Time
Late Time
Depart
Local Travel Time
Travel Time to Next Site

(Hour)
(Hour)
(Hour)
(Hour)
(Hour)
(Hour)
(Hour)
(Hour)

Cost Components
Early (Hour)
Late (Hour)
Cum. Capacity
Capacity Short
Sequence Costs
Travel Cost ($)
Duration Cost ($)
Early Cost ($)
Late Cost ($)
Short Capacity Cost ($)
Total Node Cost ($)

0
0
0
0
0
0
0
0
0
0
0
0 5.04111 12.9326 23.1804
0
0
0
0
0
99999
99999
99999
99999
99999
0
0 5.04111 12.9326 23.1804
0
0
0
0
0
0 5.04111 7.89146 10.2479 6.98114

0
0
49
0

0
0
48
0

0
0
47
0

0
0
46
0

0
0
45
0

0 302.467 473.488 614.871 418.869

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 302.467 473.488 614.871 418.869

Best Objective:
Search time:
Runs:
Runs/Second:
Stop Interval:

6
CA

34156 Current Solution with Improvements

424 seconds
30383
71.658
60 seconds

7
CO
34
41

8
CT
30
11

9
DC
32
12

10
DE
46
3

11
FL
21
43

12
GA
12
18

13
IA
3
16

14
ID
49
15

15
IL
38
25

25
17

341.262 640.987 203.571 162.258 114.132 602.189 295.646 383.183 605.958 351.834

CA
D

CO
D

CT
D

DC
D

DE
D

FL
D

GA
D

IA
D

ID
D

IL
D

4
CA
36.17
-119.75
38.4199
-117.12
-2609.9
-357.7
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

5
CO
39.0646
-105.33
41.1289
-98.288
-1273.6
-35.454
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

6
CT
41.5834
-72.762
40.314
-74.509
1477.66
244.951
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

7
DC
38.8964
-77.026
37.768
-78.206
1170.15
-54.179
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

8
DE
39.3498
-75.515
39.0724
-76.79
1292.17
-3.7042
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

9
FL
27.8333
-81.717
32.9866
-83.649
869.336
-1285.8
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

10
GA
32.9866
-83.649
32.799
-86.807
644.485
-712.09
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

11
IA
42.0046
-93.214
44.2563
-89.639
-219.31
291.841
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

12
ID
44.2394
-114.51
44.5672
-122.13
-1901.2
540.63
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

13
IL
40.3363
-89.002
38.4623
-92.302
132.014
106.118
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

SC
D

FL
D

GA
D

AL
D

TN
D

KY
D

IN
D

IL
D

MO
D

KS
D

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30.1616 50.9799 69.689 78.8743 89.0529 97.8804 106.616 114.042 124.973 137.138
0
0
0
0
0
0
0
0
0
0
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
30.1616 50.9799 69.689 78.8743 89.0529 97.8804 106.616 114.042 124.973 137.138
0
0
0
0
0
0
0
0
0
0
20.8183 18.7092 9.18529 10.1786 8.82749 8.73597 7.42598 10.931 12.1648 10.2783

0
0
44
0

0
0
43
0

0
0
42
0

0
0
41
0

0
0
40
0

0
0
39
0

0
0
38
0

0
0
37
0

0
0
36
0

0
0
35
0

1249.1 1122.55 551.117 610.718 529.649 524.158 445.559 655.859 729.886 616.699
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1249.1 1122.55 551.117 610.718 529.649 524.158 445.559 655.859 729.886 616.699

16
IN

17
KS
15
37

18
KY
37
4

19
LA
16
26

20
MA
44
19

21
MD
40
44

22
ME
2
33

23
MI
31
5

24
MN
36
6

25
MO
13
34

17
45

239.019 330.827 281.184 549.383 62.3062 28.2686 218.519 362.487 418.377 391.546

IN
D

KS
D

KY
D

LA
D

MA
D

MD
D

ME
D

MI
D

MN
D

MO
D

14
IN
39.8647
-86.26
40.3363
-89.002
366.912
53.617
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

15
KS
38.5111
-96.801
35.5376
-96.925
-542.91
-97.073
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

16
KY
37.669
-84.651
39.8647
-86.26
519.953
-190.82
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

17
LA
31.1801
-91.875
31.106
-97.648
-125.12
-913.2
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

18
MA
42.2373
-71.531
41.6772
-71.51
1563.26
317.747
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

19
MD
39.0724
-76.79
38.8964
-77.026
1187.55
-34.586
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

20
ME
44.6074
-69.398
43.4108
-71.565
1670.56
581.598
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

21
MI
43.3504
-84.56
40.3736
-82.776
485.001
441.663
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

22
MN
45.7326
-93.92
42.0046
-93.214
-260.76
706.861
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

23
MO
38.4623
-92.302
38.5111
-96.801
-151.7
-102.51
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

OK
D

AR
D

MS
D

LA
D

TX
D

NM
D

AZ
D

CA
D

NV
D

UT
D

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
147.416 160.394 171.206 179.655 196.724 224.744 239.895 264.956 275.559 290.813
0
0
0
0
0
0
0
0
0
0
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
147.416 160.394 171.206 179.655 196.724 224.744 239.895 264.956 275.559 290.813
0
0
0
0
0
0
0
0
0
0
12.9779 10.8117 8.44927 17.0685
28.02 15.1513 25.0612 10.6025 15.2544 15.7913

0
0
34
0

0
0
33
0

0
0
32
0

0
0
31
0

778.676 648.702 506.956 1024.11

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
778.676 648.702 506.956 1024.11

0
0
30
0

0
0
29
0

0
0
28
0

0
0
27
0

0
0
26
0

0
0
25
0

1681.2 909.078 1503.67 636.151 915.264

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1681.2 909.078 1503.67 636.151 915.264

947.48
0
0
0
0
947.48

26
MS

27
MT
19
14

271.956

28
NC
51
38

29
ND
41
48

30
NE
24
27

31
NH
42
51

32
NJ
20
7

33
NM
10
30

34
NV
5
42

35
NY
45
29

47
24

523.49 224.701 491.088 363.862 130.519 137.377 487.673 490.992 277.421

MS
D

MT
D

NC
D

ND
D

NE
D

NH
D

NJ
D

NM
D

NV
D

NY
D

24
MS
32.7673
-89.681
31.1801
-91.875
82.1435
-736.5
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

25
MT
46.9048
-110.33
42.7475
-107.21
-1497.7
837.356
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

26
NC
35.6411
-79.843
33.8191
-80.907
967.955
-416.58
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

27
ND
47.5362
-99.793
45.7326
-93.92
-692.75
907.647
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

28
NE
41.1289
-98.288
44.2853
-99.463
-647.11
194.354
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

29
NH
43.4108
-71.565
42.2373
-71.531
1531
448.387
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

30
NJ
40.314
-74.509
39.3498
-75.515
1359.06
103.635
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

31
NM
34.8375
-106.24
33.7712
-111.39
-1429.4
-506.04
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

32
NV
38.4199
-117.12
40.1135
-111.85
-2306
-107.23
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

33
NY
42.1497
-74.938
44.0407
-72.709
1286.03
307.995
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

ID
D

OR
D

WA
D

MT
D

WY
D

CO
D

NE
D

SD
D

ND
D

MN
D

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
306.605 325.431 335.28 361.73 377.994 391.632 411.546 422.851 434.11 449.367
0
0
0
0
0
0
0
0
0
0
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
306.605 325.431 335.28 361.73 377.994 391.632 411.546 422.851 434.11 449.367
0
0
0
0
0
0
0
0
0
0
18.8262 9.84869 26.4506 16.2641 13.6377 19.9145 11.3047 11.2589 15.2574 12.9984

0
0
24
0

0
0
23
0

0
0
22
0

0
0
21
0

0
0
20
0

0
0
19
0

0
0
18
0

0
0
17
0

0
0
16
0

0
0
15
0

1129.57 590.921 1587.03 975.845 818.259 1194.87 678.281 675.532 915.443 779.903
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1129.57 590.921 1587.03 975.845 818.259 1194.87 678.281 675.532 915.443 779.903

36
OH

37
OK
39
13

38
OR
4
49

39
PA
48
23

466.667 417.719 316.998

40
RI
35
36

41
SC
8
39

42
SD
11
35

43
TN
29
47

44
TX
18
22

45
UT
33
31

14
20

261.21 104.587 670.076 362.388 284.129 901.875 508.274

OH
D

OK
D

OR
D

PA
D

RI
D

SC
D

SD
D

TN
D

TX
D

UT
D

34
OH
40.3736
-82.776
40.5773
-77.264
659.217
110.27
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

35
OK
35.5376
-96.925
34.9513
-92.381
-575.83
-428.1
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

36
OR
44.5672
-122.13
47.3917
-121.57
-2485
577.123
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

37
PA
40.5773
-77.264
42.1497
-74.938
1121.85
132.947
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

38
RI
41.6772
-71.51
41.5834
-72.762
1578.89
255.394
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

39
SC
33.8191
-80.907
27.8333
-81.717
891.448
-619.41
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

40
SD
44.2853
-99.463
47.5362
-99.793
-708.39
545.74
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

41
TN
35.7449
-86.749
37.669
-84.651
343.905
-405.02
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

42
TX
31.106
-97.648
34.8375
-106.24
-674.7
-921.45
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

43
UT
40.1135
-111.85
44.2394
-114.51
-1806.5
81.3147
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

IA
D

WI
D

MI
D

OH
D

PA
D

NY
D

VT
D

ME
D

NH
D

MA
D

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
462.366 474.271 487.311 498.573 513.072 521.187 529.806 538.221 545.01 549.065
0
0
0
0
0
0
0
0
0
0
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
462.366 474.271 487.311 498.573 513.072 521.187 529.806 538.221 545.01 549.065
0
0
0
0
0
0
0
0
0
0
11.905 13.0403 11.262 14.4987 8.11541 8.61907 8.41487 6.78909 4.05502 1.93576

0
0
14
0

0
0
13
0

0
0
12
0

714.297 782.419 675.718

0
0
0
0
0
0
0
0
0
0
0
0
714.297 782.419 675.718

0
0
11
0

0
0
10
0

0
0
9
0

0
0
8
0

0
0
7
0

0
0
6
0

0
0
5
0

869.92 486.925 517.144 504.892 407.345 243.301 116.146

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
869.92 486.925 517.144 504.892 407.345 243.301 116.146

Search Statistics

46
VA

47
VT
50
40

48
WA
22
8

49
WI
27
32

50
WV
23
10

51
WY
28
21

7
2

254.002 270.848 851.361 419.727 329.847 438.954

VA
D

VT
D

WA
D

WI
D

WV
D

WY
D

44
VA
37.768
-78.206
38.468
-80.97
1085.14
-179.8
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

45
VT
44.0407
-72.709
44.6074
-69.398
1424.04
518.51
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

46
WA
47.3917
-121.57
46.9048
-110.33
-2318.8
891.56
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

47
WI
44.2563
-89.639
43.3504
-84.56
73.3671
542.512
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

48
WV
38.468
-80.97
35.6411
-79.843
834.558
-101.87
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

49
WY
42.7475
-107.21
39.0646
-105.33
-1357.3
374.545
0
0.03107
0.05178
0
0
0
99999
60
0
100
100
-1

RI
D

CT
D

NJ
D

DE
D

MD
D

Finish
R

0
0
0
0
0
0
0
0
0
0
0
0
551.001 554.25 560.575 564.843 568.389 569.267
0
0
0
0
0
0
99999
99999
99999
99999
99999
99999
551.001 554.25 560.575 564.843 568.389 569.267
0
0
0
0
0
0
3.24937 6.32467 4.26812 3.5459 0.87826
0

0
0
4
0

194.962
0
0
0
0
194.962

0
0
3
0

0
0
2
0

0
0
1
0

0
0
0
0

379.48 256.087 212.754 52.6959

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
379.48 256.087 212.754 52.6959

0
0
0
0

Unit Penalties
Capacity

268.224

Solution Costs
0
Travel 34156.03
0
Duration
0
0 Early Delivery
0
0 Late Delivery
0
0 Capacity Short
0
0
Total Cost 34156.03

Search Statistics
Method
Number Improve Best Value
Original
1
1 141985.656
Insert 1
2388
36 74482.6719
Insert 2
2367
15 61827.6836
Insert 3
2361
9
56867.418
Insert 4
2358
6 48740.4219
Insert 5
2355
3 44660.8711
Insert 6
2358
6 43411.5898
Insert 7
2354
2 43374.0391
Insert 8
2353
1 43369.5039
Insert 9
2352
0 43369.5039
Switch 1
2352
0 43369.5039
Turn 1
2271
15 35028.3008
Turn 2
2257
1 34156.0273
Turn 3
2256
0 34156.0273
Total
30383
95 34156.0273

nit Penalties

olution Costs

Average State Geometric Coordinates

http://www.maxmind.com/app/state_latlon

state
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

AL
AR
AZ
CA
CO
CT
DC
DE
FL
GA
IA
ID
IL
IN
KS
KY
LA
MA
MD
ME
MI
MN
MO
MS
MT
NC
ND
NE
NH
NJ
NM
NV
NY
OH
OK
OR

"latitude"
32.799
34.9513
33.7712
36.17
39.0646
41.5834
38.8964
39.3498
27.8333
32.9866
42.0046
44.2394
40.3363
39.8647
38.5111
37.669
31.1801
42.2373
39.0724
44.6074
43.3504
45.7326
38.4623
32.7673
46.9048
35.6411
47.5362
41.1289
43.4108
40.314
34.8375
38.4199
42.1497
40.3736
35.5376
44.5672

"longitude"
-86.8073
-92.3809
-111.388
-119.746
-105.327
-72.7622
-77.0262
-75.5148
-81.717
-83.6487
-93.214
-114.51
-89.0022
-86.2604
-96.8005
-84.6514
-91.8749
-71.5314
-76.7902
-69.3977
-84.5603
-93.9196
-92.302
-89.6812
-110.326
-79.8431
-99.793
-98.2883
-71.5653
-74.5089
-106.237
-117.122
-74.9384
-82.7755
-96.9247
-122.127

37
38
39
40
41
42
43
44
45
46
47
48
50

1
13
40
48
25
3

PA
RI
SC
SD
TN
TX
UT
VA
VT
WA
WI
WV
WY
AK
HI
PR
VI
MP
AS

40.5773
41.6772
33.8191
44.2853
35.7449
31.106
40.1135
37.768
44.0407
47.3917
44.2563
38.468
42.7475

-77.264
-71.5101
-80.9066
-99.4632
-86.7489
-97.6475
-111.854
-78.2057
-72.7093
-121.571
-89.6385
-80.9696
-107.209

39.3930061

-90.835912

61.385 -152.268
21.1098 -157.531
18.2766
-66.335
18.0001 -64.8199
14.8058 145.5505
14.2417
-170.72