O problema da distância geométrica intervalar via otimização global

Abstract

Neste trabalho apresentamos uma nova modelagem matemática, via otimização global e funcção intervalar, para o problema da distância geométrica intervalar (PDGi). O objetivo do PDGi, no contexto da estrutura de proteínas, consiste em encontrar uma realização em R3 de um grafo G=(V,E), onde as distancias entre os vértices são dadas por intervalos, em conformidade com as medidas experimentais obtidas pela Ressonância Magnética Nuclear. Em particular, esse trabalho aborda o problema de encontrar a posição de cada átomo (vértice) de uma proteína, dado as distâncias intervalares desse vértice a três vértices anteriores. Os resultados demonstram que a abordagem é promissora.