Journals
Publish with us
Publishing partnerships
About us
Blog
Journal of Advanced Transportation
+
Journal Menu
Journal overview
For authors
For reviewers
For editors
Table of Contents
Special Issues
Submit
Journal of Advanced Transportation
/
2018
/
Article
/
Tab 3
Research Article
Robust Solution Approach for the Dynamic and Stochastic Vehicle Routing Problem
Table 3
Results for the test problems considering the weight
.
Test problem
Number of routes
Planned cost
Extra cost
Expected real cost
CPU
TP1
0 (mean)
0.87
4
0.37
1471
-
1817
346
1.23
8976
1
0.79
5
0.30
1634
1.11
1810
176
1.10
8999
2
0.77
5
0.28
1634
1.11
1807
173
1.10
9133
3
0.76
5
0.25
1643
1.11
1720
77
1.04
9567
8
0.59
5
0.19
1700
1.12
1879
163
1.09
9822
10
0.52
5
0.10
1772
1.20
1901
129
1.07
10790
TP2
0 (mean)
0.98
8
0.42
2592
-
3250
658
1.25
20509
1
0.98
9
0.40
2747
1.05
3257
510
1.18
20902
2
0.90
9
0.39
2747
1.05
3221
474
1.17
21112
3
0.70
9
0.35
2769
1.06
3155
386
1.13
21678
8
0.68
10
0.27
2807
1.08
3467
660
1.23
22487
10
0.65
10
0.25
2861
1.08
3441
580
1.21
22756
TP3
0 (mean)
0.99
12
0.44
3690
-
4969
1279
1.34
38234
1
0.99
14
0.42
3944
1.06
4965
1021
1.25
39877
2
0.90
14
0.38
3952
1.06
4960
1008
1.25
43234
3
0.89
14
0.33
3941
1.06
4875
934
1.23
43654
8
0.88
14
0.30
3998
1.07
5023
1025
1.25
44877
10
0.80
16
0.24
24184
1.32
5268
18499
1.75
51001
TP4
0 (mean)
1.00
16
0.46
4882
-
6757
1875
1.38
51667
1
1.00
18
0.46
5232
1.07
6754
1522
1.29
57100
2
1.00
18
0.40
5294
1.07
6753
1459
1.27
57212
3
1.00
18
0.42
5294
1.07
6739
1445
1.27
57302
8
1.00
18
0.35
5351
1.09
6702
1351
1.25
5804
10
1.00
19
0.23
5415
1.10
6675
1260
1.23
62200
TP5
0 (mean)
1.00
20
0.46
6057
-
8402
2345
1.38
72865
1
1.00
22
0.40
6278
1.03
8401
2124
1.33
76965
2
1.00
22
0.40
6296
1.03
8395
2099
1.33
77102
3
1.00
22
0.41
6278
1.03
8390
2112
1.33
77000
8
1.00
22
0.37
6329
1.04
8370
2041
1.32
77590
10
1.00
23
0.33
6354
1.04
8372
2018
1.31
85786
TP6
0 (mean)
1.00
24
0.47
7253
-
10002
2749
1.37
100856
1
1.00
26
0.42
7436
1.02
9987
2551
1.34
114502
2
1.00
26
0.40
7543
1.03
9980
2437
1.32
115121
3
1.00
26
0.40
7514
1.03
9912
2398
1.31
115031
8
1.00
26
0.37
7550
1.04
10020
2470
1.32
115672
10
1.00
28
0.38
7585
1.05
10140
2555
1.33
120876