State-of-the-Art Solution Techniques for PTP and PCTSP

Abstract

In Chaps. 2 and 3, different orienteering problems (or routing problems with profits) were introduced. The single vehicle problems were discussed in Chap. 2 : the profitable tour problem (PTP), the prize-collecting traveling salesperson problem (PCTSP), and the orienteering problem (OP). The multi vehicle problems were discussed in Chap. 3 : the team orienteering problem (TOP) and the team orienteering problem with time windows (TOPTW). For discussing the state-of-the-art solution techniques for these different orienteering problems in Chaps. 4, 5, and 6, the problems will be classified differently, based on the similarities between the solution techniques. Therefore, the PTP and PCTSP are discussed in this chapter, the OP and TOP in the next chapter and the problems with time windows, OPTW and TOPTW, in Chap. 6. Moreover, it should be noted that only a few solution techniques have been developed for the PTP and the PCTSP, while many more solution techniques have been developed for the OP, TOP, OPTW, and TOPTW.