The cruise itinerary problem, different from other tourist tour problems, is introduced. The model presented helps cruise operators select optimally the destinations to visit, visit duration of each stop and visit sequence. Careful analysis of the problem structure points to characteristics of the optimal policy. A near-optimal heuristic approach is applied to an example based on data of South-East Asia to demonstrate its application as a decision support tool.
|Number of pages||12|
|Journal||International Journal of Services, Technology and Management|
|State||Published - 1 Jul 2001|
- Itinerary design
- Optimal cruise