A malha rodoviária brasileira é caracterizada por vias com níveis de qualidade heterogêneos. Em geral, rodovias que possuem cobrança de pedágio apresentam melhor estado de conservação. Essa dissertação tem como objetivo avaliar a escolha de rota de diferentes classes de usuários, considerando-se a cobrança de pedágio e a diferença na qualidade das vias. A avaliação envolveu a realização de duas fases de pesquisa. A primeira fase buscou estimar os valores monetários dos atributos de tempo e distância de viagem através da técnica de Preferência Declarada. A segunda fase utilizou estes valores monetários como parâmetros da função de custo generalizado da modelagem de alocação de tráfego para estimar a escolha de rota dos usuários. A partir da metodologia proposta, um estudo de caso foi realizado em um trecho rodoviário que apresenta uma rodovia pedagiada e uma rota concorrente de menor qualidade sem cobrança. Os resultados da aplicação prática não refletiram os dados de fluxo observados nas rodovias avaliadas. A partir desta constatação, um questionário complementar foi elaborado buscando identificar o comportamento habitual dos usuários na região de estudo. Através dos resultados da pesquisa complementar, verificou-se que a maioria dos entrevistados não possuía conhecimento sobre a rota alternativa. A utilização dos dados provenientes destes usuários na modelagem não se mostrou apropriada, uma vez que sua escolha de rota não é baseada nas relações de tempo, distância e penalidades nas vias, consideradas nos modelos de alocação de tráfego. Com isso, pode-se verificar neste estudo que os princípios e limitações das técnicas e ferramentas utilizadas, bem como de sua utilização conjunta, devem ser avaliados. / The Brazilian road system is characterized by roads with heterogeneous level of quality. Generally, tolled roads present better quality conditions than those not tolled. This work aimed to evaluate the route choice of different user’s classes considering toll collection and roads of different qualities. This evaluation was carried out with a methodology composed of two phases preceded by definition of the study region and the users classes considered. The first phase intended to estimate monetary values of time and distance through the Stated Preference technique. The second phase used these monetary values as parameters in an assignment model generalized cost function to estimate user’s route choice. From the proposal methodology, a case study was carried out in a road stretch that presents a tolled highway and a worse quality and without charge alternative route. The practical application results did not reflected the observed flow data in the evaluated highways. From these results, a complementary questionnaire was elaborated to identify the habitual user’s behavior in the study region. It was observed that the majority of the interviewed ones did not have knowledge of the alternative route. Using these data in the modeling was not appropriate because their route choice is not based in time, distance and road penalties relationship like in the assignment models. Thus, it was verified in this study that the principles and limitation of the used techniques and tools, as well as the joint use of these, might be taken in consideration.

A busca de soluções para a mobilidade urbana que minimizem a agressão do setor de tráfego e transportes ao meio ambiente está cada vez maior. Os veículos elétricos se posicionam como uma alternativa interessante, pois reduzem a emissão de gases poluentes na atmosfera, a poluição sonora e o consumo de petróleo. No entanto, sua limitada autonomia e a escassez de postos de recarga intimidam sua adoção. Por conta disso, políticas governamentais de incentivo têm sido desenvolvidas para a oferta de benefícios a quem optar por um veículo elétrico. Estima-se que dentro de poucas décadas toda a frota urbana será substituída por veículos dessa natureza. Por isso, é importante entender as mudanças no tempo de viagem e no consumo de energia oriundos da inclusão de veículos elétricos em cenários de tráfego. Trabalhos anteriores estudaram as diferenças entre os mecanismos internos de veículos convencionais e elétricos na determinação destas mudanças. Porém, dadas as características destes últimos, motoristas de veículos elétricos se preocupam com a economia de energia e podem optar por rotas diferentes. Logo, uma análise completa destes impactos deve considerar uma nova distribuição de tráfego. Este trabalho propõe um método biobjetivo de alocação de tráfego que considera o tempo de viagem e o consumo de energia para determinar a distribuição de veículos elétricos em cenários de tráfego urbano. Duas estratégias de distribuição de fluxo são propostas como mecanismos de escolha de rotas. Como parte da alocação de tráfego, é proposto um algoritmo biobjetivo de caminhos mínimos para veículos elétricos. A abordagem apresentada foi aplicada a três cenários distintos, onde percebeu-se uma diminuição de até 80% no consumo total de energia. Em cenários com congestionamento, observou-se um aumento de 10% no tempo de viagem. Já em cenários sem congestionamento o tempo de viagem diminuiu cerca de 2%. A recuperação de energia representa quase 6% da economia total dos veículos elétricos. Além disso, experimentos mostraram que investimentos na eficiência dos veículos elétricos podem resultar em uma economia de até 15% de energia. / The search for urban mobility solutions that minimize the aggression to the environment is increasing. Electric vehicles are an attractive alternative because they reduce greenhouse gas emissions, noise pollution, and oil consumption. However, their limited autonomy and the lack of charging stations restrict their popularization. Therefore, government incentive policies have been developed in order to offer benefits to those who choose an electric vehicle. It is estimated that the entire urban fleet will be replaced by these vehicles in a few decades. Therefore, it is important to understand the changes in travel time and energy consumption from the inclusion of electric vehicles in traffic scenarios. Previous works determined these changes by studying the differences between the internal engine of conventional and electric vehicles. However, given the characteristics of the latter, drivers of electric vehicles care about saving energy and may want to choose different routes. Thus, a complete analysis of these impacts should consider a redistribution of traffic. This work proposes a bi-objective traffic assignment method that considers the travel time and the energy consumption to determine the distribution of electric vehicles in urban traffic scenarios. We introduce two strategies for flow distribution as models of route choice. As a procedure of the traffic assignment method, we propose a bi-objective shortest path algorithm for electric vehicles. Our approach was applied to three different scenarios, which resulted in a decrease of up to 80% in total energy consumption. In congested scenarios, we observe an increase of about 10% in average travel time. In uncongested scenarios, travel time decreases about 2%. Energy recovery is almost 6% of the total savings of electric vehicles. Moreover, experiments have shown that investments in the efficiency of electric vehicles can result in up to 15% of energy savings.

Este trabalho aborda o problema de dimensionamento portas lógicas e assinalamento de Vt para otimização de potência, área e temporização em circuitos integrados modernos. O fluxo proposto é aplicado aos conjuntos de circuitos de teste dos Concursos do International Symposium on Physical Design (ISPD) de 2012 e 2013. Este fluxo também é adapatado e avaliado nos estágios pós posicionamento e roteamento global em projetos industriais de circuitos integrados, que utilizam uma ferramenta precisa de análise estática de temporização. As técnicas propostas geram as melhores soluções para todos os circuitos de teste do Concurso do ISPD 2013 (no qual foi a ferramenta vencedora), com em média 8% menos consumo de potência estática quando comparada com os outros concorrentes. Além disso, após algumas modificações nos algoritmos, nós reduzimos o consumo em mais 10% em média a pontência estáticas com relação aos resultados do concurso. O foco deste trabalho é desenvolver e aplicar um algoritmo estado-da-arte de seleção portas lógicas para melhorar ainda mais projetos industriais de alto desempenho já otimizados após as fases de posicionamento e roteamento do fluxo de projeto físico industrial. Vamos apresentar e discutir vários problemas encontrados quando da aplicação de técnicas de otimização global em projetos industriais reais que não são totalmente cobertos em publicações encontradas na literatura. Os métodos propostos geram as melhores soluções para todos os circuitos de referência no Concurso do ISPD 2013, no qual foi a solução vencedora. Considerando a aplicação industrial, as técnicas propostas reduzem a potência estática em até 18,2 %, com redução média de 10,4 %, sem qualquer degradação na qualidade de temporização do circuito. / This work addresses the gate sizing and Vt assignment problem for power, area and timing optimization in modern integrated circuits (IC). The proposed flow is applied to the Benchmark Suites of the International Symposium on Physical Design (ISPD) 2012 and 2013 Contests. It is also adapted and evaluated in the post placement and post global routing stage of an industrial IC design flow using a sign-off static timing analysis engine. The proposed techniques are able to generate the best solutions for all benchmarks in the ISPD 2013 Contest (in which we were the winning team), with on average 8% lower leakage with respect to all other contestants. Also, after some refinements in the algorithms, we reduce leakage by another 10% on average over the contest results. The focus of this work is to develop and apply a state-of-the-art cell selection algorithm to further improve already optimized high-performance industrial designs after the placement and routing stages of the industrial physical design flow. We present the basic concepts involved in the gate sizing problem and how earlier literature addresses it. Several problems found when applying global optimization techniques in real-life industrial designs, which are not fully covered in publications found in literature, are presented and discussed. Considering the industrial application, the proposed techniques reduce leakage power by up to 18.2%, with average reduction of 10.4% without any degradation in timing quality.

A malha rodoviária brasileira é caracterizada por vias com níveis de qualidade heterogêneos. Em geral, rodovias que possuem cobrança de pedágio apresentam melhor estado de conservação. Essa dissertação tem como objetivo avaliar a escolha de rota de diferentes classes de usuários, considerando-se a cobrança de pedágio e a diferença na qualidade das vias. A avaliação envolveu a realização de duas fases de pesquisa. A primeira fase buscou estimar os valores monetários dos atributos de tempo e distância de viagem através da técnica de Preferência Declarada. A segunda fase utilizou estes valores monetários como parâmetros da função de custo generalizado da modelagem de alocação de tráfego para estimar a escolha de rota dos usuários. A partir da metodologia proposta, um estudo de caso foi realizado em um trecho rodoviário que apresenta uma rodovia pedagiada e uma rota concorrente de menor qualidade sem cobrança. Os resultados da aplicação prática não refletiram os dados de fluxo observados nas rodovias avaliadas. A partir desta constatação, um questionário complementar foi elaborado buscando identificar o comportamento habitual dos usuários na região de estudo. Através dos resultados da pesquisa complementar, verificou-se que a maioria dos entrevistados não possuía conhecimento sobre a rota alternativa. A utilização dos dados provenientes destes usuários na modelagem não se mostrou apropriada, uma vez que sua escolha de rota não é baseada nas relações de tempo, distância e penalidades nas vias, consideradas nos modelos de alocação de tráfego. Com isso, pode-se verificar neste estudo que os princípios e limitações das técnicas e ferramentas utilizadas, bem como de sua utilização conjunta, devem ser avaliados. / The Brazilian road system is characterized by roads with heterogeneous level of quality. Generally, tolled roads present better quality conditions than those not tolled. This work aimed to evaluate the route choice of different user’s classes considering toll collection and roads of different qualities. This evaluation was carried out with a methodology composed of two phases preceded by definition of the study region and the users classes considered. The first phase intended to estimate monetary values of time and distance through the Stated Preference technique. The second phase used these monetary values as parameters in an assignment model generalized cost function to estimate user’s route choice. From the proposal methodology, a case study was carried out in a road stretch that presents a tolled highway and a worse quality and without charge alternative route. The practical application results did not reflected the observed flow data in the evaluated highways. From these results, a complementary questionnaire was elaborated to identify the habitual user’s behavior in the study region. It was observed that the majority of the interviewed ones did not have knowledge of the alternative route. Using these data in the modeling was not appropriate because their route choice is not based in time, distance and road penalties relationship like in the assignment models. Thus, it was verified in this study that the principles and limitation of the used techniques and tools, as well as the joint use of these, might be taken in consideration.

Este trabalho aborda o problema de dimensionamento portas lógicas e assinalamento de Vt para otimização de potência, área e temporização em circuitos integrados modernos. O fluxo proposto é aplicado aos conjuntos de circuitos de teste dos Concursos do International Symposium on Physical Design (ISPD) de 2012 e 2013. Este fluxo também é adapatado e avaliado nos estágios pós posicionamento e roteamento global em projetos industriais de circuitos integrados, que utilizam uma ferramenta precisa de análise estática de temporização. As técnicas propostas geram as melhores soluções para todos os circuitos de teste do Concurso do ISPD 2013 (no qual foi a ferramenta vencedora), com em média 8% menos consumo de potência estática quando comparada com os outros concorrentes. Além disso, após algumas modificações nos algoritmos, nós reduzimos o consumo em mais 10% em média a pontência estáticas com relação aos resultados do concurso. O foco deste trabalho é desenvolver e aplicar um algoritmo estado-da-arte de seleção portas lógicas para melhorar ainda mais projetos industriais de alto desempenho já otimizados após as fases de posicionamento e roteamento do fluxo de projeto físico industrial. Vamos apresentar e discutir vários problemas encontrados quando da aplicação de técnicas de otimização global em projetos industriais reais que não são totalmente cobertos em publicações encontradas na literatura. Os métodos propostos geram as melhores soluções para todos os circuitos de referência no Concurso do ISPD 2013, no qual foi a solução vencedora. Considerando a aplicação industrial, as técnicas propostas reduzem a potência estática em até 18,2 %, com redução média de 10,4 %, sem qualquer degradação na qualidade de temporização do circuito. / This work addresses the gate sizing and Vt assignment problem for power, area and timing optimization in modern integrated circuits (IC). The proposed flow is applied to the Benchmark Suites of the International Symposium on Physical Design (ISPD) 2012 and 2013 Contests. It is also adapted and evaluated in the post placement and post global routing stage of an industrial IC design flow using a sign-off static timing analysis engine. The proposed techniques are able to generate the best solutions for all benchmarks in the ISPD 2013 Contest (in which we were the winning team), with on average 8% lower leakage with respect to all other contestants. Also, after some refinements in the algorithms, we reduce leakage by another 10% on average over the contest results. The focus of this work is to develop and apply a state-of-the-art cell selection algorithm to further improve already optimized high-performance industrial designs after the placement and routing stages of the industrial physical design flow. We present the basic concepts involved in the gate sizing problem and how earlier literature addresses it. Several problems found when applying global optimization techniques in real-life industrial designs, which are not fully covered in publications found in literature, are presented and discussed. Considering the industrial application, the proposed techniques reduce leakage power by up to 18.2%, with average reduction of 10.4% without any degradation in timing quality.

Article 1209 of the Peruvian Civil Code regulates the situation in which the sole heiror any of them decides to transfer all or partof its estate to a third party, including rights and obligations. This is commonly known asan assignment of inheritance.In this article, the author presents a complete analysis on how the assignment of inheritance operates in certain situations, emphasizing in issues related to the liability of the assignee against creditors and the role of the transferor, as well as the necessary formalities for the transference. / El artículo 1209 del Código Civil regula el supuesto en que el heredero único o algunode los herederos de un patrimonio decidentransferir todo o parte de su patrimonio a untercero, incluyendo derechos y obligaciones. Esto, comúnmente, se conoce como cesión deherencia.En el presente artículo, el autor nos presenta un completo análisis respecto a cómo opera la cesión de herencia en determinados supues- tos, haciendo hincapié en los temas referentes a la responsabilidad del cesionarios frente a los acreedores y el rol del cedente, así como las formalidades que se debe seguir para llevar a cabo dicha cesión.

abstract: The complexity of the systems that software engineers build has continuously grown since the inception of the field. What has not changed is the engineers' mental capacity to operate on about seven distinct pieces of information at a time. The widespread use of UML has led to more abstract software design activities, however the same cannot be said for reverse engineering activities. The introduction of abstraction to reverse engineering will allow the engineer to move farther away from the details of the system, increasing his ability to see the role that domain level concepts play in the system. In this thesis, we present a technique that facilitates filtering of classes from existing systems at the source level based on their relationship to concepts in the domain via a classification method using machine learning. We showed that concepts can be identified using a machine learning classifier based on source level metrics. We developed an Eclipse plugin to assist with the process of manually classifying Java source code, and collecting metrics and classifications into a standard file format. We developed an Eclipse plugin to act as a concept identifier that visually indicates a class as a domain concept or not. We minimized the size of training sets to ensure a useful approach in practice. This allowed us to determine that a training set of 7:5 to 10% is nearly as effective as a training set representing 50% of the system. We showed that random selection is the most consistent and effective means of selecting a training set. We found that KNN is the most consistent performer among the learning algorithms tested. We determined the optimal feature set for this classification problem. We discussed two possible structures besides a one to one mapping of domain knowledge to implementation. We showed that classes representing more than one concept are simply concepts at differing levels of abstraction. We also discussed composite concepts representing a domain concept implemented by more than one class. We showed that these composite concepts are difficult to detect because the problem is NP-complete. / Dissertation/Thesis / Ph.D. Computer Science 2013

abstract: To guide the timetabling and vehicle assignment of urban bus systems, a group of optimization models were developed for scenarios from simple to complex. The model took the interaction of prospective passengers and bus companies into consideration to achieve the maximum financial benefit as well as social satisfaction. The model was verified by a series of case studies and simulation from which some interesting conclusions were drawn. / Dissertation/Thesis / Simulation File, including CSV data file / Masters Thesis Industrial Engineering 2014

L'affectation des patients aux soignants et le séquencement des visites à effectuer par les soignants sont deux problématiques intéressantes observées dans les établissements de soins décentralisés tels que les établissements d'HAD (Hospitalisation à Domicile), de SSIAD (Soins et services infirmiers à Domicile) ou de MAD (Maintien à Domicile). Le premier problème consiste en effet à décider quels soignants fourniront quels services (visites) à quels patients, tandis que le second vise à déterminer la séquence de visites de chaque soignant. Du point de vue de la modélisation, ces deux problèmes peuvent être résolus par une approche séquentielle qui comprend deux étapes ou une approche simultanée. Bien que les résultats de l'approche simultanée soient plus précis en raison de la résolution des problèmes d'affectation et de routage en même temps, son application semble être peu adaptée à des situations réelles, souvent de grande échelle. Dans cette thèse, nous nous concentrons sur l'approche en deux étapes qui considère successivement le problème d'affectation (assignment) et de séquencement (routing) afin de comparer ses performances à celles obtenues par l'approche simultanée. Ainsi, plusieurs variantes de modèles mathématiques sont développées en tenant compte de : (1) la compatibilité de compétences entre les patients et les opérateurs, (2) périodes de planification uniques ou multiples, (3) contraintes au niveau des capacités disponibles des soignants. Le verrou scientifique au niveau de l'approche en deux étapes concerne essentiellement l'estimation de la durée des déplacements des soignants, estimations qui sont nécessaires pour résoudre le problème d'affectation. A cette fin, nous proposons une méthode utilisant des données empiriques basée sur la technique de régression de Kernel (Kernel Regression Technique) permettant d'estimer les durées de déplacement. Cette méthode utilise des données historiques sur les durées de déplacement qui intègrent plusieurs facteurs réalistes concernant les conditions cliniques des patients et les conditions géographiques, ou encore les préférences personnelles des soignants afin d'estimer la durée nécessaire pour visiter un ensemble de patients situés dans la zone de service donnée. Des études numériques basées sur des données réelles en provenance d'un établissement d'HAD italien sont réalisées pour analyser les performances de la méthode d'estimation proposée. Les résultats obtenus montrent que cette nouvelle méthode d'estimation ainsi que l'approche en deux étapes sont des approches prometteuses pour traiter des problématiques de planification de ressources humaines dans les établissements d' HAD, SSIAD ou MAD. / The care givers' assignment and routing problems are relevant issues for Home Health Care (HHC) service providers. The first problem consists of deciding which care givers will provide services to which patients, whereas the second aims at determining the visiting sequences of care givers. From a modelling perspective, these problems can be solved with either a two-stage approach or a simultaneous approach. Although the currently most known simultaneous approach yields more accurate results by solving the assignment and routing problems at the same time, its resolution remains computationally difficult and not viable for large scale applications. In this thesis, we focus on the two-stage approach that sequentially solves an assignment and a routing problem in order to compare its performances to those of the simultaneous approach. Hence, several variants of mathematical models are developed by taking into account: (1) the skill compatibilities between patients and operators; (2) single or multiple planning periods; (3) imposed or released operator capacity restrictions. An important point regarding the two stage approach concerns the estimation of care givers' travel times that are required to solve the assignment problem. For this purpose, we propose an empirical data-driven method that is based on the Kernel Regression technique to estimate travel times. Such a method uses care givers' historical travel times that integrate several realistic factors such as cared patients' clinical conditions and locations or care givers' personal preferences to estimate the time necessary for visiting a set of patients located in the HHC service area. Numerical studies based on realistic problem instances are used to analyze the performances of the proposed data-driven travel time estimation method and the two-stage approach. Results obtained show that both the newly developed travel time estimation method and the two-stage models are promising approaches for the HHC human resource planning process.

Neste trabalho, buscamos observar como os vocoides altos se comportam, no que diz respeito à silabificação e à atribuição do acento, em português brasileiro (PB). O termo “vocoide” é aqui empregado para designar um segmento subjacente que pode se realizar como vogal ou como glide. Nosso objetivo, então, é o de verificar em que contextos a realização se dará com uma ou com outro. Para a análise que tem como pressuposto teórico a Teoria de Otimidade (Prince e Smolensky (1993), McCarthy e Prince (1993b)), tomamos como ponto de partida as hipóteses de que o glide pós-vocálico localiza-se na coda silábica, enquanto o glide pré-vocálico forma núcleo complexo com a vogal seguinte. O principal argumento para a primeira hipótese é o fato de que o glide não coocorre com um (outro) segmento em coda. Fundamentando a segunda hipótese, há o fato de que o glide pré-vocálico possui um papel a desempenhar na atribuição do acento, uma vez que não existem palavras em PB nas quais o acento “pula” uma sílaba constituída por ditongo crescente na penúltima posição (*ídioma). Em uma análise não derivacional, não é possível interpretar tal ausência como consequência do fato de que, em uma etapa anterior de silabificação, o vocoide alto ocupa a posição de núcleo, o que significa que o acento não pode incidir em uma sílaba à sua esquerda, pois estaria sendo violada a restrição da “janela de três sílabas”. Propomos, então, um ranqueamento que dá conta das diferentes estruturas silábicas de vogal mais glide pós-vocálico e de glide pré-vocálico mais vogal. No que diz respeito à atribuição do acento, foi possível observar que, de maneira geral, o vocoide alto só receberá acento se for acentuado no input. Se o acento não estiver presente no input ou se outro segmento receber acento no input, haverá uma preferência pela realização do vocoide alto como glide, uma vez que tal realização permite a satisfação simultânea das restrições relativas à silabificação e à atribuição do acento. / In this work, we aim to analyze the way high vocoids behave in relation to syllabification and stress assignment in Brazilian Portuguese (BP). The term “vocoid” is used here to express a subjacent segment that can surface as vowel or glide. Our objective is to verify in which contexts will surface one or the other. Based on Optimality Theory (Prince and Smolensky (1993), McCarthy and Prince (1993b)), we take as starting point the hypothesis that the postvocalic glide is placed in the syllabic coda whereas the prevocalic glide forms a complex nucleus with the following vowel. In relation to the first hypothesis, the main argument refers to the fact that the glide does not co-occur with another coda segment. Concerning the second hypothesis, our argument refers to the fact that the prevocalic glide has to play a role in the stress assignment, since there are not words in BP in which the stress “jumps” a syllable constituted by rising diphthong in the penultimate position (*ídioma). In a non-derivational analysis, it is not possible to interpret this absence as a consequence of an anterior stage of syllabification, where the high vocoid was placed in the nucleus position, and stress placement on a syllable on its left would mean a “three syllable window” violation. Therefore, we propose a ranking that deals with the different syllabic structures of vowel plus postvocalic glide and prevocalic glide plus vowel. In relation to stress assignment, in a general way, we observed that the high vocoid will be stressed only if it is stressed in the input. If the stress is not present in the input or if other segment is stressed in the input, there will be a preference for the realization of a high vocoid as glide, since this realization allows a simultaneous satisfaction of the constraints relating to syllabification and to stress assignment.