We find here 2 test files for our project (vrpnc1.txt
: 50 clients and vrpnc2.txt
: 75 clients). The format of the data in the test files is explained below.
In the above image is an extract of vrpnc1.txt
Line 1:
- Number of clients: N = 50.
- Vehicle capacity: Q = 160.
- "Autonomy", or the maximum cost of a routing: L = 999999 means "no limit".
- Service cost per client: S = 0 (S is different to 0 only if L < 999999).
- Ignore the last numbers.
Line 2:
- Coordinate of the depot: (x0, y0) = (30, 40).
N following lines:
- Coordinates (xi, yi) and demand (qi) of each client i (i = 1, 2, ..., N). For example, the first client has coordinates (x1, y1) = (37, 52) and demand (q1) = 7.
📌 Notice that within this project that takes the instances vrpnc1
and vrpnc2
as test data, we only need to pay attention to the value of N, Q, (x0, y0), (xi, yi) and (qi).
- The journey "cost" between 2 nodes i and j (clients or depot) is equal to the euclidean distance.
- If L = 999999, the cost of a routing is the sum of the journey cost.
- All the data (coordinates, demands, capacity) are integer, but we must calculate the distances and the solution costs in real number with double precision.