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.

Bidding strategy of wind-thermal energy producers

This paper presents a stochastic mixed-integer linear programming approach for solving the self-scheduling problem of a price-taker thermal and wind power producer taking part in a pool-based electricity market. Uncertainty on electricity price and wind power is considered through a set of scenarios. Thermal units are modelled by variable costs, start-up costs and technical operating constraints, such as: forbidden operating zones, ramp up/down limits and minimum up/down time limits. An efficient mixed-integer linear program is presented to develop the offering strategies of the coordinated production of thermal and wind energy generation, having as a goal the maximization of profit. A case study with data from the Iberian Electricity Market is presented and results are discussed to show the effectiveness of the proposed approach.

Cluster Analysis To Identify Elderly People's Profiles: A Healthcare Strategy Based On Frailty Characteristics.

The new social panorama resulting from aging of the Brazilian population is leading to significant transformations within healthcare. Through the cluster analysis strategy, it was sought to describe the specific care demands of the elderly population, using frailty components. Cross-sectional study based on reviewing medical records, conducted in the geriatric outpatient clinic, Hospital de Clínicas, Universidade Estadual de Campinas (Unicamp). Ninety-eight elderly users of this clinic were evaluated using cluster analysis and instruments for assessing their overall geriatric status and frailty characteristics. The variables that most strongly influenced the formation of clusters were age, functional capacities, cognitive capacity, presence of comorbidities and number of medications used. Three main groups of elderly people could be identified: one with good cognitive and functional performance but with high prevalence of comorbidities (mean age 77.9 years, cognitive impairment in 28.6% and mean of 7.4 comorbidities); a second with more advanced age, greater cognitive impairment and greater dependence (mean age 88.5 years old, cognitive impairment in 84.6% and mean of 7.1 comorbidities); and a third younger group with poor cognitive performance and greater number of comorbidities but functionally independent (mean age 78.5 years old, cognitive impairment in 89.6% and mean of 7.4 comorbidities). These data characterize the profile of this population and can be used as the basis for developing efficient strategies aimed at diminishing functional dependence, poor self-rated health and impaired quality of life.

Convergence Of A Specialized Root Trait In Plants From Nutrient-impoverished Soils: Phosphorus-acquisition Strategy In A Nonmycorrhizal Cactus.

In old, phosphorus (P)-impoverished habitats, root specializations such as cluster roots efficiently mobilize and acquire P by releasing large amounts of carboxylates in the rhizosphere. These specialized roots are rarely mycorrhizal. We investigated whether Discocactus placentiformis (Cactaceae), a common species in nutrient-poor campos rupestres over white sands, operates in the same way as other root specializations. Discocactus placentiformis showed no mycorrhizal colonization, but exhibited a sand-binding root specialization with rhizosheath formation. We first provide circumstantial evidence for carboxylate exudation in field material, based on its very high shoot manganese (Mn) concentrations, and then firm evidence, based on exudate analysis. We identified predominantly oxalic acid, but also malic, citric, lactic, succinic, fumaric, and malonic acids. When grown in nutrient solution with P concentrations ranging from 0 to 100 μM, we observed an increase in total carboxylate exudation with decreasing P supply, showing that P deficiency stimulated carboxylate release. Additionally, we tested P solubilization by citric, malic and oxalic acids, and found that they solubilized P from the strongly P-sorbing soil in its native habitat, when the acids were added in combination and in relatively low concentrations. We conclude that the sand-binding root specialization in this nonmycorrhizal cactus functions similar to that of cluster roots, which efficiently enhance P acquisition in other habitats with very low P availability.

Triboelectric Effect As A New Strategy For Sealing And Controlling The Flow In Paper-based Devices.

We reported here for the first time that triboelectric charges on PET sheets can be used to seal and control the flow rate in paper-based devices. The proposed method exhibits simplicity and low cost, provides reversible sealing and minimizes the effect of sample evaporation.

Inequalities in access and utilization of dental services: a cross-sectional study in an area covered by the Family Health Strategy

This cross-sectional study aimed to investigate the presence of inequalities in the access and use of dental services for people living in the coverage area of the Family Health Strategy (FHS) in Ponta Grossa, Paraná State, Brazil, and to assess individual determinants related to them. The sample consisted of 747 individuals who answered a pre-tested questionnaire. Data analysis was performed by chi-square test and Poisson regression analysis, obtaining explanatory models for recent use and, by limiting the analysis to those who sought dental care, for effective access. Results showed that 41% of the sample had recent dental visits. The lowest visit rates were observed among preschoolers and elderly people. The subjects who most identified the FHS as a regular source of dental care were children. Besides age, better socioeconomic conditions and the presence of a regular source of dental care were positively associated to recent dental visits. We identified inequalities in use and access to dental care, reinforcing the need to promote incentives to improve access for underserved populations.

Nutritive value and physical characteristics of Xaraes palisadegrass as affected by grazing strategy

The aim of this study was to ascertain whether the defoliation frequency based on a fixed rest period would generate variable sward structural and physiological conditions at each subsequent grazing event. The relative importance of the physiological age was established in comparison with the chronological age in the determination of the forage nutritive value of Xaraes palisadegrass [Brachiaria brizantha (Hochst ex A. RICH.) STAPF. cv. Xaraes]. Two grazing frequencies were defined by light interception (LI) at initiation of grazing (95% LI - ""target grazing"" [TG] or 100% LI - ""delayed grazing"" [DG]) and one based on chronological time, grazing every 28 days (28-d). Forage produced under the TG schedule was mostly leaves (93%) with a higher concentration of crude protein (CP; 138 g/kg in the whole forage), a lower concentrations of neutral detergent fibre (NDF) in the stems (740 g/kg), and higher in vitro dry matter digestibility (IVDMD) of the leaves (690 g/kg), compared to the other treatments. Lower grazing frequency strategies (DG and 28-d) resulted in forage with higher proportions of stems (10 and 9%, respectively). Strategies based on light interception did not produce pre-graze forage with a uniform nutritive value, as the indicators varied across grazing cycles. The treatment based on fixed days of rest did not result in uniformity.

Leukotriene B(4)-loaded microspheres: a new therapeutic strategy to modulate cell activation

Background: Leukotriene B(4) (LTB(4)) is a potent inflammatory mediator that also stimulates the immune response. In addition, it promotes polymorphonuclear leukocyte phagocytosis, chemotaxis, chemokinesis and modulates cytokines release. Regarding chemical instability of the leukotriene molecule, in the present study we assessed the immunomodulatory activities conferred by LTB(4) released from microspheres (MS). A previous oil-in-water emulsion solvent extraction-evaporation method was chosen to prepare LTB(4)-loaded MS. Results: In the mice cremasteric microcirculation, intraescrotal injection of 0.1 ml of LTB(4)-loaded MS provoked significant increases in leukocyte rolling flux, adhesion and emigration besides significant decreases in the leukocyte rolling velocity. LTB(4)-loaded MS also increase peroxisome proliferator-activated receptor-alpha (PPAR alpha) expression by murine peritoneal macrophages and stimulate them to generate nitrite levels. Monocyte chemoattractant protein-I (MCP-I) and nitric oxide (NO) productions were also increased when human umbilical vein and artery endothelial cells (HUVECs and HUAECs, respectively) were stimulated with LTB(4)-loaded MS. Conclusion: LTB(4)-loaded MS preserve the biological activity of the encapsulated mediator indicating their use as a new strategy to modulate cell activation, especially in the innate immune response.

Effect of performance level on pacing strategy during a 10-km running race

The aim of this study was to examine the influence of the performance level of athletes on pacing strategy during a simulated 10-km running race, and the relationship between physiological variables and pacing strategy. Twenty-four male runners performed an incremental exercise test on a treadmill, three 6-min bouts of running at 9, 12 and 15 km h(-1), and a self-paced, 10-km running performance trial; at least 48 h separated each test. Based on 10-km running performance, subjects were divided into terziles, with the lower terzile designated the low-performing (LP) and the upper terzile designated the high-performing (HP) group. For the HP group, the velocity peaked at 18.8 +/- A 1.4 km h(-1) in the first 400 m and was higher than the average race velocity (P < 0.05). The velocity then decreased gradually until 2,000 m (P < 0.05), remaining constant until 9,600 m, when it increased again (P < 0.05). The LP group ran the first 400 m at a significantly lower velocity than the HP group (15.6 +/- A 1.6 km h(-1); P > 0.05) and this initial velocity was not different from LP average racing velocity (14.5 +/- A 0.7 km h(-1)). The velocity then decreased non-significantly until 9,600 m (P > 0.05), followed by an increase at the end (P < 0.05). The peak treadmill running velocity (PV), running economy (RE), lactate threshold (LT) and net blood lactate accumulation at 15 km h(-1) were significantly correlated with the start, middle, last and average velocities during the 10-km race. These results demonstrate that high and low performance runners adopt different pacing strategies during a 10-km race. Furthermore, it appears that important determinants of the chosen pacing strategy include PV, LT and RE.

Chemoenzymatic synthesis: a strategy to obtain xylitol monoesters

BACKGROUND: Fatty acid sugar esters are used as non-ionic surfactants in cosmetics, foodstuffs and pharmaceuticals. In particular, monoesters of xylitol have attracted industrial interest due to their outstanding biological activities. In this work, xylitol monoesters were obtained by chemoenzymatic synthesis, in which, first, xylitol was made soluble in organic solvent by chemo-protecting reaction, followed by enzymatic esterification reaction using different acyl donors. A commercial immobilized Candida antartica lipase was used as catalyst, and reactions with pure xylitol were carried out to generate data for comparison. RESULTS: t-BuOH was found to be the most suitable solvent to carry out esterification reactions with both pure and protected xylitol. The highest yields were obtained for reactions carried out with pure xylitol, but in this case by-products, such as di- and tri-esters isomers were formed, which required a multi-step purification process. For the systems with protected xylitol, conversions of 86%, 58% and 24% were achieved using oleic, lauric and butyric acids, respectively. The structures of the monoesters were confirmed by (13)C- and (1)H-NMR and microanalysis. CONCLUSION: The chemoenzymatic synthesis of xylitol monoesters avoided laborious downstream processing when compared with reactions performed with pure xylitol. Monoesters production from protected xylitol was shown to be a practical, economical, and clean route for this process, allowing a simple separation, because there are no other products formed besides xylitol monoesters and residual xylitol. (C) 2009 Society of Chemical Industry

Fuzzy Control System for Voltage Regulation In Power Transformers

A fuzzy control strategy for voltage regulation in electric power distribution systems is introduced in this article. This real-time controller would act on power transformers equipped with under-load tap changers. The fuzzy system was employed to turn the voltage-control relays into adaptive devices. The scope of the present study has been limited to the power distribution substation, and both the voltage measurements and control actions are carried out on the secondary bus. The capacity of fuzzy systems to handle approximate data, together with their unique ability to interpret qualitative information, make it possible to design voltage control strategies that satisfy both the requirements of the Brazilian regulatory bodies and the real concerns of the electric power distribution companies. A prototype based on the fuzzy control strategy proposed in this paper has also been implemented for validation purposes and its experimental results were highly satisfactory.

A STUDY OF PENALTY FORMULATIONS USED IN THE NUMERICAL APPROXIMATION OF A RADIALLY SYMMETRIC ELASTICITY PROBLEM

We consider a class of two-dimensional problems in classical linear elasticity for which material overlapping occurs in the absence of singularities. Of course, material overlapping is not physically realistic, and one possible way to prevent it uses a constrained minimization theory. In this theory, a minimization problem consists of minimizing the total potential energy of a linear elastic body subject to the constraint that the deformation field must be locally invertible. Here, we use an interior and an exterior penalty formulation of the minimization problem together with both a standard finite element method and classical nonlinear programming techniques to compute the minimizers. We compare both formulations by solving a plane problem numerically in the context of the constrained minimization theory. The problem has a closed-form solution, which is used to validate the numerical results. This solution is regular everywhere, including the boundary. In particular, we show numerical results which indicate that, for a fixed finite element mesh, the sequences of numerical solutions obtained with both the interior and the exterior penalty formulations converge to the same limit function as the penalization is enforced. This limit function yields an approximate deformation field to the plane problem that is locally invertible at all points in the domain. As the mesh is refined, this field converges to the exact solution of the plane problem.