Benchmark dataset for the Asymmetric and Clustered Vehicle Routing Problem with Simultaneous Pickup and Deliveries, Variable Costs and Forbidden Paths

Eneko Osaba

doi:10.1016/j.dib.2020.105142

Benchmark dataset for the Asymmetric and Clustered Vehicle Routing Problem with Simultaneous Pickup and Deliveries, Variable Costs and Forbidden Paths

Data Brief. 2020 Jan 28:29:105142. doi: 10.1016/j.dib.2020.105142. eCollection 2020 Apr.

Author

Eneko Osaba¹

Affiliation

¹ Tecnalia Research & Innovation, Parque Cientifico y Tecnologico de Bizkaia, Geldo Auzoa, 700 Building, 48160, Derio, Vizcaya, Spain.

Abstract

In this paper, the benchmark dataset for the Asymmetric and Clustered Vehicle Routing Problem with Simultaneous Pickup and Deliveries, Variable Costs and Forbidden Paths is presented (AC-VRP-SPDVCFP). This problem is a specific multi-attribute variant of the well-known Vehicle Routing Problem, and it has been originally built for modelling and solving a real-world newspaper distribution problem with recycling policies. The whole benchmark is composed by 15 instances comprised by 50-100 nodes. For the design of this dataset, real geographical positions have been used, located in the province of Bizkaia, Spain. A deep description of the benchmark is provided in this paper, aiming at extending the details and experimentation given in the paper A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy (Osaba et al.) [1]. The dataset is publicly available for its use and modification.

Keywords: Combinatorial optimization; Multi-attribute routing problem; Newspaper delivery; Operation research; Optimization; Traveling salesman problem; Vehicle routing problem.