The small hexagon and heptagon with maximum sum of distances between vertices

DOI10.1007/S10898-010-9572-2zbMath1211.90258OpenAlexW1972546074MaRDI QIDQ628747

Sylvain Perron, Pierre Hansen, Frédéric Messine, Charles Audet, Anthony Guillou

Publication date: 14 March 2011

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-010-9572-2

zbMATH Keywords

polygondiameterisodiametric problemsum of distances

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (3)

Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ Distributions of points on non-extensible closed curves in \(\mathbb{R}^3\) realizing maximum energies ⋮ QPLIB: a library of quadratic programming instances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The small octagon with longest perimeter
• The largest small hexagon
• On extremal point disributions in the Euclidean plane
• On the sum of squared distances in the Euclidean plane
• The largest small octagon
• A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
• Diameter graphs of polygons and the proof of a conjecture of Graham
• Extremal problems for convex polygons
• Über eine Punktverteilung auf der Kugel
• The Sum of Distances Between Vertices of a Convex Polygon with Unit Perimeter
• On the Maximum of the Sum of Squared Distances Under a Diameter Constraint
• On Sets of Distances of n Points
• On the approximation of certain mass distributions appearing in distance geometry

This page was built for publication: The small hexagon and heptagon with maximum sum of distances between vertices