Orientadores: Aurelio Ribeiro Leite de Oliveira, Carlile Campos LavorTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Neste trabalho, propomos uma nova abordagem para resolver uma classe de problemas de escalonamento multidimensional, representando medidas de proximidade entre pares de objetos como distâncias entre pontos em um espaço geométrico, de modo que as distâncias estejam o máximo possível relacionadas com as proximidades entre os objetos. Nesta classe de problemas, a prioridade foi manter a estrutura geométrica original, com o objetivo de visualizar os dados em R^3. A proposta tem como base o algoritmo branch-and-prune, inicialmente utilizado para obter estruturas moleculares, a partir de algumas distâncias conhecidas. Várias adaptações, principalmente na busca e na poda, foram realizadas. Destacando-se a mudança da dimensão de origem de R^3 para R^m. Os bons resultados computacionais obtidos, em problemas de pequeno porte, indicam um novo caminho para tratar o problemaAbstract: In this work, we propose a new approach for solving a class of multidimensional scaling problems, representing proximity measures between pairs of objects as distances between points in a geometric space, such that the distances are maximally related to the proximity between the objects. In this class of problems, the priority was to maintain the original geometric structure, in order to view the data in R^3. The proposal is based on the branch-and-prune algorithm, initially used for obtaining molecular structures, from some known distances. Several adjustments, especially in search and pruning, were made. highlighting the change of origin dimension from R^3 for R^m. Good computational results on small problems, indicate a new way to treat the problemDoutoradoMatematica AplicadaDoutora em Matemática Aplicada140239/2009-0CNPQ