Below is an explanation of the format of the instance definitions (text files). Note that tabulator is used as field separator rather than spaces.
NUMBER OF VEHICLES
VEHICLE CAPACITY
SPEED (not used)
K
Q
S
TASK NO.
X
Y
DEMAND
EARLIEST PICKUP/DELIVERY TIME
LATEST PICKUP/DELIVERY TIME
SERVICE TIME
PICKUP(index to sibling)
DELIVERY(index to sibling)
0
x0
y0
q0
e0
l0
s0
p0
d0
1
x1
y1
q1
e1
l1
s1
p1
d1
…
Task 0 specifies the coordinates of the depot. For pickup tasks, the PICKUP index is 0, whereas the DELIVERY sibling gives the index of the corresponding delivery task. For delivery tasks, the PICKUP index gives the index of the corresponding pickup task. The value of travel time is equal to the value of distance.
For examples of solution specification files, see for instance the 100 tasks page. The format is identical to the one used for VRPTW.
Published April 18, 2008