Dynamic Models under Uncertainty for Large-Scale Enterprise Systems

Thesis (Ph.D.)--University of Washington, 2016-06

Generalized Scalarizing Problems GENS and GENSLex of Multicriteria Optimization

* This paper is partially supported by the National Science Fund of Bulgarian Ministry of Education and Science under contract № I–1401\2004 "Interactive Algorithms and Software Systems Supporting Multicriteria Decision Making".

Liberalization without decentralization: Haiti under Namphy and Delatour, 1986–1987

Following Haitian President Jean-Claude Duvalier's flight into exile in February 1986, the President of Haiti's provisional Conseil National de Gouvernement (CNG), Lieutenant General Henri Namphy, and his Minister of Finance, Leslie Delatour, enacted liberal reforms. This study examined their initial doctrine, decrees, and institutions for democratization and free markets, within a historical context of over-centralization and exclusion. Its purpose was to explore the contradiction and consequences of pursuing liberalization by decree, without significant decentralization. The author extracted CNG doctrine from speeches, legislation, and economic records. He then juxtaposed it with the adverse results of market reforms and popular reactions gathered from nine Haitian newspapers and two archival collections. He found that CNG doctrine and institutions were inadequate for resolving exclusion and popular discontent. Rather the deficiency of market reforms and the insufficiency of representative institutions exacerbated exclusion, which the author identified as the source of confrontation and violence in 1987.

Towards a model for exploring the relationship between managerial decision problems and decision support opportunities

The organisational decision making environment is complex, and decision makers must deal with uncertainty and ambiguity on a continuous basis. Managing and handling decision problems and implementing a solution, requires an understanding of the complexity of the decision domain to the point where the problem and its complexity, as well as the requirements for supporting decision makers, can be described. Research in the Decision Support Systems domain has been extensive over the last thirty years with an emphasis on the development of further technology and better applications on the one hand, and on the other hand, a social approach focusing on understanding what decision making is about and how developers and users should interact. This research project considers a combined approach that endeavours to understand the thinking behind managers’ decision making, as well as their informational and decisional guidance and decision support requirements. This research utilises a cognitive framework, developed in 1985 by Humphreys and Berkeley that juxtaposes the mental processes and ideas of decision problem definition and problem solution that are developed in tandem through cognitive refinement of the problem, based on the analysis and judgement of the decision maker. The framework facilitates the separation of what is essentially a continuous process, into five distinct levels of abstraction of manager’s thinking, and suggests a structure for the underlying cognitive activities. Alter (2004) argues that decision support provides a richer basis than decision support systems, in both practice and research. The constituent literature on decision support, especially in regard to modern high profile systems, including Business Intelligence and Business analytics, can give the impression that all ‘smart’ organisations utilise decision support and data analytics capabilities for all of their key decision making activities. However this empirical investigation indicates a very different reality.

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

New Rigorous Decomposition Methods for Mixed-integer Linear and Nonlinear Programming

Process systems design, operation and synthesis problems under uncertainty can readily be formulated as two-stage stochastic mixed-integer linear and nonlinear (nonconvex) programming (MILP and MINLP) problems. These problems, with a scenario based formulation, lead to large-scale MILPs/MINLPs that are well structured. The first part of the thesis proposes a new finitely convergent cross decomposition method (CD), where Benders decomposition (BD) and Dantzig-Wolfe decomposition (DWD) are combined in a unified framework to improve the solution of scenario based two-stage stochastic MILPs. This method alternates between DWD iterations and BD iterations, where DWD restricted master problems and BD primal problems yield a sequence of upper bounds, and BD relaxed master problems yield a sequence of lower bounds. A variant of CD, which includes multiple columns per iteration of DW restricted master problem and multiple cuts per iteration of BD relaxed master problem, called multicolumn-multicut CD is then developed to improve solution time. Finally, an extended cross decomposition method (ECD) for solving two-stage stochastic programs with risk constraints is proposed. In this approach, a CD approach at the first level and DWD at a second level is used to solve the original problem to optimality. ECD has a computational advantage over a bilevel decomposition strategy or solving the monolith problem using an MILP solver. The second part of the thesis develops a joint decomposition approach combining Lagrangian decomposition (LD) and generalized Benders decomposition (GBD), to efficiently solve stochastic mixed-integer nonlinear nonconvex programming problems to global optimality, without the need for explicit branch and bound search. In this approach, LD subproblems and GBD subproblems are systematically solved in a single framework. The relaxed master problem obtained from the reformulation of the original problem, is solved only when necessary. A convexification of the relaxed master problem and a domain reduction procedure are integrated into the decomposition framework to improve solution efficiency. Using case studies taken from renewable resource and fossil-fuel based application in process systems engineering, it can be seen that these novel decomposition approaches have significant benefit over classical decomposition methods and state-of-the-art MILP/MINLP global optimization solvers.

Behavior Of Listeria Monocytogenes In A Multi-species Biofilm With Enterococcus Faecalis And Enterococcus Faecium And Control Through Sanitation Procedures.

The formation of mono-species biofilm (Listeria monocytogenes) and multi-species biofilms (Enterococcus faecium, Enterococcus faecalis, and L. monocytogenes) was evaluated. In addition, the effectiveness of sanitation procedures for the control of the multi-species biofilm also was evaluated. The biofilms were grown on stainless steel coupons at various incubation temperatures (7, 25 and 39°C) and contact times (0, 1, 2, 4, 6 and 8days). In all tests, at 7°C, the microbial counts were below 0.4 log CFU/cm(2) and not characteristic of biofilms. In mono-species biofilm, the counts of L. monocytogenes after 8days of contact were 4.1 and 2.8 log CFU/cm(2) at 25 and 39°C, respectively. In the multi-species biofilms, Enterococcus spp. were present at counts of 8 log CFU/cm(2) at 25 and 39°C after 8days of contact. However, the L. monocytogenes in multi-species biofilms was significantly affected by the presence of Enterococcus spp. and by temperature. At 25°C, the growth of L. monocytogenes biofilms was favored in multi-species cultures, with counts above 6 log CFU/cm(2) after 8days of contact. In contrast, at 39°C, a negative effect was observed for L. monocytogenes biofilm growth in mixed cultures, with a significant reduction in counts over time and values below 0.4 log CFU/cm(2) starting at day 4. Anionic tensioactive cleaning complemented with another procedure (acid cleaning, disinfection or acid cleaning+disinfection) eliminated the multi-species biofilms under all conditions tested (counts of all micro-organisms<0.4 log CFU/cm(2)). Peracetic acid was the most effective disinfectant, eliminating the multi-species biofilms under all tested conditions (counts of the all microorganisms <0.4 log CFU/cm(2)). In contrast, biguanide was the least effective disinfectant, failing to eliminate biofilms under all the test conditions.

Sequential analysis of global gene expression profiles in immature and in vitro matured bovine oocytes: potential molecular markers of oocyte maturation

Background: Without intensive selection, the majority of bovine oocytes submitted to in vitro embryo production (IVP) fail to develop to the blastocyst stage. This is attributed partly to their maturation status and competences. Using the Affymetrix GeneChip Bovine Genome Array, global mRNA expression analysis of immature (GV) and in vitro matured (IVM) bovine oocytes was carried out to characterize the transcriptome of bovine oocytes and then use a variety of approaches to determine whether the observed transcriptional changes during IVM was real or an artifact of the techniques used during analysis. Results: 8489 transcripts were detected across the two oocyte groups, of which similar to 25.0% (2117 transcripts) were differentially expressed (p < 0.001); corresponding to 589 over-expressed and 1528 under-expressed transcripts in the IVM oocytes compared to their immature counterparts. Over expression of transcripts by IVM oocytes is particularly interesting, therefore, a variety of approaches were employed to determine whether the observed transcriptional changes during IVM were real or an artifact of the techniques used during analysis, including the analysis of transcript abundance in oocytes in vitro matured in the presence of a-amanitin. Subsets of the differentially expressed genes were also validated by quantitative real-time PCR (qPCR) and the gene expression data was classified according to gene ontology and pathway enrichment. Numerous cell cycle linked (CDC2, CDK5, CDK8, HSPA2, MAPK14, TXNL4B), molecular transport (STX5, STX17, SEC22A, SEC22B), and differentiation (NACA) related genes were found to be among the several over-expressed transcripts in GV oocytes compared to the matured counterparts, while ANXA1, PLAU, STC1and LUM were among the over-expressed genes after oocyte maturation. Conclusion: Using sequential experiments, we have shown and confirmed transcriptional changes during oocyte maturation. This dataset provides a unique reference resource for studies concerned with the molecular mechanisms controlling oocyte meiotic maturation in cattle, addresses the existing conflicting issue of transcription during meiotic maturation and contributes to the global goal of improving assisted reproductive technology.

Seasonal and diurnal changes in photosynthetic limitation of young sweet orange trees

This study tests the hypothesis that potted sweet orange plants show a significant variation in photosynthesis over seasonal and diurnal cycles. even in well-hydrated conditions. This hypothesis was tested by measuring diurnal variations in leaf gas exchange, chlorophyll fluorescence, leaf water potential, and the responses of CO(2) assimilation to increasing air CO(2) concentrations in 1-year-old `Valencia` sweet orange scions grafted onto `Cleopatra` mandarin rootstocks during the winter and summer seasons in a subtropical climate. In addition, diurnal leaf gas exchange was evaluated under controlled conditions, with constant environmental conditions during both winter and summer. In relation to our hypothesis, a greater rate of photosynthesis is found during the summer compared to the winter. Reduced photosynthesis during winter was induced by cool night conditions, as the diurnal fluctuation of environmental conditions was not limiting. Low air and soil temperatures caused decreases in the stomatal conductance and in the rates of the biochemical reactions underlying photosynthesis (ribulose-1,5-bisphosphate (RuBP) carboxylation and RuBP regeneration) during the winter compared to the values obtained for those markers in the Summer. Citrus photosynthesis during the summer was riot impaired by biochemical or photochemical reactions. as CO(2) assimilation was only limited by stomatal conductance due to high leaf-to-air vapor pressure difference (VPD) during the afternoon. During the winter, the reduction in photosynthesis during the afternoon Was Caused by decreases in RuBP regeneration and stomatal conductance, which are both precipitated by low night temperature. (c) 2009 Elsevier B.V. All rights reserved.

Kidney and cloaca function in the estuarine crocodile (Crocodylus porosus) at different salinities: Evidence for solute-linked water uptake

Kidney function and the role of the cloacal complex in osmoregulation was investigated in estuarine crocodile (Crocodylus porosus) exposed to three environmental salinities: hypo-, iso- and hyperosmotic to the plasma. Plasma homeostasis was maintained over the range of salinities. Antidiuresis occurred with increased salinity. Although urine from the kidneys retained an osmotic pressure between 77% and 82% of the plasma, over 93% and 98% of plasma chloride filtered at the glomeruli was reabsorbed during passage through the kidneys under hypo and hyperosmotic conditions, respectively, and only 64% in iso-osmotic water. The kidneys were the primary site of sodium reabsorption under hypo-and hyperosmotic conditions. Secondary processing of urine during storage in the cloaca varied with salinity. During post renal storage of urine, the difference in urine osmotic pressure increased from -26.1 +/- 15.5 to 35.66 +/- 9.29 mOsM with increased salinity, and potassium concentration of urine increased over 3-fold in C. porosus from freshwater. The almost complete reabsorption of both sodium and chloride under hyperosmotic conditions indicates the necessity for secretory activity by the lingual salt glands. The osmoregulatory response of the kidneys and cloacal complex to environmental salinity is both plastic and complementary. (C) 1998 Elsevier Science Inc.

A comparative study of N2O conversion to N-2 over Co/AC and Cu/AC catalysts

Catalytic conversion of N2O to N-2 over Cu- and Co-impregnated activated carbon catalysts (Cu/AC and Co/AC) was investigated. Catalytic activity measurements were carried out in a fixed-bed flow reactor at atmospheric pressure. The catalysts were characterized by N-2 adsorption, X-ray diffraction (XRD) and thermogravimetric analysis (TGA). This study aimed to provide insights into the following aspects: the metal dispersion, changes in pore structure, influence of catalyst loading on reaction, and reaction mechanism. Increasing loading of Co or Cu led to decreasing dispersion, but 20 wt % loading was an upper limit for optimal activities in both cases, with too high loading causing sintering of metal. Co exhibited a relatively better dispersion than Cu. Impregnation of metal led to a large decrease in surface area and pore volume, especially for 30 wt % of loading. 20 wt % of loading has proved to be the optimum for both Cu and Co, which shows the highest activity. Both N2O-Co/AC and -Cu/AC reactions are based upon a redox mechanism, but the former is limited by the oxygen transfer from catalysts to carbon, while N2O chemisorption on the surface of Cu catalyst controls the latter. The removal of oxygen from cobalt promotes the activity of Co/AC, but it is beneficial for Cu/AC to keep plenty of oxygen to maintain the intermediate oxidation of copper-Cu1+. The different nature of the two catalysts and their catalytic reaction mechanisms are closely related to their different electronegativities.

Solid-State Experimental and Theoretical Investigation of the Ammonium Salt of Croconate Violet, a Pseudo-Oxocarbon Ion

The present work describes the crystal structure, vibrational spectra, and theoretical calculations of ammonium salts of 3,5-bis-(dicyanomethylene)cyclopentane-1,2,4-trionate, (NH(4))(2)(C(11)N(4)O(3)) [(NH(4))(2)CV], also known as ammonium croconate violet. This compound crystallizes in triclinic P (1) over bar and contains two water molecules per unit formula. The crystal packing is stabilized by hydrogen bonds involving water molecules and ammonium cations, giving rise to a 3D polymeric arrangement. In this structure, a pi-stacking interaction is not observed, as the smaller centroid-centroid distance is 4.35 angstrom. Ab initio electronic structure calculations under periodic boundary conditions were performed to predict vibrational and electronic properties. The vibrational analysis was used to assist the assignments of the Raman and infrared bands. The solid structure was optimized and characterized as a minimum in the potential-energy surface. The stabilizing intermolecular hydrogen bonds in the crystal Structure were characterized by difference charge-density analysis. The analysis of the density of states of (NH(4))(2)CV gives an energy gap of 1.4 eV with a significant contribution of carbon and nitrogen 2p states for valence and conduction bands.

Gastroesophageal reflux disease in children: efficacy of Nissen fundoplication in treating digestive and respiratory symptoms. Experience of a single center

Fundoplication has been commonly performed in neurologically impaired and normal children with complicated gastroesophageal reflux disease. The relationship between gastroesophageal reflux disease and respiratory diseases is still unclear. We aimed to compare results of open and laparoscopic procedures, as well as the impact of fundoplication over digestive and respiratory symptoms. From January 2000 to June 2007, 151 children underwent Nissen fundoplication. Data were prospectively collected regarding age at surgery, presence of neurologic handicap, symptoms related to reflux (digestive or respiratory, including recurrent lung infections and reactive airways disease), surgical approach, concomitant procedures, complications, and results. Mean age was 6 years and 9 months. Eighty-two children (54.3%) had neurological handicaps. The surgical approach was laparoscopy in 118 cases and laparotomy in 33. Dysphagia occurred in 23 patients submitted to laparoscopic and none to open procedure (P = 0.01). A total of 86.6% of patients with digestive symptoms had complete resolution or significant improvement of the problems after the surgery. A total of 62.2% of children with recurrent lung infections showed any reduction in the frequency of pneumonias. Only 45.2% of patients with reactive airway disease had any relief from bronchospasm episodes after fundoplication. The comparisons demonstrated that Nissen fundoplication was more effective for the resolution of digestive symptoms than to respiratory manifestations (P = 0.04). Open or laparoscopic fundoplication are safe procedures with acceptable complication indices and the results of the surgery are better for digestive than for respiratory symptoms.

Magnetic resonance imaging quantification of regional cerebral blood flow and cerebrovascular reactivity to carbon dioxide in normotensive and hypertensive rats

Hypertension afflicts 25% of the general population and over 50% of the elderly. In the present work, arterial spin labeling MRI was used to non-invasively quantify regional cerebral blood flow (CBE), cerebrovascular resistance and CO(2) reactivity in spontaneously hypertensive rats (SHR) and in normotensive Wistar Kyoto rats (WKY), at two different ages (3 months and 10 months) and under the effects of two anesthetics, alpha-chloralose and 2% isoflurane (1.5 MAC). Repeated CBE measurements were highly consistent, differing by less than 10% and 18% within and across animals, respectively. Under alpha-chloralose, whole brain CBE at normocapnia did not differ between groups (young WKY: 61 3 ml/100 g/min; adult WKY: 62 +/- 4 ml/100 g/min; young SHR: 70 +/- 9 ml/100 g/min: adult SHR: 69 8 ml/100 g/min), indicating normal cerebral autoregulation in SHR. At hypercapnia, CBE values increased significantly, and a linear relationship between CBE and PaCO(2) levels was observed. In contrast, 2% isoflurane impaired cerebral autoregulation. Whole brain CBE in SHR was significantly higher than in WKY rats at normocapnia (young SHR: 139 +/- 25 ml/100 g/min; adult SHR: 104 +/- 23 ml/100 g/min; young WKY: 55 +/- 9 ml/100 g/min; adult WKY: 71 +/- 19 ml/100 g/min). CBE values increased significantly with increasing CO(2): however, there was a clear saturation of CBF at PaCO(2) levels greater than 70 mm Hg in both young and adult rats, regardless of absolute CBE values, suggesting that isoflurane interferes with the vasoclilatory mechanisms of CO(2). This behavior was observed for both cortical and subcortical structures. Under either anesthetic, CO(2) reactivity values in adult SHR were decreased, confirming that hypertension, when combined with age, increases cerebrovascular resistance and reduces cerebrovascular compliance. Published by Elsevier Inc.