Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.

Association of reduced extracellular brain ammonia, lactate, and intracranial pressure in pigs with acute liver failure.

We previously demonstrated in pigs with acute liver failure (ALF) that albumin dialysis using the molecular adsorbents recirculating system (MARS) attenuated a rise in intracranial pressure (ICP). This was independent of changes in arterial ammonia, cerebral blood flow and inflammation, allowing alternative hypotheses to be tested. The aims of the present study were to determine whether changes in cerebral extracellular ammonia, lactate, glutamine, glutamate, and energy metabolites were associated with the beneficial effects of MARS on ICP. Three randomized groups [sham, ALF (induced by portacaval anastomosis and hepatic artery ligation), and ALF+MARS] were studied over a 6-hour period with a 4-hour MARS treatment given beginning 2 hours after devascularization. Using cerebral microdialysis, the ALF-induced increase in extracellular brain ammonia, lactate, and glutamate was significantly attenuated in the ALF+MARS group as well as the increases in extracellular lactate/pyruvate and lactate/glucose ratios. The percent change in extracellular brain ammonia correlated with the percent change in ICP (r(2) = 0.511). Increases in brain lactate dehydrogenase activity and mitochondrial complex activity for complex IV were found in ALF compared with those in the sham, which was unaffected by MARS treatment. Brain oxygen consumption did not differ among the study groups. Conclusion: The observation that brain oxygen consumption and mitochondrial complex enzyme activity changed in parallel in both ALF- and MARS-treated animals indicates that the attenuation of increased extracellular brain ammonia (and extracellular brain glutamate) in the MARS-treated animals reduces energy demand and increases supply, resulting in attenuation of increased extracellular brain lactate. The mechanism of how MARS reduces extracellular brain ammonia requires further investigation.

Increased brain lactate is central to the development of brain edema in rats with chronic liver disease

The pathogenesis of brain edema in patients with chronic liver disease (CLD) and minimal hepatic encephalopathy (HE) remains undefined. This study evaluated the role of brain lactate, glutamine and organic osmolytes, including myo-inositol and taurine, in the development of brain edema in a rat model of cirrhosis.Six-week bile-duct ligated (BDL) rats were injected with (13)C-glucose and de novo synthesis of lactate, and glutamine in the brain was quantified using (13)C nuclear magnetic resonance spectroscopy (NMR). Total brain lactate, glutamine, and osmolytes were measured using (1)H NMR or high performance liquid chromatography. To further define the interplay between lactate, glutamine and brain edema, BDL rats were treated with AST-120 (engineered activated carbon microspheres) and dichloroacetate (DCA: lactate synthesis inhibitor).Significant increases in de novo synthesis of lactate (1.6-fold, p<0.001) and glutamine (2.2-fold, p<0.01) were demonstrated in the brains of BDL rats vs. SHAM-operated controls. Moreover, a decrease in cerebral myo-inositol (p<0.001), with no change in taurine, was found in the presence of brain edema in BDL rats vs. controls. BDL rats treated with either AST-120 or DCA showed attenuation in brain edema and brain lactate. These two treatments did not lead to similar reductions in brain glutamine.Increased brain lactate, and not glutamine, is a primary player in the pathogenesis of brain edema in CLD. In addition, alterations in the osmoregulatory response may also be contributing factors. Our results suggest that inhibiting lactate synthesis is a new potential target for the treatment of HE.

Pathogenèse de l’oedème cérébral dans l’encéphalopathie hépatique minimale : rôles du stress oxydatif et du lactate

L’encéphalopathie hépatique (EH) est un syndrome neuropsychiatrique découlant des complications de l'insuffisance hépatique. Les patients souffrant d'une insuffisance hépatique chronique (IHC) présentent fréquemment une EH minimale (EHM) caractérisée par des dysfonctions cognitives subtiles qui affectent leur qualité de vie. L'insuffisance hépatique entraîne une hyperammoniémie, le facteur central dans la pathogenèse de l'EH. Pourtant, les taux d'ammoniaque sérique ne sont pas corrélés avec la sévérité de l'EH lors d'une IHC, suggérant que d'autres facteurs y contribuent. L'oedème cérébral est une caractéristique neuropathologique décrite chez les patients souffrant d'une EHM et plusieurs facteurs dont le stress oxydatif, les altérations du métabolisme énergétique et l'augmentation de la glutamine cérébrale pourraient contribuer à la pathogenèse de l'oedème cérébral lors d'une EHM induite par une IHC. Les mécanismes sous-jacents exacts ainsi que les relations entre ces facteurs et l'ammoniaque ne sont pas connus. Présentement, le seul traitement efficace de l'IHC est la transplantation hépatique, une option thérapeutique très limitée. Le but de cette thèse est de contribuer à l'avancement des connaissances sur les mécanismes sous-jacents liés au rôle du stress oxydatif, de la glutamine et du lactate dans la pathogenèse de l'oedème cérébral lors d'une EHM induite par une IHC afin d'envisager de nouvelles options thérapeutiques. Les objectifs précis étaient: 1. Établir le rôle de l’ammoniaque et sa relation avec le stress oxydatif dans la pathogenèse de l'oedème cérébral lors d'une EHM induite par une IHC. 2. Établir le rôle du stress oxydatif dans la pathogenèse de l'oedème cérébral, sa relation avec l'ammoniaque et l'effet du traitement avec des antioxydants. 3. Confirmer l'effet synergique entre l'ammoniaque et le stress oxydatif dans la pathogenèse de l'oedème cérébral. 4. Établir le rôle du lactate et de la glutamine dans la pathogenèse de l'oedème cérébral et leur relation avec l’ammoniaque. Pour atteindre ces objectifs, 2 modèles animaux d'EHM obtenus par microchirurgie chez le rat ont été utilisés: 1) la ligature de voie biliaire, un modèle d'IHC et 2) l'anastomose porto-cave, un modèle d'hyperammoniémie induite par la dérivation portosystémique. Nos résultats démontrent que l'ammoniaque et le stress oxydatif indépendamment n'induisent pas l'oedème cérébral lors d'une EHM. Pourtant, lorsque les 2 facteurs agissent ensemble ils présentent ii un effet synergique qui entraîne le développement de l'oedème cérébral, le stress oxydatif étant une première insulte, qui est suivie par l'hyperammoniémie comme deuxième insulte. En plus, le stress oxydatif a été mis en évidence seulement au niveau systémique, et non au niveau central dans notre modèle d'IHC en association avec l'oedème cérébral, suggérant que le stress oxydatif systémique est une conséquence de la dysfonction hépatique et que l'hyperammoniémie n’induit pas le stress oxydatif ni systémique ni central. Nous avons démontré qu’une augmentation du lactate cérébral est une conséquence directe de l'hyperammoniémie et joue un rôle important dans la pathogenèse de l'oedème cérébral lors d'une EHM induite par une IHC, tandis qu’une augmentation de la glutamine au niveau cérébral n'est pas un facteur clé. La compréhension de ces mécanismes a entraîné la proposition de 3 nouvelles stratégies thérapeutiques potentielles pour l'EHM. Elles ciblent la diminution de l'ammoniaque sérique, la réduction du stress oxydatif et l'inhibition de la synthèse du lactate.

Nutrient Dynamics in the EEZ of the West Coast of India with Special Reference to the Oxygen Minimum Zone and Denitrification

The present work aims at deciphering the processes that control the nutrient distribution along the EEZ (Exclusive Economic Zone of India) of the west coast of India and to bring out its linkage with primary and secondary productivity. This work assume utmost importance as very few studies have hitherto focused entirely on the EEZ of the west coast of India to address the biochemical responses brought about by monsoons. The present study examines the seasonal variations in physicochemical parameters and associated primary biological responses along the west coast of India. This study targets to measure and understand the shelf ocean exchange in a typical coastal upwelling region of the southeast Arabian Sea, and the influence of convective mixing along the northern part of the west coast of India. The study focuses more directly on coastal upwelling along the southwest coast of India, within the EEZ. The effects of coastal upwelling, eddy formation and the offshore advection are apparent in the present investigation. This has consequences to fisheries and climate, in energy transfer to the food chain and the increased sequestering of carbon in the ocean. The study also focuses on the Oxygen Minimum Zone (OMZ) and dentrification observed along the EEZ of the west coast of India on a seasonal scale. In the study, an attempt is also made to demarcate the geographical boundaries of the denitrification zone in the EEZ of India and on the nature and magnitude of these variations, on a seasonal and inter annual scales

Studies On Oxygen Minimum Layer In The Arabian Sea In Relation To The Oceanic Circulation

The thesis is divided into six chapters, with Further subdivisions.’ Chapter one has two sections. Section one deals with a general introduction, and section two,with the material and treatment of data For the present investigation. The second chapter concerns with the distribution of oxyty in the oxygen minimum layer and its topography during the southwest and northeast monsoons. The distribution of oxyty at various isanosteric surfaces within which the oxygen minimum layer lies during southwest and northeast monsoons and their topographies Form chapter three. In the fourth chapter the Flow pattern and its influence on the oxygen minimum layer are discussed. The fifth chapter presents the scatter diagrams of oxyty against temperature at the various isanosteric surfaces. The sixth chapter summarises the results of the investigation and presents the conclusions drawn therefrom

A Numerically efficient power optimization scheme for coded OFDM systems in achieving minimum frame error rate

Coded OFDM is a transmission technique that is used in many practical communication systems. In a coded OFDM system, source data are coded, interleaved and multiplexed for transmission over many frequency sub-channels. In a conventional coded OFDM system, the transmission power of each subcarrier is the same regardless of the channel condition. However, some subcarrier can suffer deep fading with multi-paths and the power allocated to the faded subcarrier is likely to be wasted. In this paper, we compute the FER and BER bounds of a coded OFDM system given as convex functions for a given channel coder, inter-leaver and channel response. The power optimization is shown to be a convex optimization problem that can be solved numerically with great efficiency. With the proposed power optimization scheme, near-optimum power allocation for a given coded OFDM system and channel response to minimize FER or BER under a constant transmission power constraint is obtained

Reinforcement Learning Solution for Unit Commitment Problem Considering Minimum Start Up and Shut Down Times

Unit Commitment Problem (UCP) in power system refers to the problem of determining the on/ off status of generating units that minimize the operating cost during a given time horizon. Since various system and generation constraints are to be satisfied while finding the optimum schedule, UCP turns to be a constrained optimization problem in power system scheduling. Numerical solutions developed are limited for small systems and heuristic methodologies find difficulty in handling stochastic cost functions associated with practical systems. This paper models Unit Commitment as a multi stage decision making task and an efficient Reinforcement Learning solution is formulated considering minimum up time /down time constraints. The correctness and efficiency of the developed solutions are verified for standard test systems

Minimum interference routing with fast protection

One of the most effective techniques offering QoS routing is minimum interference routing. However, it is complex in terms of computation time and is not oriented toward improving the network protection level. In order to include better levels of protection, new minimum interference routing algorithms are necessary. Minimizing the failure recovery time is also a complex process involving different failure recovery phases. Some of these phases depend completely on correct routing selection, such as minimizing the failure notification time. The level of protection also involves other aspects, such as the amount of resources used. In this case shared backup techniques should be considered. Therefore, minimum interference techniques should also be modified in order to include sharing resources for protection in their objectives. These aspects are reviewed and analyzed in this article, and a new proposal combining minimum interference with fast protection using shared segment backups is introduced. Results show that our proposed method improves both minimization of the request rejection ratio and the percentage of bandwidth allocated to backup paths in networks with low and medium protection requirements

DESCRIPCIÓN DEL ESTADO ÁCIDO BASE POR MODELO DE STEWART EN PACIENTES POSTOPERATORIO DE TRASPLANTE HEPÁTICO

Introducción: Los pacientes en postoperatorio de trasplante hepático presentan múltiples cambios hemodinámicos y alteraciones hidroelectrolíticas que generan cambios en el estado ácido base. El presente trabajo, busca describir el comportamiento ácido base en pacientes pos trasplante hepático, a través del análisis del modelo de Stewart, enfocado en la búsqueda etiológica de cada trastorno y planteando posibles formas de optimizar el manejo en Cuidado Intensivo (CI). Metodología: Estudio observacional, descriptivo histórico de los gases arteriales de los pacientes en post operatorio de trasplante hepático por cualquier causa, interpretados por método de Stewart. Se realizó con el universo de pacientes ingresados en el año 2014 en la Fundación Santa Fe de Bogotá. Resultados: Ingresaron en total 24 pacientes al estudio, entre el 1 de enero al 31 de septiembre de 2014. La mediana de pH fue de 7.36 con un valor mínimo de 7.05 y el máximo de 7.49. El 41% de los pacientes al ingreso a cuidado intensivo tenían lactato normal (menor a 2), y el 88% tenían niveles de albumina bajos. El trastorno electrolítico más común fue hipercloremia (58%), seguido de hipomagnesemia (25%). Conclusiones. El análisis de gases arteriales por el modelo de Stewart permite realizar un diagnóstico de un trastorno específico y adicionalmente, permite buscar la etiología del trastorno. Esta serie de casos mostró que el 95% de los pacientes tenían algún trastorno metabólico al ingreso, siendo el más frecuente la acidosis metabólica (66%).

The impact of a minimum pension on old age poverty and its budgetary cost. Evidence from Latin America

This paper examines the impact on old age poverty and the fiscal cost of universal minimum oldage pensions in Latin America using recent household survey data for 18 countries. Alleviatingold age poverty requires different approach from other age groups and a minimum pension islikely to be the only alternative available. First we measure old age poverty rates for all countries.Second we discuss the design of minimum pensions schemes, means-tested or not, as wellas the disincentive effects that they are expected to have on the economic and social behavior ofhouseholds including labor supply, saving and family solidarity. Third we use the household surveysto simulate the fiscal cost and the impact on poverty rates of alternative minimum pensionschemes in the 18 countries. We show that a universal minimum pension would substantiallyreduce poverty among the elderly except in Argentina, Brazil, Chile and Uruguay where minimumpension systems already exist and poverty rates are low. Such schemes have much tobe commended in terms of incentives, spillover effects and administrative simplicity but have ahigh fiscal cost. The latter is a function of the age at which benefits are awarded, the prevailinglongevity, the generosity of benefits, the efficacy of means testing, and naturally the fiscal capacityof the country.

The Minimum core for language and literacy : knowledge, understanding and personal skills.

Guía práctica sobre lenguaje y alfabetización para profesores en formación (nivel bachillerato). Les permite identificar y desarrollar sus propias habilidades lingüísticas y de alfabetización y al mismo tiempo apoyar la evolución de los alumnos. Contiene todas las áreas claves de conocimiento, compresión y habilidades personales, además de analizar en un contexto amplio cómo el lenguaje y la alfabetización se adquieren y se desarrollan a nivel personal, social y cultural. El contenido está adaptado para la obtención de los certificados QTLS (Qualified Teacher, Learning and Skills) y ATLS (Associate Teacher, Learning and Skills).