Links:

VRP with Time Windows and Carrier-Dependent Costs

The Vehicle Routing Problem with Time Windows and Carrier-Dependent Costs is a complex variant of the Vehicle Routing Problem arising from a real-world application. It is described in

Instances & Best Solutions:

Instance Days Orders Clients Vehicles Carriers Regions FR TW DW C MO SO OUT Best solution
Violations Cost Download
case1-A 3 139 44 7 4 19 27.47 90.91 89.47 87.97 14.04 10.12 T -- 6428.650
case1-B 3 139 44 7 4 19 27.47 90.91 89.10 87.97 100.00 11.09 T 1 7034.188
case1-C 2 139 44 7 4 19 41.21 90.91 76.27 87.89 13.56 9.77 T -- 7199.664
case1-D 4 139 44 7 4 19 20.60 90.91 64.74 88.83 10.26 7.39 T -- 6722.328
case1-E 3 139 44 7 4 19 27.47 73.12 89.47 87.97 14.04 10.12 T -- 5987.412
case1-F 3 139 44 7 4 19 27.47 40.51 89.47 87.97 14.04 10.12 T -- 6908.238
case1-G 3 139 44 7 4 19 27.47 90.91 89.47 100 14.04 10.12 F -- 5575.320
case1-H 3 139 44 7 4 19 27.47 90.91 33.33 87.97 14.04 10.12 T -- 7517.235
case1-I 3 139 44 7 4 19 27.47 90.91 33.33 88.45 14.89 12.27 T -- 7922.020
case2-A 3 166 56 7 4 22 47.41 90.91 66.30 85.87 16.67 11.06 T -- 20754.946
case2-B 3 166 56 7 4 22 47.41 90.91 65.84 85.71 100.00 12.29 T 8 13464.517
case2-C 2 166 56 7 4 22 71.12 90.91 80.25 85.36 17.28 12.29 T -- 21291.114
case2-D 4 166 56 7 4 22 35.56 90.91 53.47 86.38 14.81 9.21 T -- 20681.097
case2-E 3 166 56 7 4 22 47.41 81.41 66.30 85.87 16.67 11.06 T -- 20279.157
case2-F 3 166 56 7 4 22 47.41 41.62 66.30 85.87 16.6 11.06 T -- 21215.545
case2-G 3 166 56 7 4 22 47.41 90.91 66.30 100 16.85 11.19 F -- 18930.004
case2-H 3 166 56 7 4 22 47.41 90.91 66.30 84.87 19.12 14.64 T -- 21871.147
case2-I 3 166 56 7 4 22 47.41 90.91 33.33 85.88 17.05 11.31 T -- 21825.879

Explanation:

File formats description:

Solution validator

You can download the C++ source code of the solution validator (last update August 9th, 2010).