The capacitated team orienteering and profitable tour problems

The capacitated team orienteering and profitable tour problems

0.00 Avg rating0 Votes
Article ID: iaor200968979
Country: United Kingdom
Volume: 60
Issue: 6
Start Page Number: 831
End Page Number: 842
Publication Date: Jun 2009
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: sports, transportation: general, heuristics
Abstract:

In this paper, we study the capacitated team orienteering and profitable tour problems (CTOP and CPTP). The interest in these problems comes from recent developments in the use of the Internet for a better matching of demand and offer of transportation services. We propose exact and heuristic procedures for the CTOP and the CPTP. The computational results show that the heuristic procedures often find the optimal solution and in general cause very limited errors.

Reviews

Required fields are marked *. Your email address will not be published.