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 条
  • [41] COVERING PENN SQUARE
    ZWEIG, PL
    COLUMBIA JOURNALISM REVIEW, 1983, 21 (05) : 23 - 25
  • [42] Packing equal circles in a square
    Ament, P
    Blind, G
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2000, 36 (3-4) : 313 - 316
  • [43] SQUARE HOLES FOR QUALITY CIRCLES
    RICE, B
    PSYCHOLOGY TODAY, 1984, 18 (02) : 17 - 17
  • [44] Optimization and Optimal Control Approach to Japanese Sangaku Six Equal Circles Problem
    Enkhbat R.
    Kamada M.
    Enkhtsolmon E.-O.
    Fukagawa H.
    Journal of Mathematical Sciences, 2024, 279 (6) : 782 - 793
  • [45] A deterministic global optimization algorithm for generalized geometric programming
    Wang, YJ
    Liang, ZA
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 168 (01) : 722 - 737
  • [46] A DETERMINISTIC EVOLUTIONARY ALGORITHM FOR THE GLOBAL OPTIMIZATION OF MORSE CLUSTER
    Kovartsev, A. N.
    COMPUTER OPTICS, 2015, 39 (02) : 234 - 240
  • [47] A general framework for convexity analysis in deterministic global optimization
    Kearfott, Ralph Baker
    Castille, Jessie
    Tyagi, Gaurav
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (03) : 765 - 785
  • [48] Prediction of oligopeptide conformations via deterministic global optimization
    Androulakis, IP
    Maranas, CD
    Floudas, CA
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (01) : 1 - 34
  • [49] A general framework for convexity analysis in deterministic global optimization
    Ralph Baker Kearfott
    Jessie Castille
    Gaurav Tyagi
    Journal of Global Optimization, 2013, 56 : 765 - 785
  • [50] A Scalable Deterministic Global Optimization Algorithm for Clustering Problems
    Hua, Kaixun
    Shi, Mingfei
    Cao, Yankai
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
12345