Unassigned distance geometry and the Buckminsterfullerene - Laboratoire d'informatique de l'X (LIX)
Conference Papers Year : 2024

Unassigned distance geometry and the Buckminsterfullerene

Leo Liberti

Abstract

The Buckminsterfullerene is an inorganic molecule consisting of 60 carbon atoms in the shape of a soccer ball. It was used in [15] to showcase algorithms that find the correct shape of a protein from limited data (length of inter-atomic distances) without any further chemical experiment: in that case, by means of a complicated constructive heuristic based on genetic algorithms. In this paper we show that we can reconstruct the Buckminsterfullerene structure by means of mathematical programming, standard solver software, and little else.

Fichier principal
Vignette du fichier
buckminster-ods24.pdf (1.99 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04747409 , version 1 (22-10-2024)

Licence

Identifiers

Cite

Leo Liberti. Unassigned distance geometry and the Buckminsterfullerene. AIRO ODS2024 - Optimization and Decision Science, Massimo Di Francesco, Sep 2024, Badesi, Sardinia, Italy. ⟨hal-04747409⟩
31 View
9 Download

Altmetric

Share

More