New Methods for the Determination of the Three-Dimensional Structure of Proteins and Nanoparticles

Através da utilização de dados experimentais obtidos por técnicas como a ressonância magnética nuclear e o método da função de distribuição de pares, torna-se possível determinar estruturas tridimensionais de proteínas e nanoestruturas. Estes são exemplos de instâncias do problema de Geometria de Distâncias Não Associadas (uDGP), onde o objetivo principal é determinar as posições de pontos específicos com base em um conjunto de valores de distância que não foram previamente atribuídos a pares de pontos específicos. Apresentam-se, nesta dissertação, novas formulações de programação matemática e uma abordagem heurística para resolver o uDGP. Nossos resultados demonstram o desempenho superior dos modelos propostos em comparação com os métodos existentes documentados na literatura. Esses modelos têm um imenso potencial para uso prático, oferecendo soluções eficazes para a determinação de estruturas em aplicações envolvendo moléculas, nanopartículas e proteínas.