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 条
  • [31] Deterministic global optimization with Gaussian processes embedded
    Artur M. Schweidtmann
    Dominik Bongartz
    Daniel Grothe
    Tim Kerkenhoff
    Xiaopeng Lin
    Jaromił Najman
    Alexander Mitsos
    Mathematical Programming Computation, 2021, 13 : 553 - 581
  • [32] Deterministic global optimization of nonlinear dynamic systems
    Lin, Youdong
    Stadtherr, Mark A.
    AICHE JOURNAL, 2007, 53 (04) : 866 - 875
  • [33] ON CONSISTENCY OF BOUNDING OPERATIONS IN DETERMINISTIC GLOBAL OPTIMIZATION
    HORST, R
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 61 (01) : 143 - 146
  • [34] Some recent developments in deterministic global optimization
    Panos M. Pardalos
    Altannar Chinchuluun
    Operational Research, 2004, 4 (1) : 3 - 28
  • [35] Solving Engineering Optimization Problems by a Deterministic Global Optimization Approach
    Lin, Ming-Hua
    Tsai, Jung-Fa
    Wang, Pei-Chun
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 (03): : 1101 - 1107
  • [36] COVERING THE PLANE WITH 2 KINDS OF CIRCLES
    TOTH, GF
    DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 13 (3-4) : 445 - 457
  • [37] MULTIPLE PACKING AND COVERING OF PLANE WITH CIRCLES
    TOTH, GF
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1976, 27 (1-2): : 135 - 140
  • [38] Global transformer design optimization using deterministic and non-deterministic algorithms
    Amoiralis, E. I.
    Tsili, M. A.
    Kladas, A. G.
    2012 XXTH INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES (ICEM), 2012, : 2323 - 2331
  • [39] Deterministic Replacement Path Covering
    Karthik, C. S.
    Parter, Merav
    ACM TRANSACTIONS ON ALGORITHMS, 2024, 20 (04)
  • [40] Deterministic Replacement Path Covering
    Karthik, C. S.
    Parter, Merav
    PROCEEDINGS OF THE 2021 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2021, : 704 - 723
12345