The input data is probably something as follows:

first_name: string
last_name: string
avec: string?
group_wishes: string?  // Comma separated, can include other persons names and just arbitrary group names

The goal is to find a solution with most of the wishes coming true. The individual names in group wishes can be considered as groups themselves with higher valuations in the algorithm and adding everybodys names to their own tags.