Global exact optimization for covering a rectangle with 6 circles

DOI10.1007/S10898-021-01007-0MaRDI QIDQ2131145zbMATH OpenOpenAlexFDO

Authors Sonia Cafieri, Pierre Hansen, Frédéric Messine

Publication date 25 April 2022

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

Full work available at URL https://doi.org/10.1007/s10898-021-01007-0

zbMATH Keywords

circle configurationcoveringdiscrete geometryglobal optimizationmixed-integer nonlinear optimization

Mathematics Subject Classification ID

Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26) Combinatorial optimization (90C27)

Recommendations

• Covering a rectangle with six and seven circles
• Covering a square by equal circles
• Covering a rectangle with equal circles
• Optimal circle covering problems and their applications
• Improved coverings of a square with six and eight equal circles

Cites work

• Branching and bounds tighteningtechniques for non-convex MINLP
• Covering a compact polygonal set by identical circles
• Covering a rectangle with equal circles
• Covering a rectangle with six and seven circles
• Extremal problems for convex polygons
• Improved coverings of a square with six and eight equal circles
• The largest small octagon

Cited in

(2)

• Covering a rectangle with six and seven circles
• Optimization and Optimal Control Approach to Japanese Sangaku Six Equal Circles Problem

This page was built for publication: Global exact optimization for covering a rectangle with 6 circles

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