Self Learning Strategy for the Team Orienteering Problem (SLS-TOP) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

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

(1) , (1) ,
1

Résumé

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.
Fichier non déposé

Dates et versions

hal-03617888 , version 1 (23-03-2022)

Identifiants

Citer

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⟩

Collections

U-PICARDIE EPROAD
7 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More