Heurística Surrogate para problema de carregamento de paletes dio produtor

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs

Neste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.

Plasma Superoxide Dismutase-1 as a Surrogate Marker of Vivax Malaria Severity

Background: Severe outcomes have been described for both Plasmodium falciparum and P. vivax infections. The identification of sensitive and reliable markers of disease severity is fundamental to improving patient care. An intense pro-inflammatory response with oxidative stress and production of reactive oxygen species is present in malaria. Inflammatory cytokines such as tumor necrosis factor-alpha (TNF-alpha) and antioxidant agents such as superoxide dismutase-1 (SOD-1) are likely candidate biomarkers for disease severity. Here we tested whether plasma levels of SOD-1 could serve as a biomarker of severe vivax malaria. Methodology/Principal Findings: Plasma samples were obtained from residents of the Brazilian Amazon with a high risk for P. vivax transmission. Malaria diagnosis was made by both microscopy and nested PCR. A total of 219 individuals were enrolled: non-infected volunteers (n = 90) and individuals with vivax malaria: asymptomatic (n = 60), mild (n = 50) and severe infection (n = 19). SOD-1 was directly associated with parasitaemia, plasma creatinine and alanine amino-transaminase levels, while TNF-alpha correlated only with the later enzyme. The predictive power of SOD-1 and TNF-alpha levels was compared. SOD-1 protein levels were more effective at predicting vivax malaria severity than TNF-alpha. For discrimination of mild infection, elevated SOD-1 levels showed greater sensitivity than TNF-alpha (76% vs. 30% respectively; p < 0.0001), with higher specificity (100% vs. 97%; p < 0.0001). In predicting severe vivax malaria, SOD-1 levels exhibited higher sensitivity than TNF-alpha (80% vs. 56%, respectively; p < 0.0001; likelihood ratio: 7.45 vs. 3.14; p, 0.0001). Neither SOD-1 nor TNF-alpha could discriminate P. vivax infections from those caused by P. falciparum. Conclusion: SOD-1 is a powerful predictor of disease severity in individuals with different clinical presentations of vivax malaria.

On surrogate methods for detecting lateral gene transfer

Surrogate methods for detecting lateral gene transfer are those that do not require inference of phylogenetic trees. Herein I apply four such methods to identify open reading frames (ORFs) in the genome of Escherichia coli K12 that may have arisen by lateral gene transfer. Only two of these methods detect the same ORFs more frequently than expected by chance, whereas several intersections contain many fewer ORFs than expected. Each of the four methods detects a different non-random set of ORFs. The methods may detect lateral ORFs of different relative ages; testing this hypothesis will require rigorous inference of trees. (C) 2001 Federation of European Microbiological Societies. Published by Elsevier Science BN. All rights reserved.

A influência da mídia e da heurística da disponibilidade na percepção da realidade: um estudo experimental

No seu dia a dia as pessoas utilizam atalhos mentais - chamados heurísticas - que facilitam e tornam mais rápido o processo de tomada de decisão. Algumas vezes, contudo, tais atalhos podem gerar uma visão distorcida da realidade. Pesquisas estrangeiras constataram que a mídia tem preferência por noticiar acontecimentos que são mais dramáticos e espetaculares, e que isso pode ter um efeito na disponibilidade de certos eventos em nossas mentes, distorcendo nossa percepção e influenciando nosso julgamento. Apesar da importância do tema, inclusive para a definição de prioridades de investimento de recursos públicos, não foi encontrado no Brasil nenhum estudo buscando confirmar a existência de alguma influência das notícias veiculadas, em conjunto com vieses de julgamento causados pelos atalhos mentais, na percepção dos brasileiros. Nessa direção, este artigo testou, através de experimentos, a hipótese de que a maneira e a frequência que a mídia noticia certos assuntos pode influenciar o julgamento das pessoas a respeito da frequência e probabilidade de eventos do cotidiano, obtendo resultados que confirmam essa hipótese.

P53 and Cancer-Associated Sialylated Glycans Are Surrogate Markers of Cancerization of the Bladder Associated with Schistosoma haematobium Infection

BACKGROUND: Bladder cancer is a significant health problem in rural areas of Africa and the Middle East where Schistosoma haematobium is prevalent, supporting an association between malignant transformation and infection by this blood fluke. Nevertheless, the molecular mechanisms linking these events are poorly understood. Bladder cancers in infected populations are generally diagnosed at a late stage since there is a lack of non-invasive diagnostic tools, hence enforcing the need for early carcinogenesis markers. METHODOLOGY/PRINCIPAL FINDINGS: Forty-three formalin-fixed paraffin-embedded bladder biopsies of S. haematobium-infected patients, consisting of bladder tumours, tumour adjacent mucosa and pre-malignant/malignant urothelial lesions, were screened for bladder cancer biomarkers. These included the oncoprotein p53, the tumour proliferation rate (Ki-67>17%), cell-surface cancer-associated glycan sialyl-Tn (sTn) and sialyl-Lewisa/x (sLea/sLex), involved in immune escape and metastasis. Bladder tumours of non-S. haematobium etiology and normal urothelium were used as controls. S. haematobium-associated benign/pre-malignant lesions present alterations in p53 and sLex that were also found in bladder tumors. Similar results were observed in non-S. haematobium associated tumours, irrespectively of their histological nature, denoting some common molecular pathways. In addition, most benign/pre-malignant lesions also expressed sLea. However, proliferative phenotypes were more prevalent in lesions adjacent to bladder tumors while sLea was characteristic of sole benign/pre-malignant lesions, suggesting it may be a biomarker of early carcionogenesis associated with the parasite. A correlation was observed between the frequency of the biomarkers in the tumor and adjacent mucosa, with the exception of Ki-67. Most S. haematobium eggs embedded in the urothelium were also positive for sLea and sLex. Reinforcing the pathologic nature of the studied biomarkers, none was observed in the healthy urothelium. CONCLUSION/SIGNIFICANCE: This preliminary study suggests that p53 and sialylated glycans are surrogate biomarkers of bladder cancerization associated with S. haematobium, highlighting a missing link between infection and cancer development. Eggs of S. haematobium express sLea and sLex antigens in mimicry of human leukocytes glycosylation, which may play a role in the colonization and disease dissemination. These observations may help the early identification of infected patients at a higher risk of developing bladder cancer and guide the future development of non-invasive diagnostic tests.

Evaluation of surrogate markers for human immunodeficiency virus infection among blood donors at the blood bank of "Hospital Universitário Regional Norte do Paraná", Londrina, PR, Brazil

This study evaluated the usefulness of the anti-HBc, hepatitis C virus antibodies (anti-HCV), human T cell lymphotropic virus I and II antibodies (anti-HTLV I/II), serologic tests for syphilis, and surface antigen of hepatitis B virus (HBsAg) as surrogate markers for the risk for HIV infection in 80,284 serum samples from blood donors from the Blood Bank of "Hospital Universitário Regional Norte do Paraná", Londrina, Paraná State, Brazil, analyzed from July 1994 to April 2001. Among 39 blood donors with positive serology for HIV, 12 (30.8%) were anti-HBc positive, 10 (25.6%) for anti-HCV, 1 (2.6%) for anti-HTLV I/I, 1 (2.6%) was positive for syphilis, and 1 (2.6%) for HBsAg. Among the donors with negative serology for HIV, these markers were detected in 8,407 (10.5%), 441 (0.5%), 189 (0.2%), 464 (0.6%), and 473 (0.6%) samples, respectively. The difference was statistically significant (p < 0.001) for anti-HBc and anti-HCV. Although the predictive positive value for these surrogate markers were low for HIV infection, the results confirmed the anti-HBc and anti-HCV as useful surrogate markers for HIV infection thus reinforcing the maintenance of them in the screening for blood donors contributing to the prevention of the small number of cases in which HIV is still transmitted by transfusion.

Thrombocytopenia as a surrogate marker of hepatosplenic schistosomiasis in endemic areas for Schistosomiasis mansoni

Introduction This study aimed to evaluate whether a low platelet count is a good surrogate marker of hepatosplenic schistosomiasis (HSS) in a rural area of Brazil. A small district in southeastern Brazil, with a population of 1,543 individuals and a 23% prevalence of schistosomiasis, was selected for this investigation. Methods In July 2012, 384 volunteers were subjected to clinical, ultrasonography (US), and laboratory examinations, including stool sample analysis. The HSS patients were classified into four groups: Group 1 consisted of patients with a spleen >13cm and liver fibrosis; Group 2 consisted of patients with a palpable spleen and spleen>13cm measured by US; Group 3 consisted of patients with a spleen >13cm measured by US; and Group 4 consisted of patients with a palpable spleen. Results Eight patients were in Group 1 (2.1%), twenty-one were in Group 2 (5.5%), eight were in Group 3 (2.1%), and eighteen were in Group 4 (4.7%). A significant difference in the mean platelet counts was observed between the patients with and without HSS (p<0.01). Based on the receiver operating characteristic (ROC) curve (platelet count <143,000/mm3), the sensitivity was greater than 92% in all groups, and the specificity varied from 44.4% to 75%. Conclusions We concluded that in endemic areas, thrombocytopenia demonstrates good sensitivity for detecting HSS and may be used as a screening tool to identify patients with HSS.

Análise de Cluster e Análise Heurística na construção de uma tipologia de alcoolistas

Objetivos Desenvolver e avaliar uma tipologia binária de alcoolistas. Métodos Analisados registros de 329 alcoolistas acompanhados em estudo prospectivo e observacional. Análise de Correspondência foi aplicada para selecionar o menor número de variáveis capazes de representar a máxima variabilidade dos sujeitos; Análise de Cluster para identificar dois subtipos; e Análise Heurística para organizar as variáveis selecionadas em grupos de sentido. Análises Bivariadas foram utilizadas para testar possíveis associações com 51 variáveis demográficas ou clinicamente relevantes. Resultados A Análise de Correspondência selecionou 20 variáveis, posteriormente categorizadas em três grupos de sentidos por meio de Análise Heurística: “comportamentos”, “crenças” e “sentimentos”. Os pacientes do subgrupo 1 possuem perfil de maior gravidade clínica, psicopatológica e social. Sentimentos e crenças identificados se associaram a variáveis de consumo e recaída e os comportamentos com repercussão social. Conclusões Os resultados deste estudo permitem supor que a tipologia aqui apresentada possa contribuir para o tratamento desses subtipos de alcoolistas identificados por meio de estratégias teórico-práticas adaptadas às necessidades desses sujeitos.

Quantitation of HIV-1 RNA Viral Load Using NASBA Methodology and Comparison with other Surrogate Markers for Disease Progression

In this study, HIV-1 viral load quantitation determined by Nucleic Acid Sequence Based Amplification (NASBA) was compared with other surrogate disease progression markers (antigen p24, CD4/CD8 cell counts and b-2 microglobulin) in 540 patients followed up at São Paulo, SP, Brazil. HIV-1 RNA detection was statistically associated with the presence of antigen p24, but the viral RNA was also detected in 68% of the antigen p24 negative samples, confirming that NASBA is much more sensitive than the determination of antigen p24. Regarding other surrogate markers, no statistically significant association with the detection of viral RNA was found. The reproducibility of this viral load assay was assessed by 14 runs of the same sample, using different reagents batches. Viral load values in this sample ranged from 5.83 to 6.27 log (CV = 36 %), less than the range (0.5 log) established to the determination of significant viral load changes.

Surrogate markers for atheriosclerosis in overweight subjects with atherogenic dyslipidemia : the GEMS project

Rapport de synthèseLe syndrome métabolique (défini par les critères ATP III par la présence au minimum de 3 des facteurs suivants : taux plasmatiques d'HDL-cholestérol < 1,04 mmol/1 chez l'homme et < 1.29 mmol/1 chez la femme, taux plasmatiques de triglycérides > 1,69 mmol/1, tension artérielle > 130/85 mmHg, glycémie >6,1 mmol/1, tour de taille > 108 cm chez l'homme et > 88 cm chez la femme) représente une constellation de facteurs de risque majeurs pour le développement de maladies cardiovascu-laires. Il n'est pas encore établi actuellement quelle composante de ce syndrome contribue de manière plus marquée au risque de développer une athérosclérose. Dans le but d'éclaircir la pathogenèse de ce syndrome, une étude multicentrique intitulée GEMS (« Genetic Epidemiology of Metabolic Syndrome ») a été initiée afin de déterminer si la constellation d'une dyslipidémie avec HDL-C bas et TG élevé est un marqueur sensible de l'homogénéité génétique chez les individus atteints de syndrome métabolique.Dans l'étude menée à Lausanne (multicentrique), la contribution de la dyslipidémie avec HDL-C bas et TG élevé dans la pathogenèse de l'athérosclérose a été évaluée par 2 examens, reconnus comme marqueurs fiables de la vasculopathie : la mesure de l'épaisseur intima média carotidienne par ultrasonographic et l'évaluation de la dysfonction endothéliale de la microcirculation cutanée. Deux groupes de sujets comparables en terme d'âge et de sexe et souffrant d'un excès pondéral (BMI > 25 kg/m2) mais normoglycémiques ont été comparés. Ces deux groupes (étude cas-témoins) étaient uniquement discordants quant à leurs profils lipidiques. Ainsi, 120 cas, définis comme ayant un HDL-cholestérol bas (< 25 percentile pour l'âge et le sexe dans la population générale) et des TG élevés (> 75 percentile) ont été comparés à 120 contrôles avec un HDL-cholestérol haut (> 50 percentile) et des TG bas (< 50 percentile). Un doppler des artères carotides et fémorales a été effectué pour déterminer l'épaisseur de l'intima média et la présence ou non de plaques d'athérome. La fonction endothéliale a été évaluée par un laser doppler sur la micro-circulation cutanée (réponse hyperémique à une occlusion transitoire de la circulation de l'avant-bras par une manchette à pression et mesure de la vasodilatation induite par un échauffement local de la peau avec de l'eau). Un enregistrement de la pression artérielle ambulatoire sur la journée (Remler) a été pratiqué chez tous les sujets.Les résultats obtenus montrent que les cas ont une prévalence plus élevée de plaques d'athérome (médiane 1,5 ± 0,15 vs 0,8 > 0,15, p<.001), une épaisseur intima média plus importante (médiane 0,66 ± 0,15 vs 0,61 ± 0,15, p<.01), ainsi qu'une réduction significative de la vasodilatation endothéliale induite par la chaleur et post-ischémique comparativement aux contrôles.En conclusion, le profil lipidique associant un HDL-cholestérol bas et des triglycérides élevés représente un risque majeur de développer une maladie athéromateuse périphérique et est associée à une augmentation de l'épaisseur intima média et une altération de la fonction endothéliale chez les individus en surcharge pondérale. Bien qu'un HDL-cholestérol bas soit fréquemment associé à une hypertriglycéridémie, les résultats de notre étude peuvent suggérer un rôle potentiel de la fraction HDL-cholestérol comme un puissant agent anti-athérogénique.

Association of alcohol consumption and HIV surrogate markers in participants of the swiss HIV cohort study.

BACKGROUND: Alcohol consumption may affect the course of HIV infection and/or antiretroviral therapy (ART). The authors investigated the association between self-reported alcohol consumption and HIV surrogate markers in both treated and untreated individuals. DESIGN: Prospective cohort study. METHODS: Over a 7-year period, the authors analyzed 2 groups of individuals in the Swiss HIV Cohort Study: (1) ART-naïve individuals remaining off ART and (2) individuals initiating first ART. For individuals initiating first ART, time-dependent Cox proportional hazards models were used to assess the association between alcohol consumption, virological failure, and ART interruption. For both groups, trajectories of log-transformed CD4 cell counts were analyzed using linear mixed models with repeated measures. RESULTS: The authors included 2982 individuals initiating first ART and 2085 ART naives. In individuals initiating first ART, 241 (8%) experienced virological failure. Alcohol consumption was not associated with virological failure. ART interruption was noted in 449 (15%) individuals and was more prevalent in severe compared with none/light health risk drinkers [hazard ratio: 2.24, 95% confidence interval: 1.42 to 3.52]. The association remained significant even after adjusting for nonadherence. The authors did not find an association between alcohol consumption and change in CD4 cell count over time in either group. CONCLUSIONS: No effect of alcohol consumption on either virological failure or CD4 cell count in both groups of ART-initiating and ART-naive individuals was found. However, severe drinkers were more likely to interrupt ART. Efforts on ART continuation should be especially implemented in individuals reporting high alcohol consumption.

Biblioteca de l'heurística constructiva Clarke and Wright combinada amb simulació Monte Carlo per resoldre el problema d'adreçament de vehicles

En aquesta recerca es presenta una biblioteca de programari lliure basada en l'heurística constructiva de Clarke & Wright combinada amb simulació Monte Carlo que permet, de manera simple, generar solucions al problema d'adreçament de vehicles. Aquesta metodologia construeix solucions competents en poc temps i sense necessitat d'ajustar o configurar paràmetres previs. La biblioteca pot integrar-se fàcilment en projectes que resolguin variants del VRP amb canvis mínims sobre el codi. Aquest es troba ben documentat i accessible de manera lliure a través de la xarxa. Els resultats computacionals indiquen que es resolen instàncies VRP en temps i costos significativament inferiors a altres propostes de la mateixa família.

Anàlisis de la interacció i avaluació heurística d'un joc multijugador per a telèfons mòbils

This project is focused on an analysis and an heuristic evaluation of a multi-player game designed for mobile phone and based on an adaptation of Nielsen's and Molich's heuristics which was carried out by a group of researchers of the Lancaster University.