Gruppi di studio

Un insieme di $n$ studenti deve organizzarsi in $k<n$ gruppi di studio per svolgere dei progetti del corso di Ricerca Operativa. Ogni studente deve appartenere a un solo gruppo. Per ogni coppia di studenti $i,j$ è nota la distanza $d_{ij}$ tra le loro residenze. Poiché lo svolgimento del progetto richiede spesso che gli studenti si debbano trovare a casa, una partizione in gruppi dovrebbe essere tale che la massima distanza tra due elementi del gruppo (detta diametro). Dato $k<n$ si vogliono determinare $k$ sottoinsiemi in modo da minimizzare la somma dei diametri dei gruppi.

Leggi i suggerimenti <>