A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

New cases of Chagas disease in a rural area of Northeast Brazilian

Abstract: INTRODUCTION: Chagas disease is considered one of the 17 most neglected tropical diseases in the World, with the most common form of vector transmission. METHODS: This structured cross-sectional study was conducted through an epidemiological survey in the Tobias Barreto municipality of Sergipe. RESULTS: Of the 255 participants, 1 (0.4%) participant was positive for human Chagas disease. Approximately 30.2% of the participants found the triatomine bugs in their houses and outbuildings. CONCLUSIONS: The detection of a case indicated transmission, which was also evidenced by the presence of triatomines and poor housing conditions.

Factors associated with non-adherence to the treatment of vivax malaria in a rural community from the Brazilian Amazon Basin

Abstract: INTRODUCTION We investigated the association between demographic and behavioral factors and non-adherence to antimalarial therapy. METHODS A demographic questionnaire and 5-item self-reported questionnaire regarding non-adherence were completed by 135 patients after treatment for Plasmodium vivax. RESULTS Treatment interruption, but not demographic factors, was significantly associated with non-adherence to therapy. The likelihood of non-adherence was 5.16 times higher when the patients felt better than when they felt worse. The relative risk of parasitic resurgence was 3.04 times higher in non-adherent patients. CONCLUSIONS Treatment interruption is significantly associated with treatment adherence.

Estudo de caso-controlo da associação entre a infecção por giardia duodenalis e a desnutrição em crianças dos 0 aos 59 meses numa região rural da Guiné-Bissau.

Introdução: As infecções por parasitas intestinais e a desnutrição são um importante problema de saúde infantil, em especial nos países em desenvolvimento, onde coexistem e contribuem para o ciclo da desnutrição-infecção-pobreza. A infecção por Giardia duodenalis e a desnutrição crónica são um exemplo potencial deste ciclo, ainda que poucos estudos tenham sido efectuados sobre a sua associação em África, em especial em crianças de zonas rurais. A problemática em estudo no presente projecto consistiu em explorar a associação entre a infecção por Giardia duodenalis e a desnutrição crónica em crianças com idades entre os 0 e os 59 meses de uma comunidade rural da Guiné-Bissau, habitantes do Parque Nacional das Lagoas da Cufada. Material, População e Métodos: Foi efectuado um estudo de caso-controlo em Março e Abril de 2010, em que os 31 casos correspondem a crianças com desnutrição crónica (zscore estatura para a idade <-2) e os 78 controlos a crianças com estatura adequada para a idade (zscore estatura para a idade> -2). Foi efectuada análise microscópica de amostras de fezes para a detecção de Giardia duodenalis e de outros parasitas intestinais eventualmente presentes. Além da desnutrição crónica, foram igualmente avaliados outros indicadores nutricionais na amostra em estudo, tais como o peso para a idade, peso para o comprimento ou estatura e índice de massa corporal. A exploração da associação entre a desnutrição crónica e a infecção por Giardia duodenalis foi efectuada recorrendo a técnicas estatísticas. Resultados obtidos: A análise microscópica de amostras de fezes colhidas nos meses de Março e Abril de 2010 permitiu obter uma taxa de prevalência de infecção por Giardia duodenalis de 29,0% (9/31) nos casos e de 35,9% (28/78) nos controlos. Não foi encontrada associação entre a infecção por Giardia duodenalis e a desnutrição crónica nas crianças em estudo. Discussão e Conclusões: Os dados obtidos estão de acordo com diversos estudos em que não foi encontrada associação entre a desnutrição crónica e a infecção por Giardia duodenalis. Contudo, dadas as limitações associadas ao número limitado da amostra e ao poder do estudo, bem como a ausência de informação clínica e nutricional, sugerem que, não obstante a validade dos dados obtidos, será importante desenhar futuros estudos.

Sustained competitive advantage of different sized multinational corporations in rural base of the pyramid markets

This thesis explores how multinational corporations of different sizes create barriers to imitation and therefore sustain competitive advantage in rural and informal Base of the Pyramid economies. These markets require close cooperation with local partners in a dynamic environment that lacks imposable property rights and follows a different rationale than developed markets. In order to explore how competitive advantage is sustained by different sized multinational corporations at the Base of the Pyramid, the natural-resource-based view and the dynamic capabilities perspective are integrated. Based on this integration the natural-resource-based view is extended by identifying critical dynamic capabilities that are assumed to be sources of competitive advantage at the Base of the Pyramid. Further, a contrasting case study explores how the identified dynamic capabilities are protected and their competitive advantage is sustained by isolating mechanisms that create barriers to imitation for a small to medium sized and a large multinational corporation. The case study results give grounds to assume that most resource-based isolating mechanisms create barriers to imitation that are fairly high for large and established multinational corporations that operate at the rural Base of the Pyramid and have a high product and business model complexity. On the contrary, barriers to imitation were found to be lower for young and small to medium sized multinational corporations with low product and business model complexity that according to some authors represent the majority of rural Base of the Pyramid companies. Particularly for small to medium sized multinational corporations the case study finds a relationship- and transaction-based unwillingness of local partners to act opportunistically rather than a resource-based inability to imitate. By offering an explanation of sustained competitive advantage for small to medium sized multinational corporations at the rural Base of the Pyramid this thesis closes an important research gap and recommends to include institutional and transaction-based research perspectives.

Non emergency patients transport - a mixed integer linear programming

This work presents a model and a heuristic to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving problems with one vehicle was presented, and this heuristic provides good results in terms of accuracy and computation time.

The non-emergency patient transport modelled as a team orienteering problem

This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.

Genetic algorithms for the non emergency patients transport service

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the paper. The authors would like to thank Dr. Elaine DeBock for reviewing the manuscript.

The economic assessment of health benefits of active transport

Purpose:This chapter addresses the economic assessment of health benefits of active transport and presents most recent valuation studies with an overview of progresses made towards the inclusion of health benefits in the cost-benefit analysis (CBA) of active transport. Methodology/approach: It is built upon the contracted study for the World Health Organization (WHO) on the economic appraisal of health benefits of walking and cycling investments at the city of Viana do Castelo, the former pilot study in Portugal for evaluating the health benefits of non-motorized transport using the WHO Health Economic Assessment Tool (HEAT). The relative risk values adopted in the HEAT for walking refer to adult population of the age group 20â 74 years and the assessment focus in on average physical activity/regular behaviour of groups of pedestrians and all-cause mortality health impacts. During the case study, it was developed and implemented a mobility survey which aimed to collect behavioural data before and after a street intervention in the historic centre. Findings: Most recent appraisal guidance of walking and cycling and health impact modelling studies reviewed confirm that further research is expected before a more comprehensive appraisal procedure can be adopted in Europe, able to integrate physical activity effects along with other health risks such as those related to road traffic injuries and exposure to air pollution. Social implications: The health benefits assessment of walking investments helped local decision-makers to progress towards sustainable mobility options in the city. Making the population aware of the potential health benefits of regular walking can encourage more people to uptake active transport as part of their daily activities. Originality/value: This study provides a useful review of the health benefits of active transport with a comprehensive analysis of valuation studies, presenting value-added information. It then reports a former assessment of the health effects of active transport in the Portuguese context (case study) using the state-of-the-art economic analysis tool (HEAT) of the World Health Organization which is believed to contribute to a paradigm shift in the transport policy and appraisal practice given the need of shaping future cities (and their citizens) for health through more investments in active transport.

Perfil antropométrico de mulheres adultas da área urbana e rural no município de Barcelos, AM

De um total de 203 mulheres adultas entrevistadas, foram avaliadas 175 (entre 16 a 73 anos), por meio de medidas antropométricas: peso, altura, prega cutânea tricipital (PCT), circunferência braquial (CB), circunferência muscular (CMB) e Índice de Massa Corpórea (IMC). Das mulheres analisadas, 84,0% (n=147) residiam na zona urbana e 16,0% (n=28) na zona rural. Verificou-se que o peso médio das mulheres não nutrizes residentes na área urbana foi de 54,1 kg; altura de 149,0 cm e o IMC de 24,4 kg/m², enquanto que a PCT, CB e a CMB forneceram valores médios de 19,2 mm, 27,5 cm e 21,5 cm, respectivamente. Na área rural, as mulheres apresentaram um peso médio de 50,4 kg, altura de 148,6 cm, IMC de 23,0 kg/cm² e a PCT, CB e a CMB foram 13,8 mm, 26,4 cm e 22,1 cm, respectivamente. Houve diferença estatisticamente significativa apenas nos valores médios da PCT entre as mulheres procedentes da área urbana e rural (p<0,05). Nas mulheres da área urbana, a ocorrência de baixo peso foi de 6,5%, 28,2% de sobrepeso e 11,3% de obesidade. Nas mulheres da área rural, a prevalência de baixo peso e obesidade foi de 4% e de sobrepeso de 16%. A maioria da população estudada situou-se no limite máximo de normalidade do IMC, e os índices representantes das reservas adiposas (PCT) foram maiores nas mulheres residentes na área urbana.

Transport of Pirarucu Arapaima gigas juveniles in plastic bag

This study examined the stress response of pirarucu juveniles in a closed system transport. Pirarucu (Arapaima gigas) is a native Amazonian fish species from the Osteoglossidae family and an obligated air breather. A short duration transport trial (6h) was undertaken comparing closed polyethylene bags filled with atmospheric air (Air group) and bags filled with pure oxygen (Oxi group). Dissolved oxygen was the only water parameter that presented a difference between fish groups, and was saturated in the oxi group as expected. There was no mortality in either group after transport. Fish feeding was observed 36 h after transport for all fish, and normal feeding consumption was observed at 72 h. In both groups physiological responses were similar. Cortisol did not show any significant alteration during the sampled period. Unlike most fish species, cortisol values were unaltered in both groups during sampling, while glucose presented a significant change up to 12 h after transport. The results showed that pirarucu transport in plastic bags could be made with either atmospheric air or pure oxygen, since physiological response to stress, water quality and feeding behavior after 36 h were similar in both groups.

Effects of clove oil on the stress response of matrinxã (Brycon cephalus) subjected to transport

Fish transport is one of the most stressful procedures in aquaculture facilities. The present work evaluated the stress response of matrinxã to transportation procedures, and the use of clove oil as an alternative to reduce the stress response to transport in matrinxã (Brycon cephalus). Clove oil solutions were tested in concentrations of 0, 1, 5 and 10 mg/L during matrinxã transportation in plastic bags, supplied with water and oxygen as the usual field procedures in Brazil. Clove oil reduced some of the physiological stress responses (plasma cortisol, glucose and ions) that we measured. The high energetic cost to matrinxã cope with the transport stress was clear by the decrease of liver glycogen after transport. Our results suggest that clove oil (5 mg/l) can mitigate the stress response in matrinxã subjected to transport.

Transporte ativo em alunos do 5º e 6º ano de escolaridade, por género, em meio predominantemente rural

Relatório de atividade profissional de mestrado em Ensino de Educação Física nos Ensinos Básico e Secundário

Sodium chloride added to transport water and physiological responses of Matrinxã Brycon amazonicus (Teleost: Characidae)

The addition of salt to the water has been used to mitigate stress and improve survival in fishes. This study investigated the effects of sodium chloride (0.0, 1.0, 3.0 and 6.0 g/l) on levels of plasma cortisol, glucose, tryacilglycerol, total protein, hematocrit, hemoglobin, erythrocyte number, liver glycogen and lipid, and muscle lipid in adult matrinxã(Brycon amazonicum) after a 4-h transport and during a 96-h recovery period. Fish were sampled before and after transport, and 24 and 96 h of the recovery period. Plasma cortisol was higher than initial condition immediately after transportation, except in fish transported in 3.0 and 6.0 g/l of salt. A similar pattern was observed for blood glucose but fish transported in water with 0.0, 1.0 and 3.0 g/l of salt needed more than 24 h to return to the initial condition. Liver glycogen was lower after transport in fish not exposed to salt. Hemoglobin, erythrocyte number, total plasma protein and liver lipid did not change during the experiment but hematocrit was lower after transport in all treatments and returned to pre-transport values in 24 h. Reductions of muscle lipid and plasma tryacilglycerol were observed during the recovery period in fish from all treatments. The results show that 6.0 g/l NaCl added to the transport water reduce the stress responses and a 96-h recovery period is needed if no salt is used to mitigate the stress.

Electronic transport across linear defects in graphene

We investigate the low-energy electronic transport across grain boundaries in graphene ribbons and infinite flakes. Using the recursive Green’s function method, we calculate the electronic transmission across different types of grain boundaries in graphene ribbons. We show results for the charge density distribution and the current flow along the ribbon. We study linear defects at various angles with the ribbon direction, as well as overlaps of two monolayer ribbon domains forming a bilayer region. For a class of extended defect lines with periodicity 3, an analytic approach is developed to study transport in infinite flakes. This class of extended grain boundaries is particularly interesting, since the K and K0 Dirac points are superposed.