Cutting path as a rural postman problem

The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.

Utilização de sensores de baixo custo na medição de monóxido de carbono no ar ambiente

Nos últimos anos tem-se assistido à introdução de novos dispositivos de medição da poluição do ar baseados na utilização de sensores de baixo custo. A utilização menos complexa destes sistemas, possibilita a obtenção de dados com elevada resolução temporal e espacial, abrindo novas oportunidades para diferentes metodologias de estudos de monitorização da poluição do ar. Apesar de apresentarem capacidades analíticas distantes dos métodos de referência, a utilização destes sensores tem sido sugerida e incentivada pela União Europeia no âmbito das medições indicativas previstas na Diretiva 2008/50/CE, com uma incerteza expandida máxima de 25%. O trabalho desenvolvido no âmbito da disciplina de Projeto consistiu na escolha, caracterização e utilização em medições reais de um sensor de qualidade do ar, integrado num equipamento protótipo desenvolvido com esse fim, visando obtenção uma estimativa da incerteza de medição associada à utilização deste dispositivo através da aplicação da metodologia de demonstração de equivalência de métodos de medição de qualidade do ar definida pela União Europeia. A pesquisa bibliográfica realizada permitiu constatar que o monóxido de carbono é neste momento o parâmetro de qualidade do ar que permite ser medido de forma mais exata através da utilização de sensores, nomeadamente o sensor eletroquímico da marca Alphasense, modelo COB4, amplamente utilizado em projetos de desenvolvimento neste cotexto de monitorização ambiental. O sensor foi integrado num sistema de medição com o objetivo de poder ser utlizado em condições de autonomia de fornecimento de energia elétrica, aquisição interna dos dados, tendo em consideração ser o mais pequeno possível e de baixo custo. Foi utlizado um sistema baseado na placa Arduino Uno com gravação de dados em cartão de memória SD, baterias e painel solar, permitindo para além do registo das tensões elétricas do sensor, a obtenção dos valores de temperatura, humidade relativa e pressão atmosférica, com um custo global a rondar os 300 euros. Numa primeira fase foram executados um conjunto de testes laboratoriais que permitiram a determinação de várias características de desempenho em dois sensores iguais: tempo de resposta, a equação modelo do sensor, avaliação da repetibilidade, desvio de curto e longo termo, interferência da temperatura e histerese. Os resultados demonstraram um comportamento dos sensores muito linear, com um tempo de resposta inferior a um minuto e com uma equação modelo do sensor dependente da variação da temperatura. A estimativa da incerteza expandida laboratorial ficou, para ambos os sensores, abaixo dos 10%. Após a realização de duas campanhas reais de medição de CO em que os valores foram muito baixos, foi realizada uma campanha de quinze dias num parque de estacionamento subterrâneo que permitiu a obtenção de concentrações suficientemente elevadas e a comparação dos resultados dos sensores com o método de referência em toda a gama de medição (0 a 12 mol.mol-1). Os valores de concentração obtidos pelos dois sensores demonstraram uma excelente correlação com o método de referência (r2≥0,998), obtendo-se resultados para a estimativa da incerteza expandida de campo inferiores aos obtidos para a incerteza laboratorial, cumprindo o objetivo de qualidade de dados definido para as medições indicativas de incerteza expandida máxima de 25%. Os resultados observados durante o trabalho realizado permitiram confirmar o bom desempenho que este tipo de sensor pode ter no âmbito de medições de poluição do ar com um caracter mais indicativo.

Economic analysis in health care regulation : three essays

ABSTRACT - It is the purpose of the present thesis to emphasize, through a series of examples, the need and value of appropriate pre-analysis of the impact of health care regulation. Specifically, the thesis presents three papers on the theme of regulation in different aspects of health care provision and financing. The first two consist of economic analyses of the impact of health care regulation and the third comprises the creation of an instrument for supporting economic analysis of health care regulation, namely in the field of evaluation of health care programs. The first paper develops a model of health plan competition and pricing in order to understand the dynamics of health plan entry and exit in the presence of switching costs and alternative health premium payment systems. We build an explicit model of death spirals, in which profitmaximizing competing health plans find it optimal to adopt a pattern of increasing relative prices culminating in health plan exit. We find the steady-state numerical solution for the price sequence and the plan’s optimal length of life through simulation and do some comparative statics. This allows us to show that using risk adjusted premiums and imposing price floors are effective at reducing death spirals and switching costs, while having employees pay a fixed share of the premium enhances death spirals and increases switching costs. Price regulation of pharmaceuticals is one of the cost control measures adopted by the Portuguese government, as in many European countries. When such regulation decreases the products’ real price over time, it may create an incentive for product turnover. Using panel data for the period of 1997 through 2003 on drug packages sold in Portuguese pharmacies, the second paper addresses the question of whether price control policies create an incentive for product withdrawal. Our work builds the product survival literature by accounting for unobservable product characteristics and heterogeneity among consumers when constructing quality, price control and competition indexes. These indexes are then used as covariates in a Cox proportional hazard model. We find that, indeed, price control measures increase the probability of exit, and that such effect is not verified in OTC market where no such price regulation measures exist. We also find quality to have a significant positive impact on product survival. In the third paper, we develop a microsimulation discrete events model (MSDEM) for costeffectiveness analysis of Human Immunodeficiency Virus treatment, simulating individual paths from antiretroviral therapy (ART) initiation to death. Four driving forces determine the course of events: CD4+ cell count, viral load resistance and adherence. A novel feature of the model with respect to the previous MSDEMs is that distributions of time to event depend on individuals’ characteristics and past history. Time to event was modeled using parametric survival analysis. Events modeled include: viral suppression, regimen switch due virological failure, regimen switch due to other reasons, resistance development, hospitalization, AIDS events, and death. Disease progression is structured according to therapy lines and the model is parameterized with cohort Portuguese observational data. An application of the model is presented comparing the cost-effectiveness ART initiation with two nucleoside analogue reverse transcriptase inhibitors (NRTI) plus one non-nucleoside reverse transcriptase inhibitor(NNRTI) to two NRTI plus boosted protease inhibitor (PI/r) in HIV- 1 infected individuals. We find 2NRTI+NNRTI to be a dominant strategy. Results predicted by the model reproduce those of the data used for parameterization and are in line with those published in the literature.

Contribution to a strategic plan for the implementation of continuous improvement process in an MRO

This Work Project studies the Continuous Improvement and Processes (CIP) department at TAP Maintenance & Engineering. The project has the objective to provide insights to align the activities of the department with the strategy of the organization. For such, two focuses were taken: (i) an internal analysis which highlighted a need for transversal change to ensure the adoption of Continuous Improvement at TAP, and (ii) a process which outlined objectives and projects to be pursued to prioritize CIP’s activities in accordance with the organization’s goals. The outcome includes (a) important recommendations concerning strategic planning and competition evaluation and (b) a process’ output that reflects a balance among factors influencing the priority of projects.

As apostas desportivas online associadas à combinação de resultados

The present dissertation is aimed at finding out whether the existing criminal protection of the sports ethics value is sufficient, regarding the dangers arising from the global online sports betting market and its characteristics. In the first chapter, the main issue will be introduced: the association between online sports bets and competition manipulations from a criminal point of view. In the second chapter, online sports bets will be defined, the characteristics of the referred global market explained and the danger said features bear to the manipulation of sports competitions exposed – also analysing the participants in this phenomenon. In chapter 3, it will be shown that the protection of sports ethics is a matter of public interest and that this interest is carried out by the sports federations as well. In the fourth chapter, the focus will be the criminal protection of sports ethics: its necessity based on the penal dignity of this system of sport associated values; the need to re-evaluate the existing protection due to the recognition of the existence of the online sports betting market; the existing criminal norms regarding the manipulation of sports competitions. Finally, in chapter 5, the intent will be to propose solutions to the identified problems concerning the sufficiency of the existing criminal legislation.

Otimização das características de um chassis tubular de automóvel de competição com tração a duas rodas motrizes

Dissertação de mestrado integrado em Engenharia Mecânica

Jogos sérios para reabilitação cognitiva

Dissertação de mestrado integrado em Engenharia e Gestão de Sistemas de Informação

Shaping fission yeast with microtubules.

For cell morphogenesis, the cell must establish distinct spatial domains at specified locations at the cell surface. Here, we review the molecular mechanisms of cell polarity in the fission yeast Schizosaccharomyces pombe. These are simple rod-shaped cells that form cortical domains at cell tips for cell growth and at the cell middle for cytokinesis. In both cases, microtubule-based systems help to shape the cell by breaking symmetry, providing endogenous spatial cues to position these sites. The plus ends of dynamic microtubules deliver polarity factors to the cell tips, leading to local activation of the GTPase cdc42p and the actin assembly machinery. Microtubule bundles contribute to positioning the division plane through the nucleus and the cytokinesis factor mid1p. Recent advances illustrate how the spatial and temporal regulation of cell polarization integrates many elements, including historical landmarks, positive and negative controls, and competition between pathways.

Non-cooperative incentives to share knowledge in competitive environments

In this paper we study a model where non-cooperative agents may exchange knowledge in a competitive environment. As a potential factor that could induce the knowledge disclosure between humans we consider the timing of the moves of players. We develop a simple model of a multistage game in which there are only three players and competition takes place only within two stages. Players can share their private knowledge with their opponents and the knowledge is modelled as in uencing their marginal cost of e¤ort. We identify two main mechanisms that work towards knowledge disclosure. One of them is that before the actual competition starts, the stronger player of the rst stage of a game may have desire to share his knowledge with the "observer", be- cause this reduces the valuation of the prize of the weaker player of that stage and as a result his e¤ort level and probability of winning in a ght. Another mechanism is that the "observer" may have sometimes desire to share knowledge with the weaker player of the rst stage, because in this way, by increasing his probability of winning in that stage, he decreases the probability of winning of the stronger player. As a result, in the second stage the "observer" may have greater chances to meet the weaker player rather than the stronger one. Keywords: knowledge sharing, strategic knowledge disclosure, multistage contest game, non-cooperative games

Estudi òptic dels minerals

El Grup Consolidat d’Innovació Docent de Mineralogia i òptica cristal·lina de la Universitat de Barcelona ha desenvolupat un CD interactiu que simula el funcionament d’un microscopi petrogràfic, per tal de facilitar a l’alumne un material d’autoaprenentatge, ha de servir per a reforçar els coneixements dels minerals formadors de roques en làmina prima. Aquest material te tres entrades diferents, en català, castellà i anglès. Cada mineral té una fitxa general amb les seves propietats òptiques i una complementaria amb les característiques cristal·logràfiques, camp d’estabilitat, diagrames de fases i característiques morfològiques del mineral a observar, les quals marquen els trets determinatius d’aquell mineral per tal de facilitar el seu reconeixement. Per tal de complementar les dades s’han introduït links directes amb la planes web: “webmineral” i “mindat” on hi ha les corresponents estructures i morfologies “interactives” de cadascun dels minerals que apareixen en el programa. En l’aplicació informàtica hi ha 169 filmacions corresponents a 43 dels principals minerals que formen les roques, una filmació correspon a la imatge només amb el polaritzador, i l'altre a la imatge amb el polaritzador més l'analitzador. Cadascuna d'aquestes imatges es presenta amb un gir de 360º; es pot aturar i després continuar girant, simulant el que veuríem al microscopi. D'aquesta manera es pot determinar el pleocroisme, la presència de macles, el color d'interferència i l'angle d'extinció.. S’ha intentat sempre que hi hagués diferents exemples d’un mateix mineral en diverses paragènesis. També s'incorpora una fitxa que l'usuari pot omplir amb les característiques texturals i òptiques del mineral agrupades segons les observacions que es fan, bé amb el polaritzador, amb el polaritzador i l'analitzador o bé amb les condicions específiques per veure la figura d'interferència i el signe òptic. Aquesta fitxa, un cop plena, es pot imprimir. En tot moment hi ha un menú d’ajuda on l’usuari pot remetre i fer la consulta adient per poder continuar.

National Strategy for Higher Education 2030

Ireland’s higher education system has played a major role in the development of Irish society and the economy, and has an even more critical role to play in the coming decades as we seek to rebuild an innovative knowledge-based economy that will provide sustainable employment opportunities and good standards of living for all our citizens. Its role in enabling every citizen to realise their full potential and in generating new ideas through research are and will be the foundation for wider developments in society. The development of the higher education system in the years to 2030 will take place initially in an environment of severe constraints on public finances. Demand to invest in education to support job creation and innovation, and to help people back into employment is increasing. In the wider world, globalisation, technological advancement and innovation are defining economic development, people are much more mobile internationally as they seek out career opportunities, and competition for foreign direct investment remains intense.

National Strategy for Higher Education 2030 - Summary

Ireland’s higher education system has played a major role in the development of Irish society and the economy, and has an even more critical role to play in the coming decades as we seek to rebuild an innovative knowledge-based economy that will provide sustainable employment opportunities and good standards of living for all our citizens. Its role in enabling every citizen to realise their full potential and in generating new ideas through research are and will be the foundation for wider developments in society. The development of the higher education system in the years to 2030 will take place initially in an environment of severe constraints on public finances. Demand to invest in education to support job creation and innovation, and to help people back into employment is increasing. In the wider world, globalisation, technological advancement and innovation are defining economic development, people are much more mobile internationally as they seek out career opportunities, and competition for foreign direct investment remains intense.

Disseny d'un cronòmetre i d'un freqüencímetre integrats en un NIOS controlats sobre μClinux

El projecte que es presenta permet analitzar els avantatges i inconvenients d’una programació orientada a hardware i d’una programació orientada a software a partir del desenvolupament de dos dissenys, un cronòmetre i un freqüencímetre en cadascun dels modes de programació. Donat que en les dues aplicacions es requereix alta precisió de temps (μs) i flexibilitat en el control, la solució final que es proposa és un disseny “mixt” amb dos mòduls hardware específics (cronòmetre i freqüencímetre) integrats en un NIOS/CPU sobre una FPGA. Els dos mòduls es controlen per software sobre un sistema Linux empotrat (μCLinux).

Universal complex structures in written language

Quantitative linguistics has provided us with a number of empirical laws that characterise the evolution of languages and competition amongst them. In terms of language usage, one of the most influential results is Zipf’s law of word frequencies. Zipf’s law appears to be universal, and may not even be unique to human language. However, there is ongoing controversy over whether Zipf’s law is a good indicator of complexity. Here we present an alternative approach that puts Zipf’s law in the context of critical phenomena (the cornerstone of complexity in physics) and establishes the presence of a large-scale “attraction” between successive repetitions of words. Moreover, this phenomenon is scale-invariant and universal – the pattern is independent of word frequency and is observed in texts by different authors and written in different languages. There is evidence, however, that the shape of the scaling relation changes for words that play a key role in the text, implying the existence of different “universality classes” in the repetition of words. These behaviours exhibit striking parallels with complex catastrophic phenomena.

High level expression of human neuropeptide Y receptors in mammalian cells infected with a recombinant vaccinia virus.

Neuropeptide Y (NPY) is a 36 amino acid peptide present in the central and peripheral nervous system. Numerous studies point to a role of NPY in cardiovascular regulation. NPY effects are mediated through stimulation of specific cell surface G protein-coupled receptors. To allow biochemical studies of the receptor and of its interaction with the ligand, we have developed a potent expression system for NPY receptors using a recombinant vaccinia virus. A human NPY receptor cDNA was fused to a strong vaccinia virus promoter and inserted into the viral genome by homologous recombination. Recombinant viruses were isolated and tested for their ability to induce NPY binding site expression following infection of mammalian cell lines. Using saturation and competition binding experiments we measured a Bmax of 5-10 x 10(6) NPY binding sites per cell. The Kd for the binding of NPY is about 20 nM. Labelling of infected cells with a fluorochrome-labelled NPY indicated that the recombinant protein integrates into the cell membrane.