The Traveling Car Renter Problem (CaRS) is a generalization of the Traveling Salesman Problem. This paper presents a hybrid metaheuristic approach to deal with CaRS: an evolutionary algorithm (ScA) and the hybrid method Adaptive Local Search Procedure (ALSP), denoted by ScA+ALSP. A mixed integer programming model proposed for CaRS is corrected and used within the ALSP. The results of experimental studies using a suite of 21 instances taken from the literature indicated that the hybrid ScA+ALSP is competitive regarding the best known algorithm in literature for non-Euclidean CaRS instances. Three new best results are reported.
展开▼