Documentation

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