The largest small octagon

MaRDI QIDQ1601419zbMATH OpenFDO

Authors Charles Audet, Pierre Hansen, Frédéric Messine, Junjie Xiong

Publication date 17 October 2002

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

zbMATH Keywords

areadiameteroctagonquadratic programmingthrackleation

Mathematics Subject Classification ID

Geometry (51-XX) Convex and discrete geometry (52-XX) Quadratic programming (90C20)

Recommendations

• The small octagon with longest perimeter
• The small octagons of maximal width
• The equilateral small octagon of maximal width
• scientific article; zbMATH DE number 866013
• An octet of circles
• Octahedron
• Octahedron
• The octagon as a determinant
• The octagon at large M

Cites work

• A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
• scientific article; zbMATH DE number 3339161 (Why is no real title available?)
• The largest small hexagon

Cited in

(26)

• Isoperimetric polygons of maximum width
• The largest small \(n\)-dimensional polytope with \(n+3\) vertices.
• The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
• The small octagons of maximal width
• Using symbolic calculations to determine largest small polygons
• Global exact optimization for covering a rectangle with 6 circles
• Numerical certification of Pareto optimality for biobjective nonlinear problems
• QPLIB: a library of quadratic programming instances
• Finding largest small polygons with gloptipoly
• Searching approximate global optimal Heilbronn configurations of nine points in the unit square via GPGPU computing
• Diameter graphs of polygons and the proof of a conjecture of Graham
• Extremal problems for convex polygons
• Largest small polygons: a sequential convex optimization approach
• Asymmetric polygons with maximum area
• Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
• GLOMIQO: global mixed-integer quadratic optimizer
• Maximal Area of Equilateral Small Polygons
• Stochastic perturbation of reduced gradient \& GRG methods for nonconvex programming problems
• Deformations of polyhedra and polygons by the unitary group
• Enumerating isodiametric and isoperimetric polygons
• Small polygons with large area
• Two-phase generalized reduced gradient method for constrained global optimization
• Tight bounds on the maximal area of small polygons: improved Mossinghoff polygons
• The small hexagon and heptagon with maximum sum of distances between vertices
• A zonogon approach for computing small convex polygons of maximum perimeter
• The small octagon with longest perimeter

This page was built for publication: The largest small octagon

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1601419)