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.

Risk-benefit assessment of Bacillus Calmette-Guérin vaccination, anti-phenolic glycolipid I serology, and Mitsuda test response: 10-year follow-up of household contacts of leprosy patients

Abstract: INTRODUCTION: Despite multidrug therapy, leprosy remains a public health issue. The intradermal Bacillus Calmette-Guérin (BCG) vaccine, Mitsuda test (lepromin skin test), and anti-phenolic glycolipid I (PGL-I) serology are widely used in leprosy studies and have shown great epidemiological value. METHODS: This longitudinal study evaluated the relative risks and benefits of these three tools by comparing results observed in household contacts (HHCs) of leprosy patients who developed leprosy with those of HHCs who did not in a population of 2,992 individuals monitored during a 10-year period. RESULTS : Seventy-five (2.5%) new leprosy cases were diagnosed, including 28 (0.9%) co-prevalent cases. Therefore, for the risk-benefit assessment, 47 (1.6%) HHCs were considered as truly diagnosed during follow-up. The comparison between healthy and affected contacts demonstrated that not only did BCG vaccination increase protection, but boosters also increased to 95% relative risk (RR) reduction when results for having two or more scars were compared with having no scars [RR, 0.0459; 95% confidence interval (CI), 0.006-0.338]. Similarly, Mitsuda reactions >7mm in induration presented 7-fold greater protection against disease development compared to reactions of 0-3mm (RR, 0.1446; 95% CI, 0.0566-0.3696). In contrast, anti-PGL-I ELISA seropositivity indicated a 5-fold RR increase for disease outcome (RR, 5.688; 95% CI, 3.2412-9.9824). The combined effect of no BCG scars, Mitsuda reaction of <7mm, and seropositivity to anti-PGL-I increased the risk for leprosy onset 8-fold (RR, 8.109; 95% CI, 5.1167-12.8511). CONCLUSIONS: The adoption of these combined assays may impose measures for leprosy control strategies.

External quality assessment in the voluntary counseling and testing centers in the Brazilian Amazon using dried tube specimens: results of an effectiveness evaluation

INTRODUCTION : In 2011, the Brazilian Ministry of Health rolled out a program for the external quality assessment of rapid human immunodeficiency virus (HIV) tests using the dried tube specimen (DTS) method (EQA-RT/DTS-HIV). Our objective was to evaluate the implementation of this program at 71 voluntary counseling and testing centers (VCTCs) in the Brazilian Legal Amazonian area one year after its introduction. METHODS : Quantitative and qualitative study that analyzed secondary data and interviews with healthcare workers (HCWs) (n=39) and VCTC coordinators (n=32) were performed. The assessment used 18 key indicators to evaluate the three dimensions of the program's logical framework: structure, process, and result. Each indicator was scored from 1-4, and the aggregate results corresponding to the dimensions were expressed as proportions. The results were compared to the perceptions of the HCWs and coordinators regarding the EQA-RT/DTS-HIV program. RESULTS: The aggregate scores for the three dimensions of structure, process, and result were 91.7%, 78.6%, and 95%, respectively. The lowest score in each dimension corresponded to a different indicator: access to Quali-TR online system 39% (structure), registration in Quali-TR online system 38.7% (process), and VCTC completed the full process in the program's first round 63.4% (result). Approximately 36% of the HCWs and 52% of the coordinators reported enhanced trust in the program for its rapid HIV testing performance. CONCLUSIONS: All three program dimensions exhibited satisfactory results (>75%). Nevertheless, the study findings highlight the need to improve certain program components. Additionally, long-term follow-ups is needed to provide a more thorough picture of the process for external quality assessment.

Assessment of schistosomiasis in the semi-arid Northeast region of Brazil: the São Francisco River large-scale water transposition project

Abstract: INTRODUCTION Risk of schistosomiasis expansion to semi-arid northeastern Brazil under the influence of the Integration Project of the São Francisco River (IPSFR) was assessed. METHODS: Stool examinations of schoolchildren, epidemiological investigation, and survey of the local host snail Biomphalaria straminea were performed in five IPSFR municipalities. RESULTS Six of 4,770 examined schoolchildren were egg-positive for Schistosoma mansoni. Biomphalaria straminea was widespread, but not naturally infected with S. mansoni. Snails experimentally exposed to two laboratory S. mansoni strains yielded infection indices of 1-4.5%. CONCLUSIONS: There is evidence of active schistosomiasis transmission in the area; thus, intensive surveillance actions are required.

Isokinetic assessment of the flexor-extensor balance of the knee in athletes with total rupture of the anterior cruciate ligament

The purpose of this study was to assess the flexor-extensor group of muscles of the knee in young athletes diagnosed with a total rupture of the anterior cruciate ligament (ACL). Eighteen knees of 18 athletes (14 men and 4 women) with an average age of 21.6 years (range 16-32 years) were assessed with a Cybex 6000 model isokinetic apparatus. The average interval between occurrence of the injury and assessment was 10.2 months (range 2 - 48 months). There was an associated meniscal injury in eight of the knees. Athletes with any other kind of associated injury, limitation, or blockage of the movement of the joint, significant pain during the exam, or interval between injury and exam of less than two months were excluded from the study. The parameters studied were the peak torque-velocity and flexor-extensor relationships at the constant angular velocities of 60°/sec and 240°/sec. Previous warming-up was done by means of an ergometric bicycle and adaptation with 3 submaximal repetitions. The contra-lateral side, which presented no injury, was used as control. Peak torque (PT) at the constant velocity of 60°/sec was greater than that at 240°/sec for knees with and without injuries. However, there was no significant difference between the injured and uninjured sides at 60°/sec or at 240°/sec. The average value for the flexor-extensor relationship at 60°/sec on the injured was 60% (( 6), compared to 57% (( 10) on the contra-lateral side. At 240°/sec, the average value was 75% ((10) on the injured side, and 65% ((12) on the contra-lateral side. In conclusion, despite the complete rupture of the ACL of one knee, the average values for the flexor-extensor relationship were similar on the injured and uninjured sides at the velocity of 60°/sec. As the velocity increased, an increase in the values for the flexor-extensor relationship of the knee also occurred, indicating a tendency of the performance of the flexor muscle group to approach that of the extensor muscle group, and this tendency was more pronounced on the side of the injury.

Assessment of medical courses in Brazil using student-completed questionnaires. Is it reliable?

INTRODUCTION: Debates about the quality of medical education have become more evident in the recent past, and as a result several different assessment methods have been refined for that purpose. The use of questionnaires filled out by medical students to assess the quality of lectures is one of the most common methods employed in our milieu. However, the reliability of this investigation method has not yet been systematically tested. The authors present the reliability of a specific form applied to the fourth grade medical students during the clinical psychiatry course. METHOD: Eighty-one fourth grade medical students were instructed to complete a form immediately after each clinical psychiatry lecture. Thirty-four students (42%) failed to turn in the forms after the final lecture. These students were given an identical form to assess the lectures in a retrospective fashion. The grades given by both groups of students for each performed lecture and the number of students who have graded an unperformed lecture were compared. Statistical significance for both groups was determined by means of the chi-square test (p< 0.05). RESULTS: Eighteen out of the 34 students who filled out the forms retrospectively (53%) rated the unperformed lecture, whereas only 5 out of the 47 students who filled out the forms during the course (11%) did so. This is statistically significant (p< 0.05). There was no statistical difference for the grades given to the lectures that were actually performed. DISCUSSION: The authors concluded the low reliability rate of the retrospective evaluation warrant a continuous assessment method during the course.

Introducing mapping standards in the quality assessment of buildings extracted from very high resolution satellite imagery

Many municipal activities require updated large-scale maps that include both topographic and thematic information. For this purpose, the efficient use of very high spatial resolution (VHR) satellite imagery suggests the development of approaches that enable a timely discrimination, counting and delineation of urban elements according to legal technical specifications and quality standards. Therefore, the nature of this data source and expanding range of applications calls for objective methods and quantitative metrics to assess the quality of the extracted information which go beyond traditional thematic accuracy alone. The present work concerns the development and testing of a new approach for using technical mapping standards in the quality assessment of buildings automatically extracted from VHR satellite imagery. Feature extraction software was employed to map buildings present in a pansharpened QuickBird image of Lisbon. Quality assessment was exhaustive and involved comparisons of extracted features against a reference data set, introducing cartographic constraints from scales 1:1000, 1:5000, and 1:10,000. The spatial data quality elements subject to evaluation were: thematic (attribute) accuracy, completeness, and geometric quality assessed based on planimetric deviation from the reference map. Tests were developed and metrics analyzed considering thresholds and standards for the large mapping scales most frequently used by municipalities. Results show that values for completeness varied with mapping scales and were only slightly superior for scale 1:10,000. Concerning the geometric quality, a large percentage of extracted features met the strict topographic standards of planimetric deviation for scale 1:10,000, while no buildings were compliant with the specification for scale 1:1000.

Isokinetic assessment of knee flexor/extensor muscular strength in elderly women

OBJECTIVE: To assess knee flexor-extensor muscular strength in elderly women with no previous history of musculoskeletal disorders on the lower limbs using an isokinetic dynamometer, in order to obtain data that could be used as a comparative parameter in the evaluation of elderly women with knee disorders, thus facilitating a better rehabilitation of these patients. METHODS: Twenty-six volunteers aged 75 to 83 years were studied using a Cybex® 6000 isokinetic dynamometer. The chosen angular velocity was 60 º/s, and concentric exercise was used for either flexion or extension. The studied parameters were: peak torque, angle of peak torque, and flexor-extensor torque rate. RESULTS: There were no differences between dominant (D) and nondominant (ND) knee peak torque values. This was true for both flexor (D = 42.46 ± 9.09 Nm / ND = 40.65 ± 9.38 Nm) and extensor (D = 76.92 ± 13.97 Nm / ND = 77.65 ± 15.21 Nm) movements. The descriptive statistical analysis of the values obtained for the flexor-extensor peak torque rate and for the angle of occurrence of peak torque was the same for the dominant and nondominant sides. CONCLUSIONS: The values of peak torque for the contralateral side can be used as a reference during rehabilitation of elderly women with acute disease of the knee, and the angular velocity of 60 º/s is proper and safe for isokinetic assessment of elderly people.

Hormone replacement therapy and the risk of breast cancer: assessment of therapy acceptance in a cohort of previously treated breast cancer patients

INTRODUCTION: In the postmenopausal period, an average of 25% of women will present symptomatic ovarian failure requiring hormonal replacement therapy. Estrogen can relieve vasomotor symptoms. Hormonal replacement therapy is generally not recommended for breast cancer patients due to the potential risk of tumor recurrence. To answer the questions about the safety of hormonal replacement therapy in this subgroup of women, it is necessary to establish the acceptance of treatment. METHODS: Between September 1998 and February 2001, a cohort of 216 breast cancer patients were asked to complete a questionnaire. All patients had completed their treatment and were informed about survival rates after breast cancer and hormonal replacement therapy. RESULTS: Among the 216 patients, 134 (62%) would refuse hormonal replacement therapy. A hundred patients were afraid of relapse (74.6%). Adjuvant tamoxifen therapy was the only statistically significant variable (70.3% versus 29.7% p=0.003). Understanding clinical stage (p= 0.045) and type of medical assistance (private versus public , p=0.033) also seemed to influence the decision. Early stage disease (p= 0.22), type of surgical procedure (radical versus conservative, p=0.67), adjuvant chemotherapy (p=0.082) or marital status (p=0.98 ) were not statistically significant in decision making. Several patients submitted to adjuvant chemotherapy (41.6%) would accept hormonal replacement therapy under medical supervision, as did most of advanced clinical stage patients (58.3%; p=0.022). CONCLUSION: There is a high level of rejection for hormonal replacement therapy among breast cancer patients when current data on tumor cure rates, and potential risks of estrogen use is available. Adverse effects of tamoxifen in the adjuvant setting may be the reason for refusal of hormonal replacement therapy .

Implementation of WHO Quality Rights assessment in Kabul Mental Health Hospital

RESUMO: Objetivo Avaliar a qualidade dos serviços de saúde mental e a situação dos direitos humanos no Hospital de Saúde Mental de Kabul (KMHH) e fornecer recomendações para o desenvolvimento de um plano de melhoria, actualização e revisão da Política, Estratégia e Plano Nacionais de Saúde Mental,. Métodos A avaliação foi realizada em Janeiro de 2015 no KMHH e na Burn Ward do Hospital Terciário de Isteqlal por uma equipa multidisciplinar usando Qualidade Direitos Tool Kit da OMS. Antes da avaliação, o protocolo foi aprovado pelo Institutional Review Board e obtido o consentimento informado de cada entrevistado. Realizaram-se entrevistas com 16 utentes do serviço, 17 funcionários do hospital e 7 familiares, além da revisão de documentos e da observação das unidades de internamento do KMHH e das interações interpessoais entre funcionários do hospital e utentes do serviço. A comissão de avaliação reviu também a documentação e observou a Unidade de Queimados do Hospital Terciário de Isteqlal, a fim de avaliar e comparar a paridade entre as duas instalações. Após a avaliação, todos os membros da comissão se reuniram e puseram em conjunto todas as conclusões num relatório final. Resultados Encontrámos algumas lacunas graves no nível de prestação de serviços e no respeito pelos direitos humanos dos utentes dos serviços e dos seus familiares. Uma série de políticas, diretrizes e procedimentos relacionados com os direitos humanos dos pacientes estavam ausentes. O ambiente terapêutico e o padrão de vida eram inadequados, existia má qualidade do atendimento e dos serviços prestados, os utilizadores enfrentavam violações do direito ao exercício da capacidade legal e da liberdade pessoal, eram quimica e fisicamente (uso de correntes) contidos e expostos a abusos verbais, físicos e emocionais, e havia grande ênfase no tratamento institucional. Todos estes aspectos foram considerados como extensa violação dos direitos humanos dos utentes de serviço do KMHH. Conclusão Os serviços disponíveis para utentes dos serviços de saúde mental apresentam alguns problemas devido à desconfiança e falta de consciencialização sobre os direitos das pessoas com doença mental e precisam ser alterados de forma positiva. A Lei de Saúde Mental existente difere muito das recomendações da Convenção sobre os Direitos das Pessoas com Incapacidades (CRPD) e requer revisão e adaptação de acordo com esta Convenção. -------------------------------- ABSTRACT: Objective To assess the quality of mental health services and human rights condition in the Kabul Mental Health Hospital (KMHH) and provide recommendations for development of an improvement plan and to update and revise the National Mental Health Policy, Strategy and Plan. Methods The assessment was conducted in January 2015 in the KMHH and the Burn Ward of Isteqlal Tertiary Hospital by a multidisciplinary team using WHO Quality Rights Tool Kit. Before the assessment, Institutional Review Board approval and informed consent from each interviewee were obtained. Interviews were conducted with 16 service users, 17 hospital staffs and 7 family members in addition to documents review and observation of inpatient units of KMHH plus interpersonal interactions between hospital staff and service users. The assessment committee reviewed the documentation and observed the Burn Ward of Isteqlal Tertiary hospital in order to measure and compare parity between the two facilities. After the assessment, all committee members gathered and synchronized all findings into a final report. Results There were some serious gaps on service provision level and respecting human rights of service users and their family members. A series of policies, guidelines and procedures related to patients’ human rights were absent. Inadequate treatment environment and standard of living, poor quality of care and services, violations of the right to exercise legal capacity and personal liberty, being chemically and physically (e.g. chain) restrained, being exposed to verbal, physical and emotional abuse, and emphasis on institutional treatment were all extensive human rights violation that service users were experiencing in KMHH. Conclusion The available services for mental health service users are questionable due to mistrust and lack of awareness about rights of people with disabilities and need to be positively changed. Existing Mental Health Act has a large number of disparities with the CRPD and requires revision and adaptation in accordance to CRPD.

Assessment of a novel Cu (II) complex as a potential anticancer agent

Widely used in cancer treatment, chemotherapy still faces hindering challenges, ranging from severe induced toxicity to drug resistance acquisition. As means to overcome these setbacks, newly synthetized compounds have recently come into play with the basis of improved pharmacokinetic/pharmacodynamic properties. With this mind-set, this project aimed towards the antiproliferative potential characterization of a group of metallic compounds. Additionally the incorporation of the compounds within a nanoformulation and within new combination strategies with commercial chemotherapeutic drugs was also envisaged. Cell viability assays presented copper (II) compound (K4) as the most promising, presenting an IC50 of 6.10 μM and 19.09 μM for HCT116 and A549 cell line respectively. Exposure in fibroblasts revealed a 9.18 μM IC50. Hoechst staining assays further revealed the compound’s predisposition to induce chromatin condensation and nuclear fragmentation in HCT116 upon exposure to K4 which was later demonstrated by flow cytometry and annexin V-FITC/propidium iodide double staining analysis (under 50 % cell death induction). The compound further revealed the ability to interact with major macromolecules such as DNA (Kb = 2.17x105 M-1), inducing structural brakes and retardation, and further affecting cell cycle progression revealing delay in S-phase. Moreover BSA interactions were also visible however not conclusive. Proteome profiling revealed overexpression of proteins involved in metabolic activity and underexpression of proteins involved in apoptosis thus corroborating Hoechst and apoptosis flow cytometry data. K4 nanoformulation suffered from several hindrances and was ill succeeded in part due to K4’s poor solubility in aqueous buffers. Other approaches were considered in this regard. Combined chemotherapy assays revealed high cytotoxicity for afatinib and lapatinib strategies. Lapatinib and K4 proteome profiling further revealed high apoptosis rates, high metabolic activity and activation of redundant proteins as part of compensatory mechanisms.

Versão portuguesa do CANE (Camberwell Assessment of Need for the Elderly) : desenvolvimento e dados preliminares

RESUMO - A avaliação de necessidades de cuidados é crucial no planeamento, monitorização e avaliação de serviços de psiquiatria e saúde mental, bem como na investigação e na clínica. Este princípio é obviamente aplicável aos serviços responsáveis por populações de pessoas mais velhas. O instrumento CANE — Camberwell Assessment of Need for the Elderly possibilita uma avaliação consistente das necessidades de utentes idosos, nomeadamente em situações de patologia neuropsiquiátrica. Procede-se a uma avaliação cruzada, entrevistando a pessoa em questão, o seu cuidador informal e o técnico responsável. Esta avaliação multidimensional abrange domínios da esfera biológica, psicológica e social, sendo aplicável na comunidade ou em internamento (regime parcial ou completo). A utilidade do CANE tem sido evidenciada em contextos clínicos, de investigação e de avaliação de serviços. Existem múltiplas traduções a nível internacional, a maioria das quais validada. Na área da epidemiologia psiquiátrica nem sempre estão disponíveis os dados relativos à qualidade das adaptações de instrumentos, pelo que se apresenta o processo de desenvolvimento da versão portuguesa (de acordo com as regras para validação transcultural, no processo de tradução-retroversão). A aplicabilidade da versão portuguesa foi satisfatória neste estudo-piloto, representando a primeira fase de um trabalho multicêntrico nacional. Nesta fase inicial, foram considerados casos de idosos com patologia neuropsiquiátrica (maioritariamente demência — 71,4%), em dois centros (Lisboa e Porto) (n = 21). A média de idades foi 73,9 (± 6,3) anos, sendo 76,2% do sexo feminino. A maioria vivia em casa, apresentava co-morbilidade somática e estava em contacto com um cuidador informal (em geral, familiares do sexo feminino). Os avaliadores identificaram necessidades, nem sempre cobertas, nas seguintes dimensões: cuidados com a casa, alimentação, actividades diárias, memória, saúde física, sofrimento psicológico, companhia e dinheiro/economias. Nem sempre a perspectiva de doentes, cuidadores, técnicos e avaliadores foi inteiramente coincidente. Estes resultados preliminares da aplicação da versão portuguesa do CANE são consistentes quanto à sua validade ecológica, facial e de conteúdo, estando em curso contributos adicionais para a validação efectiva numa amostra de maior dimensão.

Bias in returns to tenure when firm wages and employment comove: A quantitative assessment and solution

It is well known that, unless worker-firm match quality is controlled for, returns to firm tenure (RTT) estimated directly via reduced form wage (Mincer) equations will be biased. In this paper we show that even if match quality is properly controlled for there is a further pervasive source of bias, namely the co-movement of firm employment and firm wages. In a simple mechanical model where human capital is absent and separation is exogenous we show that positively covarying shocks (either aggregate or firm level) to firms employment and wages cause downward bias in OLS regression estimates of RTT. We show that the long established procedures for dealing with "traditional" RTT bias do not circumvent the additional problem we have identified. We argue that if a reduced form estimation of RTT is undertaken, firm-year fixed effects must be added in order to eliminate this bias. Estimates from two large panel datasets from Portugal and Germany show that the bias is empirically important. Adding firm-year fixed effects to the regression increases estimates of RTT in the two respective countries by between 3.5% and 4.5% of wages at 20 years of tenure over 80% (50%) of the estimated RTT level itself. The results extend to tenure correlates used in macroeconomics such as the minimum unemployment rate since joining the firm. Adding firm-year fixed effects changes estimates of these effects also.

Fatigue life assessment of endodontic instruments subjected to multi planar curvature

This present study aimed to investigate the fatigue life of unused (new) endodontic instruments made of NiTi with control memory by Coltene™ and subjected to the multi curvature of a mandibular first molar root canal. Additionally, the instrument‟s structural behaviour was analysed through non-linear finite element analysis (FEA). The fatigue life of twelve Hyflex™ CM files was assessed while were forced to adopt a stance with multiple radius of curvature, similar to the ones usually found in a mandibular first molar root canal; nine of them were subjected to Pecking motion, a relative movement of axial type. To achieve this, it was designed an experimental setup with the aim of timing the instruments until fracture while worked inside a stainless steel mandibular first molar model with relative axial motion to simulate the pecking motion. Additionally, the model‟s root canal multi-curvature was confirmed by radiography. The non-linear finite element analysis was conducted using the computer aided design software package SolidWorks™ Simulation, in order to define the imposed displacement required by the FEA, it was necessary to model an endodontic instrument with simplified geometry using SolidWorks™ and subsequently analyse the geometry of the root canal CAD model. The experimental results shown that the instruments subjected to pecking motion displayed higher fatigue life values and higher lengths of fractured tips than those with only rotational relative movement. The finite element non-linear analyses shown, for identical conditions, maximum values for the first principal stress lower than the yield strength of the material and those were located in similar positions to the instrument‟s fracture location determined by the experimental testing results.