Description of the Files of Cordeau's Instances

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

Data files

The first line contains the following information: type m n t, where:

• type = 0 (VRP), 1 (PVRP), 2 (MDVRP), 3 (SDVRP), 4 (VRPTW), 5 (PVRPTW), 6 (MDVRPTW), 7 (SDVRPTW)
• m = number of vehicles
• n = number of customers
• t = number of days (PVRP), depots (MDVRP) or vehicle types (SDVRP)

The next t lines contain, for each day (or depot or vehicle type), the following information: D Q, where:

• D = maximum duration of a route
• Q = maximum load of a vehicle

The next lines contain, for each customer, the following information: i x y d q f a list e l, where:

Each visit combination is coded with the decimal equivalent of the corresponding binary bit string. For example, in a 5-day period, the code 10, which is equivalent to the bit string 01010, means that a customer is visited on days 2 and 4. (Days are numbered from left to right.)

Note: in the case of the MDVRP, the lines go from 1 to n + t and the last t entries correspond to the t depots. In the case of the VRP, PVRP and SDVRP, the lines go from 0 to n and the first entry corresponds to the unique depot.

Solution files

The first line contains the cost of the solution (total duration excluding service time).

The next lines contain, for each route, the following information: l k d q list, where: