Evolutionary algorithm for the Car Renter Salesman

The Car Renter Salesman is a new variant of the Traveling Salesman Problem with applications in optimization of scheduling of rental cars and transport systems in general. This paper defines the problem and proposes a Transgenetic Algorithm for it. The proposed algorithm is compared to a Memetic Algorithm presented in a previous work In order to focus on differences between the evolutionary strategies of each algorithm, the algorithm proposed here share several elements with the memetic algorithm. Results of a computational experiment performed on twenty instances indicate that the cooperative evolutionary process of the transgenetic algorithm produces high quality solutions outperforming the comparison algorithm.