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.