O tema deste estudo é a relação da criança com a cidade na sociedade contemporânea. O problema de pesquisa se constitui a partir dos indicativos de que a fruição do espaço urbano, fundada na apropriação da rua como espaço de lazer, sofreria importantes transformações diante das inovações produtivas, tecnológicas e comunicacionais da sociedade. A hipótese é que a alteração das práticas está associada às diferenças na estrutura sócio-espacial, não sendo homogênea. Assim, seu objetivo é caracterizar a experiência urbana das crianças, identificando as práticas cotidianas e os espaços vividos; além de evidenciar a relação entre as práticas e as características sócio-espaciais; bem como avaliar a extensão do fenômeno de esvaziamento da rua como espaço de lazer. A investigação toma Porto Alegre como lócus de pesquisa, por se tratar de metrópole inserida no contexto da globalização. A empiria adota como recorte etário a faixa de 7 a 14 anos, e se estrutura em duas etapas: a primeira consiste na análise da estrutura sócio-espacial do município, através de dados censitários que articulam o espaço social das famílias ao espaço físico dos bairros, da qual resulta a classificação dos bairros segundo Perfis do Espaço Social. A segunda etapa é a análise da inter-relação entre a estrutura sócio-espacial de Porto Alegre, em seus aspectos demográficos, locacionais e morfológicos, e as práticas cotidianas. Como fontes de pesquisa, além dos dados censitários espacializados, estão os próprios habitantes, incorporados através de estudo piloto, realizado com estudantes do 8º ano do Ensino Fundamental. A análise da estrutura sócio-espacial aponta que grande parte das crianças porto-alegrenses vive em bairros de baixa renda situados, predominantemente, na periferia da cidade. A investigação das práticas cotidianas indica que a rua continua sendo apropriada para o lazer, embora prevaleça como espaço de circulação. O recolhimento ao espaço privado é verificado em todos os estratos e está vinculado, em alguns casos, à presença de condomínios fechados. Entre os estudantes, o envolvimento com o espaço público se dá em diferentes níveis, da utilização mais intensa, passando pelo equilíbrio na vivência público-privado, até chegar à experiência centrada no privado, que culmina na não-vivência do espaço público. A experiência urbana se constitui, portanto, através de múltiplas vias, marcadas pelas diferenças sócio-espaciais que envolvem o cotidiano de cada habitante. Disto emerge a validade de tomar o recorte etário como critério de análise e definição de políticas urbanas, uma vez que permite a incorporação da dimensão humana e da escala cotidiana à prática do planejamento urbano. / The subject of this study is the children's relationship with the city in contemporary society. The research issue is constituted from the indications that the enjoyment of urban space, based on appropriation of the street as a space for leisure, has undergone important changes in face of the productive, technological and communicative innovations of society. The hypothesis is that the changing of the practices is associated with socio-spatial differences and is not homogeneous. So, the research objective is to characterize the urban experience of children, identifying the everyday practices and lived spaces; show the relationship between the practices and socio-spatial characteristics, and to assess the extent of the phenomenon of deflation of the street as a space for leisure. The investigation takes Porto Alegre, Brazil, as locus of research, because of its condition of metropolis into the context of globalization. The empirical study adopts as age cut the range from 7 to 14 years, and is divided into two stages: the first is the analysis of socio-spatial structure of the city, through census data that articulate the social space of the families with the physical space of the districts, which results in the districts´ classification according the social-space profiles. The second step is the analysis of the inter-relationship between the socio-spatial structure of Porto Alegre, in their demographic, locational and morphological features, and everyday practices. As research sources, in addition to spatialized census data, are the inhabitants, incorporated through a pilot study with 8th grade students of elementary school. The analysis of socio-spatial structure shows that most children at Porto Alegre live in low-income neighborhoods, mostly located on the suburbs of the city. The investigation about everyday life indicates that street is still appropriate for leisure, although prevails as circulation space. The retreat into private space is found in all strata, and it is linked, in some cases, with the presence of gated communities. Among students, engagement with public space is established at different levels, from more intensive use, through the balance in public-private experience, to the experience focused on private, culminating in the non-experience of public space. The urban experience is constituted, therefore, through multiple ways, marked by socio-spatial differences surrounding the daily life of each inhabitant. Hence the validity to consider the age cut as an analysis and defining criterion of urban policies, especially because it allows the incorporation of the human dimension and of the everyday life scale into the urban planning practice.

A Virtualização de Funções de Rede (NFV – Network Function Virtualization) é um novo conceito arquitetural que está remodelando a operação de funções de rede (e.g., firewall, gateways e proxies). O conceito principal de NFV consiste em desacoplar a lógica de funções de rede dos dispositivos de hardware especializados e, desta forma, permite a execução de imagens de software sobre hardware de prateleira (COTS – Commercial Off-The-Shelf). NFV tem o potencial para tornar a operação das funções de rede mais flexíveis e econômicas, primordiais em ambientes onde o número de funções implantadas pode chegar facilmente à ordem de centenas. Apesar da intensa atividade de pesquisa na área, o problema de posicionar e encadear funções de rede virtuais (VNF – Virtual Network Functions) de maneira escalável e com baixo custo ainda apresenta uma série de limitações. Mais especificamente, as estratégias existentes na literatura negligenciam o aspecto de encadeamento de VNFs (i.e., objetivam sobretudo o posicionamento), não escalam para o tamanho das infraestruturas NFV (i.e., milhares de nós com capacidade de computação) e, por último, baseiam a qualidade das soluções obtidas em custos operacionais não representativos. Nesta tese, aborda-se o posicionamento e o encadeamento de funções de rede virtualizadas (VNFPC – Virtual Network Function Placement and Chaining) como um problema de otimização no contexto intra- e inter-datacenter. Primeiro, formaliza-se o problema VNFPC e propõe-se um modelo de Programação Linear Inteira (ILP) para resolvêlo. O objetivo consiste em minimizar a alocação de recursos, ao mesmo tempo que atende aos requisitos e restrições de fluxo de rede. Segundo, aborda-se a escalabilidade do problema VNFPC para resolver grandes instâncias do problema (i.e., milhares de nós NFV). Propõe-se um um algoritmo heurístico baseado em fix-and-optimize que incorpora a meta-heurística Variable Neighborhood Search (VNS) para explorar eficientemente o espaço de solução do problema VNFPC. Terceiro, avalia-se as limitações de desempenho e os custos operacionais de estratégias típicas de aprovisionamento ambientes reais de NFV. Com base nos resultados empíricos coletados, propõe-se um modelo analítico que estima com alta precisão os custos operacionais para requisitos de VNFs arbitrários. Quarto, desenvolve-se um mecanismo para a implantação de encadeamentos de VNFs no contexto intra-datacenter. O algoritmo proposto (OCM – Operational Cost Minimization) baseia-se em uma extensão da redução bem conhecida do problema de emparelhamento ponderado (i.e., weighted perfect matching problem) para o problema de fluxo de custo mínimo (i.e., min-cost flow problem) e considera o desempenho das VNFs (e.g., requisitos de CPU), bem como os custos operacionais estimados. Os resultados alcaçados mostram que o modelo ILP proposto para o problema VNFPC reduz em até 25% nos atrasos fim-a-fim (em comparação com os encadeamentos observados nas infra-estruturas tradicionais) com um excesso de provisionamento de recursos aceitável – limitado a 4%. Além disso, os resultados evidenciam que a heurística proposta (baseada em fix-and-optimize) é capaz de encontrar soluções factíveis de alta qualidade de forma eficiente, mesmo em cenários com milhares de VNFs. Além disso, provê-se um melhor entendimento sobre as métricas de desempenho de rede (e.g., vazão, consumo de CPU e capacidade de processamento de pacotes) para as estratégias típicas de implantação de VNFs adotadas infraestruturas NFV. Por último, o algoritmo proposto no contexto intra-datacenter (i.e. OCM) reduz significativamente os custos operacionais quando comparado aos mecanismos de posicionamento típicos uti / Network Function Virtualization (NFV) is a novel concept that is reshaping the middlebox arena, shifting network functions (e.g. firewall, gateways, proxies) from specialized hardware appliances to software images running on commodity hardware. This concept has potential to make network function provision and operation more flexible and cost-effective, paramount in a world where deployed middleboxes may easily reach the order of hundreds. Despite recent research activity in the field, little has been done towards scalable and cost-efficient placement & chaining of virtual network functions (VNFs) – a key feature for the effective success of NFV. More specifically, existing strategies have neglected the chaining aspect of NFV (focusing on efficient placement only), failed to scale to hundreds of network functions and relied on unrealistic operational costs. In this thesis, we approach VNF placement and chaining as an optimization problem in the context of Inter- and Intra-datacenter. First, we formalize the Virtual Network Function Placement and Chaining (VNFPC) problem and propose an Integer Linear Programming (ILP) model to solve it. The goal is to minimize required resource allocation, while meeting network flow requirements and constraints. Then, we address scalability of VNFPC problem to solve large instances (i.e., thousands of NFV nodes) by proposing a fixand- optimize-based heuristic algorithm for tackling it. Our algorithm incorporates a Variable Neighborhood Search (VNS) meta-heuristic, for efficiently exploring the placement and chaining solution space. Further, we assess the performance limitations of typical NFV-based deployments and the incurred operational costs of commodity servers and propose an analytical model that accurately predict the operational costs for arbitrary service chain requirements. Then, we develop a general service chain intra-datacenter deployment mechanism (named OCM – Operational Cost Minimization) that considers both the actual performance of the service chains (e.g., CPU requirements) as well as the operational incurred cost. Our novel algorithm is based on an extension of the well-known reduction from weighted matching to min-cost flow problem. Finally, we tackle the problem of monitoring service chains in NFV-based environments. For that, we introduce the DNM (Distributed Network Monitoring) problem and propose an optimization model to solve it. DNM allows service chain segments to be independently monitored, which allows specialized network monitoring requirements to be met in a efficient and coordinated way. Results show that the proposed ILP model for the VNFPC problem leads to a reduction of up to 25% in end-to-end delays (in comparison to chainings observed in traditional infrastructures) and an acceptable resource over-provisioning limited to 4%. Also, we provide strong evidences that our fix-and-optimize based heuristic is able to find feasible, high-quality solutions efficiently, even in scenarios scaling to thousands of VNFs. Further, we provide indepth insights on network performance metrics (such as throughput, CPU utilization and packet processing) and its current limitations while considering typical deployment strategies. Our OCM algorithm reduces significantly operational costs when compared to the de-facto standard placement mechanisms used in Cloud systems. Last, our DNM model allows finer grained network monitoring with limited overheads. By coordinating the placement of monitoring sinks and the forwarding of network monitoring traffic, DNM can reduce the number of monitoring sinks and the network resource consumption (54% lower than a traditional method).

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The evolution of computer hardware as well as new applications of mathematical programming techniques, efficiently implemented in many commercial solvers, has given rise to new algorithms called hybrid metaheuristic, which have been applied to solve combinatorial problems. This work presents several approaches which try to deal with the hybridization of local search based metaheuristics with exact algorithms to solve two problems of combinatorial optimization. More specifically, the first problem, capacitated p-median problem, the proposed approach considers heuristic elimination of variable of the original mathematical model, that produce solutions of very good quality in a short amount of time, and a combination with an iterative procedure in which only a certain subset of points is considered. As regards the second problem, unrelated parallel machine scheduling with sequence and machine dependent setup time problem of minimizing makespan, is proposed a mathematical model to search the neighborhood of a solution and identify movement sequences to minimize the objective function. In both cases, mathematical models are solved using a commercial solver. Extensive computational experiments are carried out to demonstrate the good performance of the proposed approaches. / A recente evolução dos computadores como também dos métodos exatos oriundos da programação matemática, muitos destes eficientemente implementados em otimizadores comerciais, propiciou o surgimento de novos algoritmos, denominados metaheurísticas híbridas, que têm sido aplicados para resolução de problemas combinatoriais. Este trabalho apresenta abordagens que hibridizam metaheurísticas baseadas em busca local com algoritmos exatos de programação matemática para resolver dois problemas de otimização combinatória. Mais especificamente, para o primeiro problema, o problema das p-medianas capacitado, a proposta considera a eliminação heurística de variáveis do modelo matemático, que permite a obtenção de soluções de boa qualidade em um curto tempo computacional, e a combinação com um procedimento iterativo no qual apenas um determinado subconjunto de pontos é considerado. No que se refere ao segundo problema, programação de tarefas em máquinas paralelas não relacionadas com tempo de preparação dependente da sequência e da máquina com objetivo de minimizar o tempo de processamento total da máquina com maior carga entre todas (makespan), propõe-se um modelo matemático para varrer a vizinhança de uma solução e identificar sequências de movimentos de tarefas que podem ser aplicadas na respectiva solução de modo a minimizar a função objetivo. Nos dois casos os modelos matemáticos são resolvidos utilizando um otimizador comercial. Extensivos testes computacionais são realizados para demonstrar o bom desempenho das abordagens propostas.

Scientific knowledge in geography, economic and commercial dynamics have changed not only the relationship between the land, architecture and landscape of the cities, but also influences the behavior of citizens looking for self-service for their survival. In recent decades, due to changes in economic and socio-cultural, and technological advancement, communication speed and the transport system, it became possible to observe a commercial and geo-economic shift away from city centers, especially the so-called cities averages for the districts. Uberaba, located in the Mesorregião do Triângulo Mineiro e alto Paranaíba, has a population, according to IBGE, more than 2955000 inhabitants with a gross national product of R$ 6,221 billion reais. In town, we can see that this migration has transformed the business dynamics of the urban territory with the creation of new shopping centers, from the inclusion of self-service large surfaces, especially in the retail supermarket sector and even wholesale. In this sense, this research aims to understand the dynamics of retail self-service retail food Uberaba (MG) and the expansion of trade in the city neighborhood stores. Results reveal that there has been a devolution of supermarkets for the neighborhoods of Uberaba, including national networks, transnational, regional and local. In addition, strategies were self-serving survival of the neighborhood in the city, as wide variety of product mix, advertising and direct interaction between management and consumers, as well as loyalty cards, combined with attractive price and good service, which has shown be effective in maintaining old customers and win new. / No conhecimento científico geográfico, a dinâmica econômico-comercial tem transformado não apenas a relação entre o território, a arquitetura e a paisagem das cidades, como ainda influencia no comportamento do cidadão que procura o autosserviço para sua sobrevivência. Em décadas recentes, em virtude de alterações econômicas e sócio-culturais, assim como o avanço tecnológico, a agilidade na comunicação e no sistema de transportes, tornou-se possível observar um deslocamento comercial e geoeconômico do centro das cidades, em especial das denominadas cidades médias, para os bairros. Uberaba, localizada na Mesorregião do Triângulo Mineiro e Alto Paranaíba, possui uma população, segundo o IBGE, de mais de 295.000 habitantes com um produto interno bruto de R$ 6,221 bilhões de reais. Na cidade, podemos observar que essa migração comercial tem transformado a dinâmica do território urbano com a criação de novos centros comerciais, a partir da inserção de grandes superfícies de autosserviço, sobretudo no setor supermercadista de varejo e até mesmo atacadista. Nesse sentido, esta pesquisa tem por objetivo compreender a dinâmica do comércio varejista de autosserviço do varejo alimentar de Uberaba (MG) e a expansão do comércio das lojas de vizinhança pela cidade. Resultados revelam que houve uma desconcentração dos supermercados para os bairros de Uberaba, incluindo as redes nacionais, transnacionais, regionais e locais. Além disso, foram introduzidas estratégias de sobrevivência do autosserviço de vizinhança na cidade, como grande variedade de mix de produtos, propaganda e a interação direta entre gerência e consumidores, além de cartões de fidelidade, aliado ao preços atrativo e bom atendimento, o que tem demonstrado ser eficaz na manutenção dos antigos consumidores e conquista de novos. / Mestre em Geografia

A Virtualização de Funções de Rede (NFV – Network Function Virtualization) é um novo conceito arquitetural que está remodelando a operação de funções de rede (e.g., firewall, gateways e proxies). O conceito principal de NFV consiste em desacoplar a lógica de funções de rede dos dispositivos de hardware especializados e, desta forma, permite a execução de imagens de software sobre hardware de prateleira (COTS – Commercial Off-The-Shelf). NFV tem o potencial para tornar a operação das funções de rede mais flexíveis e econômicas, primordiais em ambientes onde o número de funções implantadas pode chegar facilmente à ordem de centenas. Apesar da intensa atividade de pesquisa na área, o problema de posicionar e encadear funções de rede virtuais (VNF – Virtual Network Functions) de maneira escalável e com baixo custo ainda apresenta uma série de limitações. Mais especificamente, as estratégias existentes na literatura negligenciam o aspecto de encadeamento de VNFs (i.e., objetivam sobretudo o posicionamento), não escalam para o tamanho das infraestruturas NFV (i.e., milhares de nós com capacidade de computação) e, por último, baseiam a qualidade das soluções obtidas em custos operacionais não representativos. Nesta tese, aborda-se o posicionamento e o encadeamento de funções de rede virtualizadas (VNFPC – Virtual Network Function Placement and Chaining) como um problema de otimização no contexto intra- e inter-datacenter. Primeiro, formaliza-se o problema VNFPC e propõe-se um modelo de Programação Linear Inteira (ILP) para resolvêlo. O objetivo consiste em minimizar a alocação de recursos, ao mesmo tempo que atende aos requisitos e restrições de fluxo de rede. Segundo, aborda-se a escalabilidade do problema VNFPC para resolver grandes instâncias do problema (i.e., milhares de nós NFV). Propõe-se um um algoritmo heurístico baseado em fix-and-optimize que incorpora a meta-heurística Variable Neighborhood Search (VNS) para explorar eficientemente o espaço de solução do problema VNFPC. Terceiro, avalia-se as limitações de desempenho e os custos operacionais de estratégias típicas de aprovisionamento ambientes reais de NFV. Com base nos resultados empíricos coletados, propõe-se um modelo analítico que estima com alta precisão os custos operacionais para requisitos de VNFs arbitrários. Quarto, desenvolve-se um mecanismo para a implantação de encadeamentos de VNFs no contexto intra-datacenter. O algoritmo proposto (OCM – Operational Cost Minimization) baseia-se em uma extensão da redução bem conhecida do problema de emparelhamento ponderado (i.e., weighted perfect matching problem) para o problema de fluxo de custo mínimo (i.e., min-cost flow problem) e considera o desempenho das VNFs (e.g., requisitos de CPU), bem como os custos operacionais estimados. Os resultados alcaçados mostram que o modelo ILP proposto para o problema VNFPC reduz em até 25% nos atrasos fim-a-fim (em comparação com os encadeamentos observados nas infra-estruturas tradicionais) com um excesso de provisionamento de recursos aceitável – limitado a 4%. Além disso, os resultados evidenciam que a heurística proposta (baseada em fix-and-optimize) é capaz de encontrar soluções factíveis de alta qualidade de forma eficiente, mesmo em cenários com milhares de VNFs. Além disso, provê-se um melhor entendimento sobre as métricas de desempenho de rede (e.g., vazão, consumo de CPU e capacidade de processamento de pacotes) para as estratégias típicas de implantação de VNFs adotadas infraestruturas NFV. Por último, o algoritmo proposto no contexto intra-datacenter (i.e. OCM) reduz significativamente os custos operacionais quando comparado aos mecanismos de posicionamento típicos uti / Network Function Virtualization (NFV) is a novel concept that is reshaping the middlebox arena, shifting network functions (e.g. firewall, gateways, proxies) from specialized hardware appliances to software images running on commodity hardware. This concept has potential to make network function provision and operation more flexible and cost-effective, paramount in a world where deployed middleboxes may easily reach the order of hundreds. Despite recent research activity in the field, little has been done towards scalable and cost-efficient placement & chaining of virtual network functions (VNFs) – a key feature for the effective success of NFV. More specifically, existing strategies have neglected the chaining aspect of NFV (focusing on efficient placement only), failed to scale to hundreds of network functions and relied on unrealistic operational costs. In this thesis, we approach VNF placement and chaining as an optimization problem in the context of Inter- and Intra-datacenter. First, we formalize the Virtual Network Function Placement and Chaining (VNFPC) problem and propose an Integer Linear Programming (ILP) model to solve it. The goal is to minimize required resource allocation, while meeting network flow requirements and constraints. Then, we address scalability of VNFPC problem to solve large instances (i.e., thousands of NFV nodes) by proposing a fixand- optimize-based heuristic algorithm for tackling it. Our algorithm incorporates a Variable Neighborhood Search (VNS) meta-heuristic, for efficiently exploring the placement and chaining solution space. Further, we assess the performance limitations of typical NFV-based deployments and the incurred operational costs of commodity servers and propose an analytical model that accurately predict the operational costs for arbitrary service chain requirements. Then, we develop a general service chain intra-datacenter deployment mechanism (named OCM – Operational Cost Minimization) that considers both the actual performance of the service chains (e.g., CPU requirements) as well as the operational incurred cost. Our novel algorithm is based on an extension of the well-known reduction from weighted matching to min-cost flow problem. Finally, we tackle the problem of monitoring service chains in NFV-based environments. For that, we introduce the DNM (Distributed Network Monitoring) problem and propose an optimization model to solve it. DNM allows service chain segments to be independently monitored, which allows specialized network monitoring requirements to be met in a efficient and coordinated way. Results show that the proposed ILP model for the VNFPC problem leads to a reduction of up to 25% in end-to-end delays (in comparison to chainings observed in traditional infrastructures) and an acceptable resource over-provisioning limited to 4%. Also, we provide strong evidences that our fix-and-optimize based heuristic is able to find feasible, high-quality solutions efficiently, even in scenarios scaling to thousands of VNFs. Further, we provide indepth insights on network performance metrics (such as throughput, CPU utilization and packet processing) and its current limitations while considering typical deployment strategies. Our OCM algorithm reduces significantly operational costs when compared to the de-facto standard placement mechanisms used in Cloud systems. Last, our DNM model allows finer grained network monitoring with limited overheads. By coordinating the placement of monitoring sinks and the forwarding of network monitoring traffic, DNM can reduce the number of monitoring sinks and the network resource consumption (54% lower than a traditional method).

O tema deste estudo é a relação da criança com a cidade na sociedade contemporânea. O problema de pesquisa se constitui a partir dos indicativos de que a fruição do espaço urbano, fundada na apropriação da rua como espaço de lazer, sofreria importantes transformações diante das inovações produtivas, tecnológicas e comunicacionais da sociedade. A hipótese é que a alteração das práticas está associada às diferenças na estrutura sócio-espacial, não sendo homogênea. Assim, seu objetivo é caracterizar a experiência urbana das crianças, identificando as práticas cotidianas e os espaços vividos; além de evidenciar a relação entre as práticas e as características sócio-espaciais; bem como avaliar a extensão do fenômeno de esvaziamento da rua como espaço de lazer. A investigação toma Porto Alegre como lócus de pesquisa, por se tratar de metrópole inserida no contexto da globalização. A empiria adota como recorte etário a faixa de 7 a 14 anos, e se estrutura em duas etapas: a primeira consiste na análise da estrutura sócio-espacial do município, através de dados censitários que articulam o espaço social das famílias ao espaço físico dos bairros, da qual resulta a classificação dos bairros segundo Perfis do Espaço Social. A segunda etapa é a análise da inter-relação entre a estrutura sócio-espacial de Porto Alegre, em seus aspectos demográficos, locacionais e morfológicos, e as práticas cotidianas. Como fontes de pesquisa, além dos dados censitários espacializados, estão os próprios habitantes, incorporados através de estudo piloto, realizado com estudantes do 8º ano do Ensino Fundamental. A análise da estrutura sócio-espacial aponta que grande parte das crianças porto-alegrenses vive em bairros de baixa renda situados, predominantemente, na periferia da cidade. A investigação das práticas cotidianas indica que a rua continua sendo apropriada para o lazer, embora prevaleça como espaço de circulação. O recolhimento ao espaço privado é verificado em todos os estratos e está vinculado, em alguns casos, à presença de condomínios fechados. Entre os estudantes, o envolvimento com o espaço público se dá em diferentes níveis, da utilização mais intensa, passando pelo equilíbrio na vivência público-privado, até chegar à experiência centrada no privado, que culmina na não-vivência do espaço público. A experiência urbana se constitui, portanto, através de múltiplas vias, marcadas pelas diferenças sócio-espaciais que envolvem o cotidiano de cada habitante. Disto emerge a validade de tomar o recorte etário como critério de análise e definição de políticas urbanas, uma vez que permite a incorporação da dimensão humana e da escala cotidiana à prática do planejamento urbano. / The subject of this study is the children's relationship with the city in contemporary society. The research issue is constituted from the indications that the enjoyment of urban space, based on appropriation of the street as a space for leisure, has undergone important changes in face of the productive, technological and communicative innovations of society. The hypothesis is that the changing of the practices is associated with socio-spatial differences and is not homogeneous. So, the research objective is to characterize the urban experience of children, identifying the everyday practices and lived spaces; show the relationship between the practices and socio-spatial characteristics, and to assess the extent of the phenomenon of deflation of the street as a space for leisure. The investigation takes Porto Alegre, Brazil, as locus of research, because of its condition of metropolis into the context of globalization. The empirical study adopts as age cut the range from 7 to 14 years, and is divided into two stages: the first is the analysis of socio-spatial structure of the city, through census data that articulate the social space of the families with the physical space of the districts, which results in the districts´ classification according the social-space profiles. The second step is the analysis of the inter-relationship between the socio-spatial structure of Porto Alegre, in their demographic, locational and morphological features, and everyday practices. As research sources, in addition to spatialized census data, are the inhabitants, incorporated through a pilot study with 8th grade students of elementary school. The analysis of socio-spatial structure shows that most children at Porto Alegre live in low-income neighborhoods, mostly located on the suburbs of the city. The investigation about everyday life indicates that street is still appropriate for leisure, although prevails as circulation space. The retreat into private space is found in all strata, and it is linked, in some cases, with the presence of gated communities. Among students, engagement with public space is established at different levels, from more intensive use, through the balance in public-private experience, to the experience focused on private, culminating in the non-experience of public space. The urban experience is constituted, therefore, through multiple ways, marked by socio-spatial differences surrounding the daily life of each inhabitant. Hence the validity to consider the age cut as an analysis and defining criterion of urban policies, especially because it allows the incorporation of the human dimension and of the everyday life scale into the urban planning practice.

Made available in DSpace on 2016-12-23T14:36:48Z (GMT). No. of bitstreams: 1 Conselho Popular de Vitoria.pdf: 424320 bytes, checksum: 35ad75f50e1fc5dd7deeb968ced181fb (MD5) Previous issue date: 2008-04-27 / O trabalho é um estudo de caso sobre o Conselho Popular de Vitória (CPV) organização representativa das associações de moradores do município de Vitória de sua fundação, em 1986, até 2004. Ancorado em autores que estudaram a participação política da sociedade civil nas décadas de 80 e 90 o objetivo é empreender uma análise que especifique o perfil de atuação deste movimento em termos de interesses e demandas, do seu papel junto aos movimentos de bairro que representa e da sua relação com o poder municipal. A estratégia de apreensão do objeto de estudo deu-se pela metodologia qualitativa que possibilita a compreensão de fenômenos, fatos e procedimentos particulares de pequenos grupos. O resultado da pesquisa revelou que o CPV, ao longo da sua trajetória, sofreu modificações no seu perfil de atuação. Se nos anos 80 apresentou uma postura mais independente na relação com o poder público, nos anos 90 assume uma posição mais próxima ao governo, fortalecida pelo processo de abertura e institucionalização dos canais de participação. Contudo, essa postura levaria ao longo dos anos a um padrão de relação extremamente frágil com o poder público e entidades dos movimentos de bairro, visto que, assumindo uma postura de parceiro e legitimador das ações do poder público, tem deixado de ser um operador das demandas da sociedade civil e se transformado em agente cooperador do poder público. / This paper is a case study about the CPV (Vitória Popular Council) organization that represents the resident associations in the city of Vitória from its foundation and in 1986 to 2004. Based on authors who studied the political participation of civil societies in the 1980s and 90s, the aim is to perform an analysis to specify the acting profile of this movement in terms of interest and demand; its role in the movements of the neighborhoods it represents and its relation with the city government. The study strategy adopted qualitative methodology, which allows understanding particular phenomena, facts and procedures of small groups. Results showed that CPV, throughout its history, has changed its acting focus. If in the 80s the movement had a more independent position towards the city government, in the 90s it took a position closer to the government, strengthened by the opening process and institutionalization of channels of participation. Nevertheless, this posture would lead to an extremely fragile relation with the government and neighborhood entities, throughout the years. Since the CPV has had a position of government s partner and legitimator of actions, it has quit being an operator of the civil society s demands and become a government collaborator.

Submitted by Jorge Silva (jorgelmsilva@ufrrj.br) on 2017-07-26T19:01:24Z No. of bitstreams: 1 2015 - Thais Dias Luz Borges Santos.pdf: 1934931 bytes, checksum: 28e3fad5670af91cb1f6d74c40b37345 (MD5) / Made available in DSpace on 2017-07-26T19:01:24Z (GMT). No. of bitstreams: 1 2015 - Thais Dias Luz Borges Santos.pdf: 1934931 bytes, checksum: 28e3fad5670af91cb1f6d74c40b37345 (MD5) Previous issue date: 2015-03-31 / CNPq / This dissertation wants to contribute with the knowledge related to the way of life in the Sert?o of Northern Minas Gerais, bathed by the S?o Francisco River. It specifically this place we call Sert?o, their economic and social characteristics, as well as the strategies of its residents to stay at this place despite the difficulties of playing their way of life. Addresses also the question of the relevance of social programs in this process, notably the Family Grant Program. Uses elements of analysis of Jo?o Guimar?es Rosa literature related to this Sert?o of Rio S?o Francisco and the case of the Rural Sagrada Fam?lia Subdivision comes up to exemplify what permanence strategies, economic, cultural ties with the place and as forms of social recognition of the individuals in your group. / Esta disserta??o de mestrado visa contribuir para o conhecimento relacionado ao modo de vida no Sert?o do Norte de Minas Gerais banhado pelo Rio S?o Francisco. Trata especificamente desse lugar a que denominamos Sert?o, suas caracter?sticas econ?micas, sociais e culturais, bem como as estrat?gias de perman?ncia e reprodu??o social de seus moradores nesse lugar-sert?o, apesar das dificuldades de reprodu??o de seu modo de vida. Aborda, igualmente, a quest?o da relev?ncia dos programas sociais nesse processo, notadamente, o Programa Bolsa Fam?lia. Recorre a elementos de an?lise da literatura de Jo?o Guimar?es Rosa relacionado a esse Sert?o do Rio S?o Francisco e o caso do Bairro Rural Sagrada Fam?lia vem ? tona para exemplificar quais as estrat?gias de perman?ncia, as quest?es econ?micas, os v?nculos culturais com o lugar, bem como as formas de reconhecimento social dos indiv?duos em seu grupo.

Esta pesquisa trata da aplicação de meta-heurísticas baseadas em busca em vizinhança variável em problemas de operação de transportes. Desta forma, buscou-se encontrar problemas complexos durante a operação de sistemas de transportes, nas grandes cidades, que possam ser resolvidos com a aplicação de meta-heurística baseada em busca em vizinhança variável. Este trabalho aborda dois diferentes problemas de planejamento e operação de transportes. O primeiro problema abordado neste trabalho é o Problema de Programação da Tabela de Horários, de Veículos e de Tripulantes de Ônibus, no qual as viagens que comporão a tabela de horários, os veículos que executarão as viagens e as tripulações que operarão os veículos são alocadas simultaneamente e de maneira integrada. O segundo problema a ser abordado é o problema de distribuição física, o qual envolve o agrupamento e a alocação de entregas a uma frota de veículos visando minimizar o frete total. Uma abordagem para a modelagem matemática deste problema é modelar como um problema de bin-packing, com bins de tamanho variável unidimensional (do inglês Variable Sized Bin-Packing Problem - VSBPP), ou seja, uma generalização do tradicional problema de bin-packing no qual bins (veículos) de diferentes capacidades e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), de modo que o custo total dos bins (veículos) utilizados seja mínimo. A outra abordagem proposta para o problema de distribuição física é modelar o problema como um problema de bin-packing, com bins de tamanho variável bidimensional (do inglês Bidimensional Variable Sized Bin-Packing Problem BiD-VSBPP). Assim sendo, trata-se de uma expansão do problema de bin-packing com bins de tamanho variável unidimensional (VSBPP), no qual bins (veículos) de diferentes capacidades (capacidade volumétrica e capacidade de carga) e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), os quais possuem as dimensões peso e volume, de modo que o custo total dos bins (veículos) utilizados seja mínimo. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a meta-heurística Busca em Vizinhança Variável (VNS) e duas meta-heurísticas baseadas em VNS. São apresentados resultados de experimentos computacionais com dados reais e dados benchmarking. Os resultados obtidos comprovam a eficácia das meta-heurísticas propostas. / This work approaches variable neighborhood search meta-heuristic applicate on transport operation problems. This way, we sought find complex transport operation problems in large cities that can be solved with the variable neighborhood search meta-heuristic application. This work approaches two different transport planning and operation problems. The first problem approached in this paper is the Bus Timetable Vehicle Crew Scheduling Problem, in which timetabling, bus and crew schedules are simultaneously determined in an integrated approach. The second problem to be approached is the physical distribution problem which comprises grouping and assigning deliveries to a heterogeneous fleet of vehicles aiming to minimize the total freight cost. The problem can be mathematical modeled as one-dimensional Variable Sized Bin-Packing Problem (VSBPP), a generalization of the traditional bin-packing problem, in which bins (vehicles) with different sizes and costs are available for the assignment of the objects (deliveries) such that the total cost of the used bins (vehicles) is minimized. Another proposed approach to the problem of physical distribution is model as two dimensional Variable Sized Bin-Packing Problem (BiD-VSBPP). Therefore, it is an expansion of the bin-packing problem with bins variable-length-dimensional (VSBPP), in which bins (vehicle) of different capacity (capacity and load carrying capacity) and costs are available for allocation a set of objects (loads), which have the dimensions weight and volume, so that minimized the total cost of bins (vehicle). In this work, was developed a C++ software implemented, which was implemented a meta-heuristic Variable Neighborhood Search (VNS) and two others meta-heuristics based on VNS. Computational results for real-world problems and benchmarking problems are presented, showing the effectiveness of these proposed meta-heuristics.

L’objectif de cette thèse est de développer un cadre méthodologique pour les problèmes de tournées de véhicules riches (RVRPs). Nous présentons d’abord une taxonomie et une définition élaborée des RVRPs basée sur une analyse typologique réalisée en fonction de deux critères discriminatoires. Dans cette thèse, nous nous intéressons à la résolution du problème de tournées de véhicules multi-dépôt multi-compartiment multi-produits avec fenêtres de temps (MDMCMCm-VRPTW). Nous proposons une heuristique de génération de colonnes unifiée qui inclut une matheuristique de type VNS. La matheuristique combine plusieurs heuristiques de routage de type destruction et insertion ainsi que des procédures efficaces de contrôle de réalisabilité des contraintes afin de résoudre le MDMCMCm-VRPTW pour un seul véhicule. Deux voisinages de chargement, basés sur la résolution de programmes mathématiques sont proposées. Des études expérimentales approfondies sont conduites sur un ensemble de 191 instances pour des VRPs moins complexes. Les expérimentations valident la compétitivité de la matheuristique unifiée. Une analyse de sensibilité révèle l’importance de certains choix algorithmiques et des voisinages de chargement pour parvenir à des solutions de très bonne qualité. La matheuristique basée sur la méthode de VNS est intégrée dans l’heuristique de génération de colonnes pour résoudre le MDMCMCm-VRPTW. Nous proposons une méthode exacte de post-traitement capable d’optimiser l’affectation des clients aux tournées de véhicules. Enfin, nous résolvons un RVRP qui survient dans le processus de collecte de l’huile d’olive en Tunisie à l’aide d’un algorithme exact de type branch-and-cut / The purpose of this thesis is to develop a solution framework for Rich Vehicle Routing Problems (RVRPs). We first provide a comprehensive survey of the RVRP literature as well as a taxonomy. Selected papers addressing various variants are classified according to the proposed taxonomy. A cluster analysis based on two discriminating criteria is performed and leads to define RVRPs. In this thesis we are interested in solving a multi-depot multi-compartment multi-commodity vehicle routing problem with time windows (MDMCMCm-VRPTW). We propose a unified column generation heuristic cooperating with a variable neighborhood search (VNS) matheuristic. The VNS combines several removal and insertion routing heuristics as well as computationally efficient constraint checking. Two loading neighborhoods based on the solution of mathematical programs are proposed to intensify the search. On a set of 191 instances of less complex routing problems, the unified matheuristic turns to be competitive. A sensitivity analysis, performed on more complex generated instances reveals the importance of some algorithmic features and of loading neighborhoods for reaching high quality solutions. The VNS based matheuristic is embedded in a column generation heuristic to solve the MDMCMCm-VRPTW. We propose an exact post-processing method to optimize the assignment ofcustomers to vehicle routes. Last, we introduce, model and solve to optimality a RVRP arising in the olive oil collection process in Tunisia. We propose an exact branch-and-cut algorithm to solve the problem. We evaluate the performance of the algorithm on real data sets under different transportation scenarios