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

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