Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Covering a square with six circles by deterministic global optimization

Abstract : 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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-02023555
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : lundi 18 février 2019 - 21:27:38
Dernière modification le : lundi 4 juillet 2022 - 09:20:47
Archivage à long terme le : : dimanche 19 mai 2019 - 20:26:39

Fichier

covering_6circles_HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Sonia Cafieri, Pierre Hansen, Frédéric Messine. Covering a square with six circles by deterministic global optimization. LeGO 2018: 14th International Workshop on Global Optimization, Sep 2018, Leiden, Netherlands. pp.020024, ⟨10.1063/1.5089991⟩. ⟨hal-02023555⟩

Partager

Métriques

Consultations de la notice

43

Téléchargements de fichiers

101