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.
| Original language | English |
|---|---|
| Article number | 105142 |
| Pages (from-to) | 105142 |
| Number of pages | 1 |
| Journal | Data in Brief |
| Volume | 29 |
| DOIs | |
| Publication status | Published - Apr 2020 |
Keywords
- Optimization
- Vehicle routing problem
- Multi-attribute routing problem
- Newspaper delivery
- Operation research
- Traveling salesman problem
- Combinatorial optimization
Project and Funding Information
- Funding Info
- Eneko Osaba would like to thank the Basque Government for its funding support through the EMAITEK and ELKARTEK.