Festa di nozze

Una giovane docente di ricerca operativa ha deciso di convolare a nozze in una torrida estate. I laboriosi ed estenuanti preparativi del ricevimento prevedono anche la composizione dei tavoli dei convenuti. Gli invitati sono partizionati in $k$ gruppi $G_1, \ldots, G_k$ (per esempio: parenti sposo, parenti sposa, colleghi sposa, amici sposo, etc.). I tavoli hanno una capacità di $p$ posti. Nella composizione si deve tenere conto della eterogeneità della composizione (le persone in ogni tavolo devono appartenere ad almeno $q$ di gruppi diversi), e del fatto che ognuno deve avere almeno altri $r$ compagni di gruppo al proprio tavolo per non sentirsi abbandonato. Formulare il problema di composizione dei tavoli con l'obiettivo di minimizzare il numero di tavoli.

Scarica il template del modello <>

Scarica una istanza random <>

Scarica il modello corretto <>

Leggi i suggerimenti <>

Variante

Considerare come funzione obiettivo quella di minimizzare il massimo numero di componenti di uno stesso gruppo ad un tavolo.

Leggi i suggerimenti <>