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

A. Goullieux, M. Hifi, S. Sadeghsa

2020

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.

Paper Citation

in Harvard Style

Goullieux A., Hifi M. and Sadeghsa S. (2020). Self Learning Strategy for the Team Orienteering Problem (SLS-TOP). In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-396-4, pages 336-343. DOI: 10.5220/0008985703360343

in Bibtex Style

@conference{icores20,
author={A. Goullieux and M. Hifi and S. Sadeghsa},
title={Self Learning Strategy for the Team Orienteering Problem (SLS-TOP)},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2020},
pages={336-343},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008985703360343},
isbn={978-989-758-396-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Self Learning Strategy for the Team Orienteering Problem (SLS-TOP)
SN - 978-989-758-396-4
AU - Goullieux A.
AU - Hifi M.
AU - Sadeghsa S.
PY - 2020
SP - 336
EP - 343
DO - 10.5220/0008985703360343