Proposta de modelo de programação não linear inteiro misto para o unassigned distance geometry problem considerando imprecisões

Propomos um modelo de otimização não-linear inteiro misto para o unassigned distance geometry problem, considerando a possibilidade de imprecisões no conjunto de distância. Esta é uma primeira exploração sobre o desempenho deste tipo de modelo na resolução do problema. Como o modelo contém variáveis binárias combinadas a um conjunto de restrições quadráticas, o trabalho propõe uma alternativa de relaxação para as variáveis binárias.
A relaxação proposta permite a obtenção de soluções muito próximas a soluções inteiras através do emprego de um solver contínuo puro, dispensando o a etapa de factibilização inteira comum em métodos de enumeração implícita, reduzindo o tempo computacional de solução. Testes computacionais avaliaram o desempenho do modelo e sua sensibilidade em relação à dimensão das instâncias e aos parâmetros usados na relaxação.