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

areaquadratic programmingdiameteroctagonthrackleation

Mathematics Subject Classification ID

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

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

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

Cited in

(25)

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

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)