Retour

G-2007-31

The Capacitated Team Orienteering and Profitable Tour Problems

, , et

référence BibTeX

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.

, 24 pages

Axe de recherche

Application de recherche

Publication

The capacitated team orienteering and profitable tour problems
, , et
Journal of the Operational Research Society, 60, 831–842, 2009 référence BibTeX