Group for Research in Decision Analysis

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

Anthony Guillou

Enumerating diameter configurations and using a branch and cut algorithm for non convex quadratic programming, the hexagon and heptagon with unit diameter and maximum sum of Euclidean distances between vertices are determined. Some conjectures on the value on this sum are made for polygon with a larger number of vertices.