Here you find instance definitions and the best known solutions (to our knowledge) for the (approximately) 100, 200, 400, 600, 800, and 1000 tasks instances of Li & Lim's PDPTW benchmark. Each task is either a pickup or a delivery, and has a sibling (a delivery or a pickup). The version reported here has a hierarchical objective: 1) Minimize number of vehicles 2) Minimize total distance. Distance and time should be calculated with double precision, total distance results are rounded to two decimals. Exact methods typically use a total distance objective and use integral or low precision distance and time calculations. Hence, results are not directly comparable.

*The two 1000-task instances LRC2_10_8 and LRC2_10_9 were not present in the original data sent to us by Li & Lim. Supposedly they forgot to include them. If you happen to have these definitions, we would very much appreciate if you could forward them to top-request@sintef.no .