An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

Minimization of open orders using interval graphs

In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.

Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Análise estatística do preço da energia elétrica em mercado livre - Uma aplicação ao caso português

Neste relatório apresentam-se resultados de um estudo estatístico que procura contribuir para um melhor entendimento da problemática inerente à liberalização do setor elétrico em Portugal e dos desafios que esta liberalização, existente desde meados de 2007, trás aos seus intervenientes. Iniciam-se os trabalhos com um estudo que pretende avaliar a existência de relação entre o Preço de Mercado da eletricidade e um conjunto de variáveis potencialmente explicativas/condicionantes do Preço de Mercado. Neste estudo consideram-se duas abordagens. A primeira usa a função de correlação cruzada para avaliar a existência de relação do tipo linear entre pares de variáveis. A segunda considera o teste causalidade de Granger na avaliação de uma relação de causa e efeito entre esses pares. Este estudo avaliou a relação entre o Preço de Mercado da eletricidade e 19 variáveis ditas condicionantes distribuídas por três categorias distintas (consumo e produção de eletricidade; indicadores climáticos; e energias primárias). O intervalo de tempo em estudo cinge-se ao biénio 2012-2103. Durante este período avaliam-se as relações entre as variáveis em diversos sub-períodos de tempo em ciclos de consumo representativos do consumo em baixa (fim de semana) e de consumo mais elevado (fora de vazio) com os valores observados de cada uma das variáveis tratados com uma base horária e diária (média). Os resultados obtidos mostram a existência relação linear entre algumas das variáveis em estudo e o preço da eletricidade em regime de mercado liberalizado, mas raramente é possível identificar precedência temporal entre as variáveis. Considerando os resultados da análise de correlação e causalidade, apresenta-se ainda um modelo de previsão do Preço de Mercado para o curto e médio prazo em horas de período fora de vazio.

Computational design with flexible backbone sampling for protein remodeling and scaffolding of complex binding sites

Dissertation presented to obtain the Doutoramento (Ph.D.) degree in Biochemistry at the Instituto de Tecnologia Qu mica e Biol ogica da Universidade Nova de Lisboa

Estudio de la gestión de la variable ambiental en la generación termoeléctrica

En la actualidad, el cambio climático es uno de los temas de mayor preocupación para la población mundial y los científicos de todo el mundo. Debido al crecimiento de la población de forma exponencial, la demanda de energía aumenta acorde con ello, por lo que las actividades de producción energética aumentan consecuentemente, siendo éstas las principales causantes de la aceleración del cambio climático. Pese a que muchos países previamente habían apostado por la producción energética mediante tecnologías limpias a partir de energías renovables, hoy en día es imposible prescindir de los combustibles fósiles pues, junto a la energía nuclear, suponen el mayor porcentaje dentro del mix energético de los países más grandes del mundo, por lo que el cambio debe ser global y con todos los países implicados al unísono. Por ello, los países desarrollados decidieron acordar una serie de leyes y normas para la regulación y el control de la expansión energética en el mundo, mediante programas de incentivo a las empresas para la producción de energía limpia, libre de emisiones, sustituyendo y mejorando los procesos tecnológicos para que garanticen un desarrollo sostenible. De esta forma, se conseguiría también reducir la dependencia energética de los países productores de los recursos fósiles más importantes y a su vez, ayudar a otros sectores a diversificar su negocio y mejorar así la economía de las áreas colindantes a las centrales de producción térmica. Gracias a estos programas de incentivo o, también llamados mecanismos de flexibilidad, las empresas productoras de energía, al acometer inversiones en tecnologia limpia, dejan de emitir gases de efecto invernadero a la atmósfera. Por tanto, gracias al comercio de emisiones y al mercado voluntario, las empresas pueden vender dichas emisiones aumentando la rentabilidad de sus proyectos, haciendo más atractivo de por sí el hecho de invertir en tecnología limpia. En el proyecto desarrollado, se podrá comprobar de una forma más extensa todo lo anteriormente citado. Para ello, se desarrollará una herramienta de cálculo que nos permitirá analizar los beneficios obtenidos por la sustitución de un combustible fósil, no renovable, por otro renovable y sostenible, como es la biomasa. En esta herramienta se calcularán, de forma estimada, las reducciones de las emisiones de CO2 que supone dicha sustitución y se hallará, en función del valor de las cotizaciones de los bonos de carbono en los diferentes mercados, cuál será el beneficio económico obtenido por la venta de las emisiones no emitidas que supone esta sustitución. Por último, dicho beneficio será insertado en un balance económico de la central donde se tendrán en cuenta otras variables como el precio del combustible o las fluctuaciones del precio de la electricidad, para hallar finalmente la rentabilidad que supondría la inversión de esta adaptación en la central. Con el fin de complementar y aplicar la herramienta de cálculo, se analizarán dos casos prácticos de una central de carbón, en los cuales se decide su suscripción dentro del contexto de los mecanismos de flexibilidad creados en los acuerdos internacionales.

Confined Placental Mosaicism in Chorionic Vilus Sampling - Case Report

Objectives: Chorionic Vilus Sampling (CVS) has several advantages over amniocentesis: it may be performed at an earlier gestational age, the results are quicker to obtain and there’s a lower miscarriage risk – 1%. However, the higher prevalence of discrepant fetal and vilus sampling material’s karyotype findings is a disadvantage of this technique – 0.5%. This is caused, amongst other causes, by placental mosaicism which consists of two genetically different cell lines. There are three types of placental mosaicism according to the abnormal cell line location: Type I – in the cytotrophoblast; Type II – in the vilus’ stroma; Type III – in both the above locations. Material and Methods: We present a case report about a 36-year-old pregnant woman going through our Department’s 1st trimester combined screening program; a CVS was performed, which showed Confined Placental Mosaicism (CPM). Results and Conclusion: Although the pregnant woman was in the low-risk group for aneuploidy, the patient wanted the cytogenetic study to be performed in order to reduce maternal anxiety. CVS was performed at the gestational age of 12 weeks + 5 days and the karyotype was 47XY+2/46XY. For the correct interpretation of this data an amniocentesis was performed at the gestational age of 15 weeks + 6 days, which showed a 46XY karyotype. We therefore conclude that the cytogenetic analysis of the CVS was the result of a CPM. A careful follow-up including fetal echocardiogram and seriated ultrasonographic monitoring was used to safely exclude malformations and fetal growth restriction. We verified no occurences throughout pregnancy, delivery and perinatal period. CVS practice was recently implemented in our country and has many advantages over amniocentesis. Besides the fact that an earlier gestational age usually means less affective bonding to the fetus and therefore makes medical termination of pregnancy somewhat less difficult, one should consider specific situations like the one reported in which CPM may be diagnosed. This condition is associated with increased risk of fetal growth restriction, so the clinician should be aware of the need for a more careful follow-up, since perinatal complications, which should be anticipated and treated, can be expected in 16-21% of these cases.

Parameter estimation in the presence of auxiliary information

Dissertação para obtenção do Grau de Doutora em Estatística e Gestão de Risco, Especialidade em Estatística

Development of a satellite based PM10 concentration product for urban areas

Dissertação para obtenção do Grau de Doutor em Engenharia do Ambiente

Constraint reasoning with local search for continuous optimization

Optimization is a very important field for getting the best possible value for the optimization function. Continuous optimization is optimization over real intervals. There are many global and local search techniques. Global search techniques try to get the global optima of the optimization problem. However, local search techniques are used more since they try to find a local minimal solution within an area of the search space. In Continuous Constraint Satisfaction Problems (CCSP)s, constraints are viewed as relations between variables, and the computations are supported by interval analysis. The continuous constraint programming framework provides branch-and-prune algorithms for covering sets of solutions for the constraints with sets of interval boxes which are the Cartesian product of intervals. These algorithms begin with an initial crude cover of the feasible space (the Cartesian product of the initial variable domains) which is recursively refined by interleaving pruning and branching steps until a stopping criterion is satisfied. In this work, we try to find a convenient way to use the advantages in CCSP branchand- prune with local search of global optimization applied locally over each pruned branch of the CCSP. We apply local search techniques of continuous optimization over the pruned boxes outputted by the CCSP techniques. We mainly use steepest descent technique with different characteristics such as penalty calculation and step length. We implement two main different local search algorithms. We use “Procure”, which is a constraint reasoning and global optimization framework, to implement our techniques, then we produce and introduce our results over a set of benchmarks.

Common variable immunodeficiency and isosporiasis: first report case

We report a severe case of diarrhea in a 62-year-old female HIV-negative patient from whom Giardia lamblia and Isospora belli were isolated. Because unusual and opportunistic infections should be considered as criteria for further analysis of immunological status, laboratory investigations led to a diagnosis of common variable immunodeficiency (CVID). This is the first reported case of isosporiasis in a patient with CVID and illustrates the importance of being aware of a possible link, particularly in relation to primary immunodeficiency.

Factors of poor prognosis of visceral leishmaniasis among children under 12 years of age. A retrospective monocentric study in Belo Horizonte, State of Minas Gerais, Brazil, 2001-2005

INTRODUTION: A major concern with the visceral leishmaniasis (VL) is its high lethality rate, even with proper treatment. Low age, prior malnutrition, disease duration prior to diagnosis, severe anemia, fever for more than 60 days, diarrhea and jaundice are known poor prognostic factors. The goals of this study are to describe the clinical and laboratory characteristics of VL among children under 12 years of age and to identify the factors associated with VL poor outcome. METHODS: Two hundred and fifty children under 12 years of age with confirmed VL admitted to Hospital João Paulo II (FHEMIG), Belo Horizonte, Brazil, between January 2001 and December 2005 were evaluated retrospectively. The primary outcome was the poor clinical evolution: sepsis, and/or pneumonia, and/or urinary tract infection, and/or of bleeding (expect epistaxis), and/or severe neutropenia (neutrophil < 500 cells/mm3). Odds ratio (crude and adjusted) and its 95% confidence interval for each variable were calculated. Values less than 0.05 were considered significant. RESULTS: Average age was 3.3 years (3.6 months-11.6 years), 71.2% were younger than 5 years and 47.2% lived in Metropolitan Area of Belo Horizonte. The mean fatality rate was 3.6%. Sixty-six (26.4%) patients presented poor evolution. After a multivariate analysis, age <18 months, abnormal respiratory physical examination on hospital admission, and platelets <85,000/mm3 remained associated with increased chance of poor evolution. CONCLUSIONS: The results suggest that patients aged between 12 and 18 months, with platelet counts bellow 85,000/mm3, and respiratory abnormalities at admission should be considered potentially severe.

Schistosomiasis mansoni in urban Northeast Brazil: influence of rainfall regime on the population dynamics of Biomphalaria sp.

Introduction Our objective was to evaluate the influence of rainfall regime on the population dynamics of Biomphalaria in a potential urban focus of schistosomiasis in Aracaju, Brazil, during 2009-2010. Methods Snails were collected monthly and were counted, measured and identified; the level of infection and fecal contamination at the sampling sites was determined; rainfall data were obtained. Results High levels of fecal contamination were observed, and the abundance of Biomphalaria glabrata increased during the rainy and post-rainy seasons. The snails' size was variable, and infected snails were identified independently of rainfall. Conclusions These results provide evidence of anthropogenic and climate interference in an urban focus of schistosomiasis in the Aracaju metropolitan area.

Occurrence of severe dengue in Rio de Janeiro: an ecological study

Introduction This study aimed to analyze the relationship between the incidence of severe dengue during the 2008 epidemic in Rio de Janeiro, Brazil, and socioeconomic indicators, as well as indicators of health service availability and previous circulation of the dengue virus serotype-3 (DENV-3). Methods In this ecological study, the units of analysis were the districts of Rio de Janeiro. The data were incorporated into generalized linear models, and the incidence of severe dengue in each district was the outcome variable. Results The districts with more cases of dengue fever in the 2001 epidemic and a higher percentage of residents who declared their skin color or race as black had higher incidence rates of severe dengue in the 2008 epidemic [incidence rate ratio (IRR)= 1.21; 95% confidence interval (95%CI)= 1.05-1.40 and IRR= 1.34; 95%CI= 1.16-1.54, respectively]. In contrast, the districts with Family Health Strategy (FHS) clinics were more likely to have lower incidence rates of severe dengue in the 2008 epidemic (IRR= 0.81; 95%CI= 0.70-0.93). Conclusions At the ecological level, our findings suggest the persistence of health inequalities in this region of Brazil that are possibly due to greater social vulnerability among the self-declared black population. Additionally, the protective effect of FHS clinics may be due to the ease of access to other levels of care in the health system or to a reduced vulnerability to dengue transmission that is afforded by local practices to promote health.