Fullerene are cage-like hollow carbon molecules graph of pseudospherical sym- metry consisting of only pentagons and hexagons faces. It has been the object of interest for chemists and mathematicians due to its widespread application in various fields, namely including electronic and optic engineering, medical sci- ence and biotechnology. A Fullerene molecular, Γ n of n atoms has a multiplicity of isomers which increases as N iso ∼ O(n 9 ). For instance, Γ 180 has 79,538,751 isomers. The Fries and Clar numbers are stability predictors of a Fullerene molecule. These number can be computed by solving a (possibly N P -hard) combinatorial optimization problem. We propose several ILP formulation of such a problem each yielding a solution algorithm that provides the exact value of the Fries and Clar numbers. We compare the performances of the algorithm derived from the proposed ILP formulations. One of this algorithm is used to find the Clar isomers, i.e., those for which the Clar number is maximum among all isomers having a given size. We repeated this computational experiment for all sizes up to 204 atoms. In the course of the study a total of 2 649 413 774 isomers were analyzed.
Autore:
SALAMI, MARYAM
Titolo:
Two essays in computational optimization: computing the clar number in fullerene graphs and distributing the errors in iterative interior point methods [Tesi di dottorato]
Abstract:
Note:
diritti: info:eu-repo/semantics/openAccess
In relazione con info:eu-repo/semantics/altIdentifier/hdl/11573/1183670
Autori secondari:
ORIOLO, Giuseppe
External Tutors: Dr. Giovanni Rinaldi, Dr.Claudio Gentile
Valutatori esterni: Prof. Jordi Castro, Prof. Antonio Sforza.
ORIOLO, Giuseppe
External Tutors: Dr. Giovanni Rinaldi, Dr.Claudio Gentile
Valutatori esterni: Prof. Jordi Castro, Prof. Antonio Sforza.
ORIOLO, Giuseppe
Classe MIUR:
Settore MAT/09 - - Ricerca Operativa
Tesi di dottorato. | Lingua: Inglese. | Paese: | BID: TD20018394
Documenti simili
- The Tocharian gender system. A diachronic study [Tesi di dottorato] DEL TOMBA, ALESSANDRO
- Theoretical modeling of dual-frequency scatterometer response: improving ocean wind and rainfall effects [Tesi di dottorato] POLVERARI, FEDERICA
- Exploiting Non-Minimal Parametrizations in Graph-Based SLAM [Tesi di dottorato] ALOISE, IRVIN
- Standardizing SLAM: exploiting recurrent patterns for modularity and behavioral robustness [Tesi di dottorato] COLOSI, MIRCO
- Materiali catodici a base di zolfo per batterie Li-S ad alte prestazioni [Tesi di dottorato] TARQUINI, GABRIELE