Benchmark Instances

Description of the Files of the Golden et al. (Kelly) Benchmark

The format of the data files in all directories is as follows.

Data files

The first line of the file has the structure n Q D d B, where:

Fields of the first line of a data file.
FieldDescription
nnumber of customers
Qmaximum load of a vehicle
Dmaximum duration of a route
dservice (or drop) time
Bbest known value

After that, the depot coordinates (x, y) are shown. Finally, the next lines contain, for each customer, x y q, where:

Fields of each customer line of a data file.
FieldDescription
xx coordinate
yy coordinate
qdemand