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 条
  • [21] Covering the Sphere with Equal Circles
    Wimmer, Lienhard
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 57 (04) : 763 - 781
  • [22] Covering the Sphere with Equal Circles
    Lienhard Wimmer
    Discrete & Computational Geometry, 2017, 57 : 763 - 781
  • [23] The number of circles covering a set
    Kershner, R
    AMERICAN JOURNAL OF MATHEMATICS, 1939, 61 : 665 - 671
  • [24] Optimization of a k-covering of a bounded set with circles of two given radii
    Khorkov, Alexander, V
    Galiev, Shamil, I
    OPEN COMPUTER SCIENCE, 2021, 11 (01) : 232 - 240
  • [25] Circles to square on medicines
    不详
    VETERINARY RECORD, 2004, 154 (02) : 33 - 33
  • [26] An optimal algorithm for Global Optimization and adaptive covering
    Shishkin, Serge L.
    Finn, Alan M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 66 (03) : 535 - 572
  • [27] An optimal algorithm for Global Optimization and adaptive covering
    Serge L. Shishkin
    Alan M. Finn
    Journal of Global Optimization, 2016, 66 : 535 - 572
  • [28] A new verified optimization technique for the "packing circles in a unit square" problems
    Markót, MC
    Csendes, T
    SIAM JOURNAL ON OPTIMIZATION, 2005, 16 (01) : 193 - 219
  • [29] 'SIX DIVINE CIRCLES'
    GHAI, G
    MALAHAT REVIEW, 1980, (54): : 40 - 40
  • [30] Deterministic global optimization with Gaussian processes embedded
    Schweidtmann, Artur M.
    Bongartz, Dominik
    Grothe, Daniel
    Kerkenhoff, Tim
    Lin, Xiaopeng
    Najman, Jaromil
    Mitsos, Alexander
    MATHEMATICAL PROGRAMMING COMPUTATION, 2021, 13 (03) : 553 - 581
12345