Dans ce travail, nous étudions les propriétés de le chemin le plus court entre deux sequences, et en présente trois principaux résultats: Le premier est le comportement asymptotique de le chemin le plus court comme une fonction linéaire de la taille de les cylindres. Le deuxième est un principe de grandes déviations pour cette quantitée. Et le troisième est de la convergence en distribution d\'une version re-mise à l\'échelle de cette variable aleatorie. / Definimos a função caminho mais curto como sendo a mínima quantidade de passos para que uma realização do processo com condição inicial y atinja um conjunto-alvo x. Para tal função, provamos três resultados principais: um teorema de concentração de massa, um princípio de grandes desvios, e uma convergência em distribuição.

A presente investigação debruça-se sobre a oratória parlamentar desenvolvida na Câmara dos Deputados da Nação Portuguesa, em torno da instalação de caminhos-de-ferro em Portugal, sobretudo desde a discussão do contrato com a Companhia das Obras Públicas de Portugal para a construção de uma via férrea entre Lisboa e Espanha (1845) até à apresentação do acordo com D. José de Salamanca para a edificação das linhas de Leste e do Norte (1860). Pretende-se desvendar qual o impacto que aquele inovador meio de transporte, que revolucionava a Europa da época, assumiu junto dos estadistas nacionais e de que modo era usado politicamente pelos governos e pelas oposições deste período. Para tal recorreu-se, sobretudo, ao Diario da Camara dos Deputados, publicação que divulgava as intervenções dos representantes da Nação no hemiciclo e que sobre todo o período em estudo. O objectivo último destas páginas é, pois, contribuir para o desenvolvimento de uma área que só recentemente mereceu a atenção dos historiadores contemporâneos nacionais: a História dos Caminhos-de-ferro em Portugal.

Submitted by Suelen Reis (suziy.ellen@gmail.com) on 2013-04-05T12:58:33Z No. of bitstreams: 5 vladimiroliveirapt5seg.pdf: 8169472 bytes, checksum: 0fa30dcff78bfbcdb25d42a0ce206397 (MD5) vladimiroliveirapt4seg.pdf: 6965566 bytes, checksum: f79b1d373e8e85bdd72c80b867412c3c (MD5) vladimiroliveirapt3seg.pdf: 5425932 bytes, checksum: 28bef90d833e96eb202694ae541ee15b (MD5) vladimiroliveirapt2seg.pdf: 4928106 bytes, checksum: 9f258a90198179b014d345e1e4d16d62 (MD5) vladimiroliveirapt1seg.pdf: 4232015 bytes, checksum: aa755daef21fd68a79c438c2035d2992 (MD5) / Approved for entry into archive by Lêda Costa(lmrcosta@ufba.br) on 2013-04-18T12:03:23Z (GMT) No. of bitstreams: 5 vladimiroliveirapt5seg.pdf: 8169472 bytes, checksum: 0fa30dcff78bfbcdb25d42a0ce206397 (MD5) vladimiroliveirapt4seg.pdf: 6965566 bytes, checksum: f79b1d373e8e85bdd72c80b867412c3c (MD5) vladimiroliveirapt3seg.pdf: 5425932 bytes, checksum: 28bef90d833e96eb202694ae541ee15b (MD5) vladimiroliveirapt2seg.pdf: 4928106 bytes, checksum: 9f258a90198179b014d345e1e4d16d62 (MD5) vladimiroliveirapt1seg.pdf: 4232015 bytes, checksum: aa755daef21fd68a79c438c2035d2992 (MD5) / Made available in DSpace on 2013-04-18T12:03:23Z (GMT). No. of bitstreams: 5 vladimiroliveirapt5seg.pdf: 8169472 bytes, checksum: 0fa30dcff78bfbcdb25d42a0ce206397 (MD5) vladimiroliveirapt4seg.pdf: 6965566 bytes, checksum: f79b1d373e8e85bdd72c80b867412c3c (MD5) vladimiroliveirapt3seg.pdf: 5425932 bytes, checksum: 28bef90d833e96eb202694ae541ee15b (MD5) vladimiroliveirapt2seg.pdf: 4928106 bytes, checksum: 9f258a90198179b014d345e1e4d16d62 (MD5) vladimiroliveirapt1seg.pdf: 4232015 bytes, checksum: aa755daef21fd68a79c438c2035d2992 (MD5) Previous issue date: 2011 / A presente dissertação desenvolvida no Mestrado em Artes Visuais da Escola de Belas Artes no Programa de Pós-Graduação em Artes Visuais da Universidade Federal da Bahia na linha de Processos Criativos nas Arte Visuais, aborda as relações entre a cidade e o caminhar na prática artística do pesquisador-artista visual Vladimir Oliveira. Apresenta e discute a influência,participação e contribuição dos trajetos, percursos e deslocamentos a pé do artista realizados na cidade no desenho de um projeto poético em desenvolvimento há cerca de cinco anos e que tem a cidade como lócus de investigação estetica e conceitual. As duas figuras conceituais eleitas e tratadas nesta pesquisa de Mestrado são o “caminho” e a “sinalização urbana”,ambas concernentes a processos de percepção visual, expressão gráfica e orientação no espaço urbano. O caminho de investigação da pesquisa de mestrado, realizado a partir do foco no tema da “sinalização de trânsito”, possibilitou a produção de um conjunto de obras apresentadas no PP – Projeto Pista, exposição individual realizada na Galeria ACBEU em Salvador-Bahia. A mostra composta por instalações, desenhos, fotografias e colagens, apresentou ao público o processo prático e plástico de uma pesquisa artistica e acadêmica, desenvolvida a partir da relação entre os campos da Arte e da Cidade. / Salvador

ARARUNA, A. R. Caminho mínimo com restrição probabilística de atraso máximo. 2013. 88f. Dissertação (Mestrado em Ciência da Computação) - Departamento de Computação, Universidade Federal do Ceará, Fortaleza, 2013. / Submitted by Aline Mendes (alinemendes.ufc@gmail.com) on 2015-09-18T13:05:49Z No. of bitstreams: 1 2013_dis_arararuna.pdf: 2056638 bytes, checksum: f70ff44a38a60bdeaddc2fbf6e8fd0cf (MD5) / Approved for entry into archive by Aline Mendes(alinemendes.ufc@gmail.com) on 2015-09-18T13:06:28Z (GMT) No. of bitstreams: 1 2013_dis_arararuna.pdf: 2056638 bytes, checksum: f70ff44a38a60bdeaddc2fbf6e8fd0cf (MD5) / Made available in DSpace on 2015-09-18T13:06:28Z (GMT). No. of bitstreams: 1 2013_dis_arararuna.pdf: 2056638 bytes, checksum: f70ff44a38a60bdeaddc2fbf6e8fd0cf (MD5) Previous issue date: 2013 / In the Probabilistic Delay Constrained Shortest Path problem we aim to consider the time factor in the design of cargo routing paths in road networks at minimum cost, considering the increasing uncertainty in travel times of these routes in real networks, and keeping in mind strategies of quality of service, in order to obtain a compromise between the travel costs and the compliance of the arrival time at the destination. We conducted a study of related problems in the literature of transport networks optimization, in order to better understand the problem to be addressed, about which we are not aware of existing works. We developed a scheme for enumerating partitions of the solution space of this problem, which uses an L decomposition to select these partitions wisely, and is aided by solutions to relaxations of the problem to obtain bounds for the optimal cost. In addition, we developed some branching and pruning strategies for a Branch-and-Bound scheme, with a pre-processing phase, in order to try and solve the problem directly. The computational results show that we are competitive with the commercial tool used for comparison in the smaller instances. For the remaining instances, this tool is more efficient in the time required for solving the problem. / No problema do Caminho Mínimo com Restrição Probabilística de Atraso Máximo visamos considerar o fator tempo no projeto de rotas de transporte de cargas em malhas viárias a custo mínimo, atentando à crescente incerteza nos tempos de percurso dessas rotas em malhas reais, e observá-lo tendo em mente estratégias de qualidade de serviço, de forma a obtermos um compromisso entre o custo de percurso e a conformidade ao prazo de chegada ao destino. Realizamos um estudo de problemas relacionados na literatura da área de otimização em redes de transporte, de forma a tentarmos conhecer melhor o problema a ser estudado, sobre o qual não tomamos conhecimento de trabalhos existentes. Desenvolvemos um esquema para enumeração de partições do espaço de soluções do problema, que utiliza uma decomposição em L para selecionar partições de forma inteligente, e que é auxiliado por soluções de relaxações do problema de forma a obter cotas para o custo ótimo. Além disso, desenvolvemos algumas estratégias de ramificação e de poda para um esquema de Branch-and-Bound, com uma fase de pré-processamento, de forma a tentar resolver o problema diretamente. Os resultados computacionais obtidos demonstram que somos competitivos com a ferramenta comercial utilizada para comparação em instâncias de menor porte para o problema. Para as demais instâncias, essa ferramenta se mostrou mais eficiente quanto ao tempo necessário para a resolução.

Orientador: Pedro Jussieu de Rezende / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-23T18:24:48Z (GMT). No. of bitstreams: 1 GuerraFilho_GutembergBezerra_M.pdf: 4079094 bytes, checksum: 9ea296e179bb7683b290f8ff590608aa (MD5) Previous issue date: 1998 / Resumo: Planejamento de Caminho Mínimo é a área em Geometria Computacional que se preocupa com a determinação dos menores caminhos possíveis de um ponto a outro em um dado ambiente. Abordamos um problema (PGAD) de caminhos mínimos direcional que procura minimizar o trabalho total realizado para se mover um corpo sobre uma superfície poliédrica com coeficientes de atrito e inclinação constantes em cada face. Sua importância se deve ao fato de que este problema generaliza vários outros. Realizamos a caracterização de caminho geodésico e mínimo segundo as restrições do problema, identificando o critério de otimalidade local correspondente. Para isso, demonstramos a convexidade estrita da função distância geodésica atritada direcional (FGAD) utilizando a teoria de funções convexas. Desenvolvemos um algoritmo, baseado na metodologia Dijkstra contínuo, para resolver o problema PGAD. O algoritmo possui algumas particularidades relacionadas ao caráter direcional devido à função distância FG AD depender da direção de movimento e à caracterização de caminhos geodésicos. Realizamos a prova de corretude e a análise de complexidade do algoritmo proposto. Além disso, identificamos alguns detalhes omitidos em algoritmos Dijkstra contínuo encontrados na literatura e os completamos. Estendemos o problema PGAD obtendo um algoritmo para construir um diagrama de Voronoi (VGAD) de caminhos mínimos sobre uma superfície poliédrica segundo a função distância FGAD. Reduzimos algumas generalizações de problemas de proximidade ao da construção deste diagrama e, dessa forma, o diagrama VGAD resolve estes problemas. Implementamos um módulo externo ao programa Geomview para visualizar uma árvore de caminhos mínimos e um diagrama de Voronoi em superfície poliédrica para o problema da geodésica discreta (PGD) que é um caso especial do PGAD. / Abstract: Shortest Path Planning is the field of Computational Geometry that concerns the determination of feasible shortest paths from a point to another in a given environment. We deal with a directed shortest path problem (DFGP) that minimizes the total work spent to move a body on a polyhedral surface with constant friction coefficient and constant slope in each face. Its importance is due to the fact that it generalizes several others. In order to characterize geodesic paths and shortest paths according to the constraints of the problem, we identify the corresponding local optimality criterion and we demonstrate the strict convexity of the directed frictioned geodesic distance function (DFGF) using convex function theory. We develop an algorithm, based on the continuous Dijkstra methodology, to solve the DFGP problem. The algorithm contains some details related to the directed nature of the paths which is due to the distance function DFGF being dependent on the direction of motion and to the characterization of the geodesic paths. We prove the correctness of the proposed algorithm and analyze its complexity. Furthermore, we identify some details omitted in a few continuous Dijkstra algorithms found in the literature and fill them in. We extend the DFGP problem and obtain an algorithm to construct a shortest path Voronoi diagram (DFGV) on a polyhedral surface according to the distance function DFGF. We reduce some generalizations of proximity problems to the construction of this diagram and, therefore, the DFGV diagram solves these proximity problems. We implement an external module to the Geomview program to be able to visualize a shortest path tree and a Voronoi diagram on polyhedral surfaces to the discreet geodesic problem (DGP) that is a special case of DFGF. / Mestrado / Mestre em Ciência da Computação

O objetivo deste trabalho é fornecer algumas contribuições sobre o Problema CPM, entendido aqui como "análise alternativa entre duração e custo do projeto" (cost-time trade off problem), cujo propósito é reduzir a duração do projeto a um mínimo custo. Apresenta-se um procedimento para melhorar a eficiência do método de Tufekci, tido como o algoritmo mais eficiente para tratar o Problema CPM quando a função de custo das atividades é linear ou linear-por-partes convexa. Estuda-se também o problema CPM com duas funções de custo especiais das atividades do projeto: função de custo linear-por-partes com saltos e função de custo discreta. Métodos exatos e procedimentos heurísticos são fornecidos. Demonstra-se ainda que o problema CPM com função de custo linear-por-partes não convexa é NP-Hard e apresenta-se duas adaptações nos métodos de solução que utilizam o enfoque de fluxo em redes para abordar o problema com função de custo linear. Estas adaptações são úteis para o desenvolvimento das heurísticas para o Problema CPM com os tipos especiais de função de custo acima mencionado.

Tese de mestrado integrado. Engenharia Civil (Construções). Universidade do Porto. Faculdade de Engenharia. 2011

Entre o final do século XVIII e as primeiras décadas do século XIX a capitania de São Paulo vivenciou grandes transformações na sua estrutura produtiva, o que repercutiu diretamente na vida material e na composição social de sua população. Esse processo teve como eixo a agricultura mercantil desenvolvida nas terras do planalto. Apesar da produção de vários gêneros, o açúcar foi a mercadoria predominante. O comércio pelos diversos caminhos de São Paulo encontrou nas capitanias adjacentes mercados consumidores para os produtos paulistas. Na sua face marítima, os gêneros agrícolas navegaram por grande parte da costa da América portuguesa, América espanhola, atingindo algumas partes do ultramar. Na praça e porto da vila de Santos encontraram condições adequadas para sua comercialização, como a proximidade geográfica entre as terras agricultáveis e o litoral, as bases físicas privilegiadas do complexo portuário e a existência de um grupo de comerciantes com condições suficientes para a consecução de suas atividades e relações estabelecidas em vários outros portos da costa. As férteis terras de serra acima e o melhor porto da marinha encontraram no velho Caminho do Mar a ligação que necessitavam para ampliar as relações existentes desde os primórdios da colonização, contribuindo, dessa forma, para colocar a capitania de São Paulo num novo patamar no conjunto da América portuguesa. O presente trabalho visa a analisar esse processo de consolidação do porto de Santos como via marítima da capitania de São Paulo entre o final do século XVIII e as primeiras décadas do século XIX. / Between the end of the 18th century and the first decades of the 19th century the capitania de São Paulo experienced major transformations in its productive structure, which reflected directly in the economic life and social composition of its population. This process took as central the market developed in agriculture lands of the plateau. Despite the production of various genres, the sugar was the predominant goods. Trade by various views of São Paulo found in adjacent capitanias consumer markets for the paulistas products. On the maritime face, the agricultural genres sailed for much of the coast of Portuguese and Spanish America country, reaching some parts of theoverseas. In the praça and the vila do porto de Santos found suitable conditions for their marketing, such as geographical proximity between the arable land and the coast, the privileged port complex physical bases and the existence of a group of merchants with sufficient conditions for the achievement of its activities and relations established in various other ports on the coast. The fertile lands of the serra acima above and the best port of the marinha found the old Caminho do Mar link that needed to expandexisting relations since the early days of colonization, contributing, therefore, to put the capitania de São Paulo on a new level in the set of Portuguese America Country. The present work aims to analyze this process of consolidation of the porto de Santos as maritime way of the capitania de São Paulo between the end of the 18th century and the first decades of the 19th century.

Made available in DSpace on 2017-07-10T17:55:31Z (GMT). No. of bitstreams: 1 Nivia_Maria_Bogoni_Grapiglia.pdf: 5575113 bytes, checksum: 6db6fe22c4f9d80c86babff972075111 (MD5) Previous issue date: 2013-09-24 / "Caminho do Colono", an eighteen-kilometer road which cross the Iguassu National Park, between the cities of Serranópolis do Iguaçu and Capanema, in the West region of Paraná, became the scene of several conflicts in recent years. On one side, people who defend the permanence of the road closure, on the other side, the ones who agree with its reopening. These conflicts have generated several debates, clashes and discussion among environmental agencies, government representatives and locals, reflecting on environmental issues nationally discussed. In the way that the road crosses the Iguassu National Park, any matter or discussion about it, involves other areas of preservation. In 1997, ten years after the first road closure, locals, tired of waiting for judgments, organized themselves, occupied the road and started using it again. From this occupation, several clashes occurred, promoting a series of closures and reopenings which marked and still mark the history of the road and the population of the neighboring cities of the Park. Social people from different groups driven by multiple reasons participated in public actions. However, by searching for information related to "Movimento Pró-Reabertura do Caminho do Colono" (Motion for Reopening the "Caminho do Colono"), we notice that in both records made by press and works, the testimonials are predominantly male, thus setting the motion as of and made by men. The interviews we collect, unlike, point to another direction, they demonstrate that women participated in large numbers along the process of claim, in public and sometimes, direct actions, in clashes with police. Hence, the central concern of this study is to analyze the participation of women in "Movimento Pró-Reabertura do Caminho do Colono". How do women from the city and from the countryside, with different background and roles in society, understand the closure and public actions for the reopening of the road? How have they participated? How do they evaluate the constitution of their subjectivity from experiences of claim, specially the ones from camps along the "Caminho do Colono"? / O Caminho do Colono, percurso de dezoito quilômetros que corta o Parque Nacional do Iguaçu, entre os municípios de Serranópolis do Iguaçu e Capanema, na região Oeste do Paraná, tornou-se, nos últimos anos, palco de diversos conflitos. De um lado, os que defendem a continuidade do fechamento da estrada e, de outro, os que se posicionam pela reabertura da mesma. Esses conflitos têm gerado diversos debates, enfrentamentos e discussões entre órgãos ambientalistas, representantes do governo e moradores da região, repercutindo em questões ambientais debatidas nacionalmente. Na medida em que a estrada corta o Parque Nacional do Iguaçu (PNI), qualquer questão ou decisão sobre ela envolve outras áreas de conservação. No ano de 1997, dez anos após o primeiro fechamento da estrada, moradores da região, cansados de esperar pela decisão judicial, organizaram-se, ocuparam o caminho e passaram a utilizá-lo novamente. A partir dessa ocupação, diversos enfrentamentos ocorreram, promovendo uma sucessão de fechamentos e reaberturas que marcaram e ainda marcam a história do percurso e da população dos municípios limítrofes ao PNI. Das ações coletivas participaram sujeitos sociais de diferentes grupos e movidos por uma multiplicidade de interesses. No entanto, ao buscar informações referentes ao denominado Movimento Pró-Reabertura do Caminho do Colono , observamos que, tanto nos registros feitos pela imprensa como em obras, os depoimentos predominantemente são de homens, configurando, assim, o referido movimento como de e feito por homens. As entrevistas por nós realizadas, ao contrário, apontam para outra direção, demonstram que as mulheres participaram durante todo o processo de reivindicação e em grande número, em ações coletiva e por vezes direta, como de enfretamento ao aparato policial. Dessa forma, a preocupação central deste trabalho é analisar a participação das mulheres no Movimento Pró-Reabertura do Caminho do Colono. Como mulheres do campo e da cidade, com diferentes trajetórias de vida e com inserções diversas nas relações sociais, interpretam o fechamento e as ações coletivas pela reabertura da estrada? Como participaram? Como avaliam a constituição de suas subjetividades a partir das experiências de reivindicação, especialmente as vividas nos tempos e espaços dos acampamentos organizados no trajeto designado como Caminho do Colono?

Made available in DSpace on 2016-07-27T13:48:48Z (GMT). No. of bitstreams: 1 MIRIAM LABOISSIERE DE CARVALHO FERREIRA.pdf: 1866892 bytes, checksum: 44d44c8e964f1a382ff07f3e4103a805 (MD5) Previous issue date: 2016-02-12 / This dissertation aimed to comprehend, through the Peter Berger‟s concept of nomos , how the Inclusive Theology and the Inclusive Church provide nomos and religious experience for its membership, mostly gays and lesbians. Furthermore, we sought to comprehend how the process of legitimation of the Inclusive Church happens. At first, we contextualized the simultaneous starting point of the Inclusive Theology and the Inclusive Church, in the USA, at the late 1960‟s, and their subsequent arrival in Brazil at the 1990‟s. We also considered the MBH Homosexual Brazilian Movement (Movimento Homossexual Brasileiro), the first groups post-dictatorship and their actions that contributed to give visibility to the LGBTT in Brazil and to the consolidation of their rights. Our field analysis took place in the religious space of the Inclusion‟s Path Church (Igreja Caminho da Inclusão), in the city of Goiânia - Goiás. We participated of many cults and church activities until the end of the research. Its members are men and women that recognize themselves as homosexuals and, before that, they moved away from their original churches (traditional churches) due to their sexual orientations. A sociological reading permeates this research. Nonetheless, anthropology and theology theorists also support it. / A presente dissertação teve como objetivo compreender como a Igreja Inclusiva e a Teologia Inclusiva, a partir do conceito de nomia de Peter Berger, proporcionam nomia e vivência religiosa à sua membresia, em sua maioria gays e lésbicas. Além disso, buscamos compreender como se dá o processo de legitimação da Igreja Inclusiva. Inicialmente contextualizamos o surgimento simultâneo da Teologia Inclusiva e da Igreja Inclusiva nos U.S.A., no final da década de 1960, e também sua posterior chegada ao Brasil na década de 1990. Também consideramos o MBH Movimento Homossexual Brasileiro, os primeiros grupos pós-ditadura e suas ações que contribuíram para a visibilidade no segmento LGBT‟s no Brasil e para a consolidação de seus direitos. A nossa análise de campo se deu no espaço religioso da Igreja Caminho da Inclusão, na cidade de Goiânia - Goiás. Participamos de vários cultos e atividades da igreja até o final da pesquisa. Seus membros são homens e mulheres que se auto reconhecem homossexuais e que anteriormente haviam sido afastados de suas igrejas de origem (igrejas tradicionais) em virtude de suas orientações sexuais. Uma leitura sociológica permeia toda esta pesquisa. No entanto, também nos respaldamos em teóricos da antropologia e teologia.