Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Self Learning Strategy for the Team Orienteering Problem (SLS-TOP)

Abstract : The Team Orienteering Problem (TOP) can be viewed as a combination of both vehicle routing and knapsack problems, where its goal is to maximize the total gained profit from the visited customers (without imposing the visit of all customers). In this paper, a self learning strategy is considered in order to tackle the TOP, where information provided from local optima are used to create new solutions with higher quality. Efficient deep searching (intensification) and jumping strategy (diversification) are combined. A number of instances, extracted from the literature, are tested with the proposed method. As shown in the experimental part, one of the main achievement of the method is its ability to match all best bounds published in the literature by using a considerably smaller CPU/time. Then, for the first preliminary study using both jumping self learning strategies, encouraging results have been obtained. We hope that a hybridation with a black-box solver, like Cplex or Gurobi, can be considered as the main future of the method for finding new bounds, especially for large-scale instances.
Type de document :
Communication dans un congrès
Liste complète des métadonnées
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:08
Dernière modification le : vendredi 5 août 2022 - 11:25:00




Adeline Goullieux, Mhand Hifi, S. Sadeghsa. Self Learning Strategy for the Team Orienteering Problem (SLS-TOP). PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), Feb 2020, La Vallette, Malta. pp.336-343, ⟨10.5220/0008985703360343⟩. ⟨hal-03617888⟩



Consultations de la notice