Made available in DSpace on 2016-03-15T19:32:56Z (GMT). No. of bitstreams: 1 Ernani Possato dos Santosprot.pdf: 2286270 bytes, checksum: 96bb14c147c5baa96f3ae6ca868056d6 (MD5) Previous issue date: 2015-08-14 / The credit claims to be one of the most important tools to trigger and move the economic wheel. Once it is well used it will bring benefits on a large scale to society; although if it is used without any balance it might bring loss to the banks, companies, to governments and also to the population. In relation to this context it becomes fundamental to evaluate models of credit capable of anticipating processses of default with an adequate degree of accuracy so as to avoid or at least to reduce the risk of credit. This study also aims to evaluate three credit risk models, being two parametric models, discriminating analysis and logistic regression, and one non-parametric, decision tree, aiming to check the accuracy of them, before and after the segmentation of such sample through the criteria of costumer s size. This research relates to an applied study about Industry BASE. / O crédito se configura em uma das mais importantes ferramentas para alavancar negócios e girar a roda da economia. Se bem utilizado, trará benefícios em larga escala à sociedade, porém, se utilizado sem equilíbrio, poderá trazer prejuízos, também em larga escala, a bancos, a empresas, aos governos e aos cidadãos. Em função deste contexto, é precípuo avaliar modelos de crédito capazes de prever, com grau adequado de acurácia, processos de default, a fim de se evitar ou, pelo menos, reduzir o risco de crédito. Este estudo tem como finalidade avaliar três modelos de análise do risco de crédito, sendo dois modelos paramétricos, análise discriminante e regressão logística, e um não-paramétrico, árvore de decisão, em que se avaliou a acurácia destes modelos, antes e após a segmentação da amostra desta pesquisa por meio do critério de porte dos clientes. Esta pesquisa se refere a um estudo aplicado sobre a Indústria BASE.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-06-06T14:59:44Z No. of bitstreams: 1 biancaportesdecastro.pdf: 1203353 bytes, checksum: 0cd5843bff9e747e5432fff99ec1e565 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-06-07T11:04:29Z (GMT) No. of bitstreams: 1 biancaportesdecastro.pdf: 1203353 bytes, checksum: 0cd5843bff9e747e5432fff99ec1e565 (MD5) / Made available in DSpace on 2017-06-07T11:04:29Z (GMT). No. of bitstreams: 1 biancaportesdecastro.pdf: 1203353 bytes, checksum: 0cd5843bff9e747e5432fff99ec1e565 (MD5) Previous issue date: 2014-08-25 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Aplicações multimídia são muito populares na internet. Grande parte delas necessita de multicast para escalar. É sabido que multicast em nível de redes não foi implementado como desejado. Protocolos em nível de aplicação são a solução atual. Apesar do sucesso dos protocolos ALM (Application Layer Multicast), a maioria dos protocolos existentes são custosos e acarretam grande sobrecarga de controle à rede. Neste trabalho, apresentamos um novo protocolo de fluxo contínuo baseado em árvore, utilizando a desigualdade triangular entre cada três peers para gerenciamento dinâmico da topologia (o PALMS+). O novo protocolo é simples e com baixa sobrecarga. Mesmo assim, seu desempenho é tão bom quanto o estado da arte. Experimentos realizados na plataforma Oversim (OMNet++) demonstraram que o PALMS+ manteve desempenho tão bom quanto o estado da arte (e.g. protocolo NICE), mesmo quando submetido a alto churn em uma rede heterogênea. De fato, a sobrecarga nos peers do novo protocolo é menor que 10% da sobrecarga gerada pelo NICE. O protocolo PALMS+ entrega os dados em menos de 1,5s. O novo protocolo mostra-se adequado a vídeo ao vivo, escalando mesmo em cenários realistas e com alto churn. / Multimedia applications are very popular on the internet. Many of these applications need multicast to scale. However, network layer multicast has not been implemented in the internet. Application layer multicast (ALM) protocols are a practical alternative. However, despite their popularity, many existing ALM protocols and mechanisms are expensive and bring a large overhead control on the network. In the present work, a new protocol is proposed for content distribution based on tree, using the triangular inequality between every three peers to dynamic topology control (the PALMS+). The new protocol is simple and with low overhead. Nevertheless, its performance as good as the state of the art. Experimental results conducted with the OverSim platform (OMNet++) suggest that PALMS+ improves the performance of a state-of-art implementation of ALM protocol when compared against the NICE protocol. Furthermore, the control message overhead at peers using the PALMS+ protocol is reduced by 10%, when compared with NICE. In the PALMS+ protocol, chunks are delivered up to 1,5s. Results confirm that proposed implementation of PALMS+ is very suitable to real-time video streaming, even when churn is high.

Submitted by isabela.moljf@hotmail.com (isabela.moljf@hotmail.com) on 2017-08-15T12:01:50Z No. of bitstreams: 1 cinaradejesussantos.pdf: 4566569 bytes, checksum: bddc2ea97276541c0a8ad30a371102d1 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-08-15T12:02:54Z (GMT) No. of bitstreams: 1 cinaradejesussantos.pdf: 4566569 bytes, checksum: bddc2ea97276541c0a8ad30a371102d1 (MD5) / Made available in DSpace on 2017-08-15T12:02:54Z (GMT). No. of bitstreams: 1 cinaradejesussantos.pdf: 4566569 bytes, checksum: bddc2ea97276541c0a8ad30a371102d1 (MD5) Previous issue date: 2017-03-07 / Classificadores são separadores de grupos que mediante determinadas características organiza os dados agrupando elementos que apresentem traços semelhantes, o que permite reconhecimento de padrões e identificação de elementos que não se encaixam. Esse procedimento de classificação e separação pode ser observado em processos do cotidiano como exames (clínicos ou por imagem), separadores automáticos de grãos na agroindústria, identificador de probabilidades, reconhecedores de caracteres, identificação biométrica - digital, íris, face, etc. O estudo aqui proposto utiliza uma base de dados do Ministério do Desenvolvimento Social e Combate a Fome (MDS), contendo informações sobre beneficiários do Programa Bolsa Família (PBF), onde contamos com registros descritores do ambiente domiciliar, grau de instrução dos moradores do domicílio assim como o uso de serviços de saúde pelos mesmos e informações de cunho financeiro (renda e gastos das famílias). O foco deste estudo não visa avaliar o PBF, mas o comportamento de classificadores aplicados sobre bases de caráter social, pois estas apresentam certas particularidades. Sobre as variáveis que descrevem uma família como beneficiária ou não do PBF, testamos três algoritmos classificadores - regressão logística, árvore binária de decisão e rede neural artificial em múltiplas camadas. O desempenho destes processos foi medido a partir de métricas decorrentes da chamada matriz de confusão. Como os erros e acertos de uma classe n˜ao s˜ao os complementares da outra classe é de suma importância que ambas sejam corretamente identificadas. Um desempenho satisfatório para ambas as classes em um mesmo cenário não foi alçado - a identificação do grupo minoritário apresentou baixa eficiência mesmo com reamostragem seguida de reaplicação dos três processos classificatórios escolhidos, o que aponta para a necessidade de novos experimentos. / Classifiers are group separators that, by means of certain characteristics, organize the data by grouping elements that present similar traits, which allows pattern recognition and the identification of elements that do not fit. Classification procedures can be used in everyday processes such as clinical or imaging exams, automatic grain separators in agribusiness, probability identifiers, character recognition, biometric identification by thumbprints, iris, face, etc. This study uses a database of the Ministry of Social Development and Fight against Hunger (MDS), containing information on beneficiaries of the Bolsa Fam´ılia Program (PBF). The data describe the home environment, the level of education of the residents of the household, their use of public health services, and some financial information (income and expenses of families). The focus of this study is not to evaluate the PBF, but to analyze the performance of the classifiers when applied to bases of social character, since these have certain peculiarities. We have tested three classification algorithms - logistic regression, binary decision trees and artificial neural networks. The performance of these algorithms was measured by metrics computed from the so-called confusion matrix. As the probabilities of right and wrong classifications of a class are not complementary, it is of the utmost importance that both are correctly identified. A good evaluation could not be archive for both classes in a same scenario was not raised - the identification of the minority group showed low efficiency even with resampling followed by reapplication of the three classificatory processes chosen, which points to the need for new experiments.

Made available in DSpace on 2014-06-12T18:05:57Z (GMT). No. of bitstreams: 2 arquivo7699_1.pdf: 4692354 bytes, checksum: 3063b3c29a68321b0fdc334da3fab5a0 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / No campo da neurociência computacional, a atividade elétrica dos neurônios é tradicionalmente modelada por equações diferenciais não-lineares acopladas, representando a evolução do potencial de membrana e certas variáveis relacionadas às condutâncias iônicas presentes no sistema. Uma tendência recente consiste na extensão desta estratégia de modelagem, detalhando as árvores dendríticas neuronais através da abordagem compartimental. Essa modelagem fina visa examinar a possibilidade de que essas extensas regiões neuronais em forma de árvores ramificadas desempenhem funções importantes, ou seja, sejam palco de uma complexa "computação dendrítica". Nesta dissertação, estudamos analiticamente e através de simulações um modelo cuja dinâmica da transmissão de estímulos dos elementos excitáveis é simples, porém a estrutura da árvore dendrítica é modelada em detalhe na forma de uma árvore de Cayley com um grande número de compartimentos. Resolvemos a equação mestra do problema, primeiro pela aproximação de campo médio simples, que apresenta fracos resultados. Em seguida, estudamos um cálculo da aproximação de pares, com resultados mais promissores. Os resultados de nossas simulações computacionais sugerem que a estrutura da árvore dendrítica da célula mitral é fundamental para o aumento da faixa dinâmica observado no glomérulo olfatório. Constatamos também o aparecimento de retropropagação de excitações, um fato já observado experimentalmente. Nossos resultados sugerem que a estrutura física em forma de árvore extensa com várias camadas poderia implementar importantes computações dendríticas, em especial uma função compressora de sinais com faixa dinâmica de mais de 50 dB. Fazemos também uma aplicação deste sistema ao glomérulo olfatório dos mamíferos, que contém dezenas de dendritos primários de células mitrais entrelaçados e conectados por junções comunicantes, modelado por árvores dendríticas com elementos conectados por uma rede bidirecional quase-aleatória. Um resultado notável nesta arquitetura é que a razão de ramificação das excitações não é dada simplesmente pela soma das razões dos casos isolados previamente conhecidos (rede aleatória e árvore isolada). No nosso modelo as árvores conectam-se por junçoes bidirecionais sorteadas aleatoriamente. Dependendo do número de junções comunicantes e de sua eficiência, o sistema passa a ter laços, possibilitando o aparecimento de atividade autosustentada na forma de transição de fase de não-equilíbrio. Deste forma, foi possível determinar numericamente as linhas críticas desta transição de fase. Neste caso, através de simulações, obtemos na criticalidade valores de faixa dinâmica similares aos observados experimentalmente para o glomérulo olfatório. Este resultado sugere uma possível função fisiológica para junções comunicantes nos circuitos neuronais do bulbo olfatório

Orientador: Élcio Lebensztayn / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-27T03:09:48Z (GMT). No. of bitstreams: 1 UtriaValdes_JaimeAntonio_M.pdf: 525263 bytes, checksum: 3a980748a98761becf1b573639a361c1 (MD5) Previous issue date: 2015 / Resumo: O Resumo poderá ser visualizado no texto completo da tese digital / Abstract: The Abstract is available with the full electronic digital document / Mestrado / Estatistica / Mestre em Estatística

Submitted by Renata Lopes (renatasil82@gmail.com) on 2015-12-17T19:47:15Z No. of bitstreams: 1 fabricioluisdeandrade.pdf: 7057434 bytes, checksum: a55af7d732de984b9bfdfca483496632 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-01-25T15:12:38Z (GMT) No. of bitstreams: 1 fabricioluisdeandrade.pdf: 7057434 bytes, checksum: a55af7d732de984b9bfdfca483496632 (MD5) / Made available in DSpace on 2016-01-25T15:12:38Z (GMT). No. of bitstreams: 1 fabricioluisdeandrade.pdf: 7057434 bytes, checksum: a55af7d732de984b9bfdfca483496632 (MD5) Previous issue date: 2015-08-04 / FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas Gerais / Esta pesquisa teve como objetivo identificar e detalhar pontos com risco para movimentos de massa - na tipologia movimento de blocos rochosos - na área tombada do Morro do Cristo em Juiz de Fora, MG, bem como a percepção deste risco por parte da população residente nas áreas consideradas mais vulneráveis junto ao sopé da mesma. O estudo foi desenvolvido na porção compreendida pelo polígono estabelecido pelas ruas Espírito Santo e São Sebastião, sentido N-S e pela vertente tombada do Morro do Cristo e a Av. Olegário Maciel, sentido WE. O estudo foi dividido em quatro etapas: na primeira etapa buscou-se identificar e avaliar a estabilidade dos blocos de rocha com dimensões iguais ou superiores a 100x100x100cm. Para tanto, foi utilizada a ficha de avaliação de estabilidade de blocos rochosos (BRASIL, 2011). Na segunda etapa identificou-se as tipologias dos movimentos dos blocos classificados como instáveis e muito instáveis (INFANTI e FORNASARI, 1998). Na terceira etapa verificou-se a percepção de risco que os moradores das áreas mais vulneráveis possuem, por meio de entrevistas semi-estruturadas, que foram transcritas e tiveram seu conteúdo analisado conforme Bardin (1977). Na quarta e última etapa foram elaboradas uma árvore de falhas e um diagrama de causa e consequência (ROCHA, 2005). Um total de trinta (30) blocos foram identificados e avaliados, sendo que destes, três (3) se encontravam instáveis e dez (10) muito instáveis. As quedas e rolamentos mostraram-se como os movimentos comuns no local. Os resultados das entrevistas revelaram uma baixa percepção do risco por parte dos moradores. Consequências naturais e/ou antrópicas são as causas possíveis para as quedas e/ou rolamentos de blocos de rocha. As medidas para a redução da instabilidade dos blocos de rocha e conseqüente redução do risco no local consistem em intervenções de responsabilidade do poder público. A partir desses dados é possível apontar a condição de alto risco para movimento de blocos de rocha na área de estudo. / This research had as its objective to identify and detail risky points for mass movements – in the rock block movement typology – in the protected area of Morro do Cristo in Juiz de Fora, MG, as well as the perception of this risk by part of the population residing in the areas considered to be more vulnerable by its foothills. The study was developed in the part surrounded by the polygon made by the streets Espírito Santo and São Sebastião, running N-S and by the protected slope of Morro do Cristo and Av. Olegário Maciel, running W-E. the study was divided in four stages: on the first stage we sought to identify and evaluate the stability of the rock blocks with dimensions of or above 100x100x100cm. For that we used the rock block stabilization evaluation form (BRASIL, 2011). On the second stage we identified the movement typology of the blocks classified as unstable and very unstable (INFANTI and FORNASARI, 1998). On the third stage we elaborated a tree of faults and a diagram of cause and effect (ROCHA, 2005). On the fourth and last stage we verified the perception of risk that the residents of the more vulnerable areas suffer by means of semistructured interview, which were transcribed and had their content analyzed according to Bardin (1977). A total of thirty (30) were identified and evaluated, out of them, three (3) were found unstable and ten (10) very unstable. The falls and rolls presented themselves as common movements in the place. The results of the interviews revealed a low perception of risk by part of the residents. Natural and/or man-made consequences are the possible causes for the falls and/or rolls of rock blocks. The measures for the reduction of the instability of the rock blocks and consequent reduction of risk in the place are interventions liable to the public authorities. From this data it is possible to point out a high-risk condition for the rock block movements in the studied area.

A Gestão de Processos de Negócio é uma abordagem voltada a processos que, em um contexto de alta complexidade, viabiliza a integração, inovação e flexibilidade nas Organizações. Para a implementação desta abordagem nas empresas, apresenta-se como fundamental o Diagnóstico de Processos, pois o entendimento pleno do processo analisado permite resultados mais consistentes e maior alinhamento deste com a estratégia organizacional, otimizando o atendimento ao mercado, o custo operacional e a qualidade dos produtos e serviços. Contudo, a implementação do diagnóstico mostra-se um desafio para as Organizações, apresentando lacunas na literatura relacionados à temática de Diagnóstico de Processos, sob a abordagem de Gestão de Processos. Existe ainda a lacuna diante da proposta de identificar métodos de aplicação deste diagnóstico com técnicas complementares, capazes de contemplar as dimensões de processo. Tendo em vista estas lacunas, este estudo objetivou desenvolver um método de diagnóstico de processos baseado em técnicas complementares, possibilitando a identificação de fatores e atividades essenciais para a aplicação de um diagnóstico efetivo. Foram selecionadas duas técnicas de diagnóstico de processos: Mapeamento de Processos e Árvore da Realidade Atual. O Mapeamento de Processos é uma técnica que permite resultados robustos frente à necessidade de entendimento do fluxo de atividades e informações. A Árvore da Realidade Atual não permite resultados tão consistentes nestes fluxos, porém, é a técnica que proporciona melhor entendimento das dimensões do processo, de forma holística. Para verificar a efetividade deste método de diagnóstico, propôs-se uma pesquisa-ação em uma unidade da maior universidade da América Latina. A pesquisa-ação foi selecionada pela possibilidade de melhoria no método decorrente da aplicação do mesmo; para tanto, foram realizados três ciclos de aplicação, considerando fatores como a satisfação do grupo de trabalho, para medir a eficiência e a eficácia do método, e a satisfação da Organização, para medir a eficácia do mesmo. A seleção da instituição de ensino superior como local de pesquisa foi influenciada pela relevância desta referida universidade no cenário mundial, sendo seus resultados parâmetros para replicação em outras Organizações. Os resultados dos ciclos aplicados permitiram identificar quais são os fatores que influenciaram, de forma significativa, o Diagnóstico de Processos. Estes resultados auxiliam a referida universidade a entender seus processos, tal como prosseguir com outras análises. Auxiliam ainda a sociedade, por apresentar um método de diagnóstico, desenvolvido em uma universidade, que pode ser observado por duas perspectivas: (i) a aplicação do método formulado; ou, (ii) a possibilidade de um desenvolvimento customizado deste. Este estudo ainda pode embasar hipóteses em futuros estudos voltados a generalizar tais descobertas. / The Business Process Management is an approach processes focused that, in a context of high complexity, enables the integration, flexibility and innovation in organizations. To implement this approach in business, Process Diagnosis is fundamental for a full understanding of the analyzed process, allowing more consistent results and aligning with the organizational strategy, optimizing service to the market, the operating cost and quality of products and services. However, the implementation of this diagnosis is a challenge for organizations, because of the lack of studies in the literature related to Process Diagnosis, under the approach of Business Process Management. There is another gap to identify applications methods of this diagnosis with complementary techniques. Given these shortcomings, this study aimed to develop a diagnostic process method based on complementary techniques, enabling the identification of factors and activities essential for the implementation of an effective diagnosis. Two techniques were selected for the process diagnosis: Process Modeling and the Current Reality Tree. The Process Modeling is a technique that enables robust results to the necessity of understanding the activities and information flows. The Current Reality Tree does not allow such consistent results in these flows, however, is a technique that provides better understanding of the all dimensions of the process holistically. To verify the effectiveness of this method, it proposes an action research on the biggest university in Latin America. Action research was selected by the possibility of improvement in the method resulting from application of this. Therefore, there were three cycles of application, considering factors such as the satisfaction of the working group, to measure the efficiency and effectiveness of the method, and the satisfaction of organization, to measure the effectiveness of it. The selection of this higher education institution as a place of research was influenced by the relevance of that university on the world stage, and its results are parameters for replication in another organization. The results of the applied cycles allowed identifying what are the factors that influenced significantly the Process Diagnosis. These results help the university to understand that analyzed processes. Still help society by presenting a diagnostic method, developed in a university, which can be observed by two perspectives: (i) the application of the method formulated, or (ii) the possibility of development of this custom. This study can still to base hypotheses for future studies aimed to generalize these findings.

Neste trabalho foi analisada a influência de um evento sobre o mercado de ações brasileiro a partir das redes, e suas árvores geradoras mínimas, obtidas de medidas de dependência baseadas nas correlações de Pearson, de Spearman e de Kendall. O evento considerado foi a notícia da noite de 17 de maio de 2017 em que o dono da empresa brasileira JBS, Joesley Batista, gravou o então Presidente da República Michel Temer autorizando a compra do silêncio de um Deputado Federal. O dia seguinte a notícia, 18 de maio de 2017, foi definido como o dia do evento. Foram coletados dados de alta frequência de 58 ações do Ibovespa no período de 11 a 25 de maio de 2017. As alterações nas redes das ações do mercado foram analisadas comparando-se o período anterior e posterior ao evento em duas escalas de tempo: (1) Redes diárias: cinco pregões antes do evento, o dia do evento e, cinco pregões depois do evento, com cotações a cada 15 minutos; (2) Agrupadas em antes e depois: agrupando os dados dos 5 dias antes e dos 5 dias depois do evento. O estudo das redes diárias indicou mudança de tendência nas suas propriedades no decorrer do período que contém o evento, com cotações a cada 15 minutos. Isto sugeriu que análise do efeito médio contido nos dados agrupados antes de depois do evento poderiam tornar mais evidente as mudanças na estrutura de rede das ações. As redes antes e depois do evento apresentaram mudanças significativas nas suas métricas que ficaram mais evidenciadas nas árvores geradoras mínimas. As redes geradas pelas correlações de Kendall e Spearman apresentaram um número maior de agrupamentos antes e depois do evento e, após o evento, as árvores geradoras mínimas apresentaram uma redução do número de agrupamentos de ações para todos os tipos de correlação. As distribuições de grau ponderado após o evento indicam uma probabilidade maior de vértices com graus distante da média. As métricas das árvores geradoras mínimas por correlação de Spearman sofreram a maior variação, seguidas pelas de Kendall e Pearson, e também, indicaram que as redes após o evento ficaram mais robustas, ou seja, mais rígidas. A maior robustez das redes após o evento indica maior conectividade do mercado, tornando-o, como um todo, mais suscetível ao impacto de novos acontecimentos. / In this work the influence of an event on the Brazilian stock market was analyzed from networks and its minimum spanning trees obtained from measures of dependence based on the Pearson, Spearman, and Kendall\'s correlations. The event considered was the news in the evening of May 17, 2017 in which the owner of the Brazilian company JBS, Joesley Batista, recorded the Brazilian President Michel Temer authorizing the purchase of the silence of a congress member. The day just after the news, May 18, 2017, was defined as the event day. High-frequency data from 58 Ibovespa shares were collected from 11 to 25 May 2017. Changes in the stocks networks were analyzed comparing the period before and after the event in two time scales: (1) Daily networks: five trade sections before the event, the day of the event and, five trade sections after the event, with price every 15 minutes; (2) Grouped before and after do evento: grouping data from 5 days before and 5 days after event. The study of the daily networks indicated a change of trend in their properties during the period that contains the event, with quotations every 15 minutes. The study of daily networks indicated a change of trend in their properties during the period containing the event. This suggested that analysis of the mean effect of grouped data before and after the event could highlight the changes in the network structure. The networks before and after the event showed significant changes in their metrics, which became more evident from the minimum spanning trees. After the event, the minimum spanning trees for grouped data got a smaller number of clusters in the networks for all kind of correlations. The networks generated by Kendall and Spearman correlations presented a larger number of clusters before and after the event. The weighted degree distributions after the event suggest a power law decay tail for all the correlations considered and indicates a higher probability of vertices with weighted degrees far away from the mean weighted degree. The minimum spanning tree metrics generated by Spearman correlation suffered the greatest variation, followed by those of Kendall and Pearson; and their values indicates that after the event the networks became more robust, that is, more rigid. The increase in the networks robustness after the event indicates a higher market connectivity, making it as a whole, more susceptible to the impact of new events.

Neste trabalho, estudamos o problema a recoloração convexa de grafos, denotado por RC. Dizemos que uma coloração dos vértices de um grafo G é convexa se, para cada cor tribuída d, os vértices de G com a cor d induzem um subgrafo conexo. No problema RC, é dado um grafo G e uma coloração de seus vértices, e o objetivo é recolorir o menor número possível de vértices de G tal que a coloração resultante seja convexa. A motivação para o estudo deste problema surgiu em contexto de árvores filogenéticas. Sabe-se que este problema é NP-difícil mesmo quando G é um caminho. Mostramos que o problema RC parametrizado pelo número de mudanças de cor é W[2]-difícil mesmo se a coloração inicial usa apenas duas cores. Além disso, provamos alguns resultados sobre a inaproximabilidade deste problema. Apresentamos uma formulação inteira para a versão com pesos do problema RC em grafos arbitrários, e então a especializamos para o caso de árvores. Estudamos a estrutura facial do politopo definido como a envoltória convexa dos pontos inteiros que satisfazem as restrições da formulação proposta, apresentamos várias classes de desigualdades que definem facetas e descrevemos os correspondentes algoritmos de separação. Implementamos um algoritmo branch-and-cut para o problema RC em árvores e mostramos os resultados computacionais obtidos com uma grande quantidade de instâncias que representam árvores filogenéticas reais. Os experimentos mostram que essa abordagem pode ser usada para resolver instâncias da ordem de 1500 vértices em 40 minutos, um desempenho muito superior ao alcançado por outros algoritmos propostos na literatura. / In this work we study the convex recoloring problem of graphs, denoted by CR. We say that a vertex coloring of a graph G is convex if, for each assigned color d, the vertices of G with color d induce a connected subgraph. In the CR problem, given a graph G and a coloring of its vertices, we want to find a recoloring that is convex and minimizes the number of recolored vertices. The motivation for investigating this problem has its roots in the study of phylogenetic trees. It is known that this problem is NP-hard even when G is a path. We show that the problem CR parameterized by the number of color changes is W[2]-hard even if the initial coloring uses only two colors. Moreover, we prove some inapproximation results for this problem. We also show an integer programming formulation for the weighted version of this problem on arbitrary graphs, and then specialize it for trees. We study the facial structure of the polytope defined as the convex hull of the integer points satisfying the restrictions of the proposed ILP formulation, present several classes of facet-defining inequalities and the corresponding separation algorithms. We also present a branch-and-cut algorithm that we have implemented for the special case of trees, and show the computational results obtained with a large number of instances. We considered instances which are real phylogenetic trees. The experiments show that this approach can be used to solve instances up to 1500 vertices in 40 minutes, comparing favorably to other approaches that have been proposed in the literature.

This dissertation addresses the validation of the hypothesis there is a general sense that violence and security perception influence the use of sustainable travel modes. The research characterizes the issue of security perception among University of São Paulo (Brazil) users and identifies the way the sense of security and violence occurrences are related to the travel mode choice. An online survey on security perception and the way its participants access the campus was conducted. The target relationships were explored by Decision Tree (DT) algorithms. An initial exploratory analysis revealed occurrences of violence and reports of insecurity perception were strongly correlated on streets around the campus. The time analysis of violence distribution presented the incidents concentrated at night and during the week. The study also showed that security perception variation according to gender and travel mode choice is less sensitive to security perception than to the occurrence of violence, or type of affiliation to the university. Finally, DT algorithms explored the relation of spatially treated variables (i.e. route length to the university, density of violence occurrences and insecurity reports on the route) to mode choice. The results also showed that distance to the campus was relevant to the mode choice only in routes not strongly considered unsafe. In routes of higher insecurity perception, the share of nonmotorized modes was more expressive and the largest participation of sustainable modes was on routes with high incidence of violence. Since it is counterintuitive to assume numerous walking trips are a consequence of violence, the opposite was considered as a possible explanation to those results. The present study reinforces the need for increased surveillance in regions with high participation of non-motorized modes, for preventing users from shifting to motorized modes. / Esta dissertação busca comprovar a hipótese de que a violência e a percepção de segurança influenciam o uso de modos de transporte sustentáveis. A pesquisa caracteriza a questão da percepção de segurança entre os usuários da Universidade de São Paulo (Brasil), em São Carlos, e identifica como o sentimento de segurança pessoal e a violência estão relacionados com a escolha do modo de viagem. Foi realizada uma pesquisa on-line sobre a percepção de segurança dos usuários da universidade e a forma como eles acessam o campus. As interações foram exploradas por algoritmos de Árvore de Decisão (AD). Uma análise exploratória inicial mostrou que ocorrências de violência e relatos de insegurança estavam fortemente correlacionados nos trechos de via ao redor do campus. A análise temporal da distribuição da violência apresentou os incidentes concentrados à noite e durante os dias de semana. Além disso, a pesquisa mostrou que a percepção de segurança variou de acordo com o gênero e a escolha modal é menos sensível à percepção de segurança do que a ocorrência de violência, ou vinculação com a universidade. Por fim, os algoritmos de AD foram executados para explorar a relação das variáveis tratadas espacialmente (ou seja, o comprimento da rota até o campus, além da densidade de ocorrências e relatos de insegurança na rota) com a escolha modal. O último resultado obtido na análise foi que a distância até a universidade era relevante para a escolha modal apenas em rotas onde não há numerosos relatos de insegurança. A participação dos modos não motorizados foi mais expressiva nas rotas com maior percepção de insegurança, e em rotas com alta incidência de violência. Como não é razoável supor que mais viagens a pé são uma consequência dos roubos e sim o oposto, o estudo reforça a importância de aumentar a segurança nas regiões de alta incidência de viagens não motorizadas, de forma a não incentivar a migração destes usuários para modos motorizados.