The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal

DOI10.1016/J.JCTA.2004.06.009zbMath1107.90031OpenAlexW2099229992MaRDI QIDQ1881682

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

Publication date: 14 October 2004

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2004.06.009

zbMATH Keywords

Quadratic programmingDiameterOctagon

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Quadratic programming (90C20)

Related Items (13)

Numerical certification of Pareto optimality for biobjective nonlinear problems ⋮ The small octagon with longest perimeter ⋮ Maximal perimeter, diameter and area of equilateral unit-width convex polygons ⋮ Searching approximate global optimal Heilbronn configurations of nine points in the unit square via GPGPU computing ⋮ Tight bounds on the maximal perimeter of convex equilateral small polygons ⋮ The equilateral small octagon of maximal width ⋮ A note on diameters of point sets ⋮ Maximal Area of Equilateral Small Polygons ⋮ The small octagons of maximal width ⋮ Extremal problems for convex polygons ⋮ Enumerating isodiametric and isoperimetric polygons ⋮ Isoperimetric polygons of maximum width ⋮ The plane-width of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
• A new reformulation-linearization technique for bilinear programming problems
• The largest small hexagon
• Minimal diameter of certain sets in the plane
• The largest small octagon
• A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
• Geometrical Extrema Suggested by a Lemma of Besicovitch

This page was built for publication: The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal