A numerical proof by reliable Global Optimization for a problem of covering a rectangle with circles - Algorithmes Parallèles et Optimisation Access content directly
Conference Papers Year :

A numerical proof by reliable Global Optimization for a problem of covering a rectangle with circles

Sonia Cafieri

Abstract

In this paper, we show how a reliable global Branch and Bound optimization method based on interval arithmetic can be used efficiently to numerically prove a conjecture in geometry about how to cover a rectangle by 6 circles of equal radius.
Fichier principal
Vignette du fichier
cafieri_messine_HUGO_HAL.pdf (455.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-04001679 , version 1 (23-02-2023)

Identifiers

  • HAL Id : hal-04001679 , version 1

Cite

Sonia Cafieri, Frédéric Messine. A numerical proof by reliable Global Optimization for a problem of covering a rectangle with circles. HUGO 2022 - XV Workshop on Global Optimization, Sep 2022, Szeged, Hungary. ⟨hal-04001679⟩
29 View
5 Download

Share

Gmail Facebook Twitter LinkedIn More