Covering a Square with Six Circles by Deterministic Global Optimization

被引：1
|
作者：
Cafieri, Sonia [1 ]
Hansen, Pierre [2 ]
Messine, Frederic [3 ]
机构：
[1] Univ Toulouse, ENAC, Toulouse, France
[2] HEC Montral, GERAD, Montreal, PQ, Canada
[3] Univ Toulouse, LAPLACE ENSEEIHT INPT, Toulouse, France
来源：
14TH INTERNATIONAL GLOBAL OPTIMIZATION WORKSHOP (LEGO) | 2019年 / 2070卷
关键词：
D O I：
10.1063/1.5089991
中图分类号：
O59 [应用物理学];
学科分类号：
摘要：
We consider the problem of covering a square with exactly 6 identical circles of minimal radius. In the literature, a covering is presented by Melissen and Schuur, and conjectured to be optimal. We adress the problem proposing a mathematical programming formulation and solving it to global optimality. We prove that the conjectured optimal covering is indeed the global optimum.
引用
收藏
页数：4
相关论文
共 50 条
12345