caa a22 4500 46320266X CHVBK 20180405153116.0 cr unu---uuuuu 170326e20070201xx s 000 0 eng 10.1007/s10732-006-9004-0 doi (NATIONALLICENCE)springer-10.1007/s10732-006-9004-0 Metaheuristics for the team orienteering problem [Elektronische Daten] [Claudia Archetti, Alain Hertz, Maria Speranza] The Team Orienteering Problem (TOP) is the generalization to the case of multiple tours of the Orienteering Problem, known also as Selective Traveling Salesman Problem. A set of potential customers is available and a profit is collected from the visit to each customer. A fleet of vehicles is available to visit the customers, within a given time limit. The profit of a customer can be collected by one vehicle at most. The objective is to identify the customers which maximize the total collected profit while satisfying the given time limit for each vehicle. We propose two variants of a generalized tabu search algorithm and a variable neighborhood search algorithm for the solution of the TOP and show that each of these algorithms beats the already known heuristics. Computational experiments are made on standard instances. Springer Science+Business Media, LLC, 2006 Team orienteering problem nationallicence Selective traveling salesman problem nationallicence Tabu search heuristic nationallicence Variable neighborhood search heuristic nationallicence Archetti Claudia Department of Quantitative Methods, University of Brescia, Brescia, Italy aut Hertz Alain École Polytechnique and GERAD, Montréal, Canada aut Speranza Maria Department of Quantitative Methods, University of Brescia, Brescia, Italy aut Journal of Heuristics Springer US; http://www.springer-ny.com 13/1(2007-02-01), 49-76 1381-1231 13:1<49 2007 13 10732 https://doi.org/10.1007/s10732-006-9004-0 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-006-9004-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Archetti Claudia Department of Quantitative Methods, University of Brescia, Brescia, Italy aut NATIONALLICENCE 700 1- Hertz Alain École Polytechnique and GERAD, Montréal, Canada aut NATIONALLICENCE 700 1- Speranza Maria Department of Quantitative Methods, University of Brescia, Brescia, Italy aut NATIONALLICENCE 773 0- Journal of Heuristics Springer US; http://www.springer-ny.com 13/1(2007-02-01), 49-76 1381-1231 13:1<49 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer