Participants : Olivier Devillers, Matthew Katz
Etant donné un ensemble de points dans le plan, on cherche à
partitionner cet ensemble en deux sous-ensembles A et
B de manière à minimiser 
où 
est
une certaine fonction monotone telle que aire, diamètre,
épaisseur, périmètre de l'enveloppe convexe de S.
Nous proposons [32] une solution originale dans le cas où les points sont les sommets d'un polygone convexe qui permet d'aboutir au résultat en temps linéaire.
Dans la cas général nous travaillons à une solution s'adaptant au nombre de partitions possibles qui dans le cas le pire sera équivalente aux solutions déjà existantes et qui devrait se révéler meilleure dans la plupart des cas.