Optimizing Trip Itinerary for Tourist Groups

In this book, we present and solve the problem of trip itinerary planning for tourist groups, where we assume that each tourist has individual preferences for points of interest and preferences with whom in the group s/he would like to share travelling. This problem has practical relevance, since often tourists prefer going on the trip in the company of the others (i.e. family members, friends, colleagues, etc.), while aiming to visit points of interest that meet their individual preferences. Hence, the proposed solution can relieve the tourists from the task complex task of itinerary planning. However, in terms of optimization, this problem is complex due to its objective to maximize the satisfaction of all tourists, while coping with various individual constraints.