Groupe d’études et de recherche en analyse des décisions

The Small Hexagon and Heptagon with Maximum Sum of Distances between Vertices

Anthony Guillou

En énumérant les configurations diamétrales et utilisant un algorithme d'énumération implicite avec ajout de coupes pour la programmation quadratique non convexe, on détermine l'hexagone et l'heptagone de diamètre unité avec la plus grande somme des distances Euclidiennes entre sommets. Quelques conjectures sont faites sur la valeur de cette somme pour des polygones ayant plus de sommets.