Solving the Vehicle Routing Problem using Skyline
Brahim Bouderar, Larbi Alaoui, Youssef Hadi · 2019
The vehicle routing problem is of great importance for several application domains. Many research works have been dealing with solving this problem during the last decades. In this paper, we propose a new algorithm to solve the VRP and the majority of its variants and extensions. Our algorithm is based on Skyline computation can be adapted to the specific needs of each company. This algorithm consists of a recursive process of finding in a set of possible routes the best ones with respect to associated comparison criteria (e.g., cost, time) and discards all the dominated routes.