An algorithm for semi-infinite polynomial optimization

"Vegeu el resum a l'inici del document del fitxer adjunt."

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

On the stability of the optimal value and the optimal set in optimization problems

The paper develops a stability theory for the optimal value and the optimal set mapping of optimization problems posed in a Banach space. The problems considered in this paper have an arbitrary number of inequality constraints involving lower semicontinuous (not necessarily convex) functions and one closed abstract constraint set. The considered perturbations lead to problems of the same type as the nominal one (with the same space of variables and the same number of constraints), where the abstract constraint set can also be perturbed. The spaces of functions involved in the problems (objective and constraints) are equipped with the metric of the uniform convergence on the bounded sets, meanwhile in the space of closed sets we consider, coherently, the Attouch-Wets topology. The paper examines, in a unified way, the lower and upper semicontinuity of the optimal value function, and the closedness, lower and upper semicontinuity (in the sense of Berge) of the optimal set mapping. This paper can be seen as a second part of the stability theory presented in [17], where we studied the stability of the feasible set mapping (completed here with the analysis of the Lipschitz-like property).

Cross-talk between glutamate and potassium regulation at the astrocyte membrane

Astrocytes play a central role in the brain by regulating glutamate and extracellular potassium concentrations ([K+]0), both released by neurons into the extracellular space during neuronal activity. Glutamate uptake is driven by the inwardly directed sodium gradient across the astrocyte membrane and involves the influx of three sodium ions and one proton and the efflux of one K+ ion per glutamate molecule. The glutamate transport induced rise in intracellular sodium stimulates the Na+/K+-ATPase which leads to significant energetic costs in astrocytes. To evaluate how these two fundamental functions of astrocytes, namely glutamate transport and K+ buffering, which are directly associated with neuronal activity, coexist and if they influence each other, in this thesis work we examined different cellular parameters of astrocytes. We therefore investigated the impact of altered [K+]0 on glutamate transporter activity. To assess this question we measured intracellular sodium fluctuations in mouse primary cultured astrocytes using dynamic fluorescence imaging. We found that glutamate uptake was tightly modulated both in amplitude and kinetics by [K+]0. Elevated [K+]0 strongly decreased glutamate transporter activity, with significant consequences on the cells energy metabolism. To ultimately evaluate potential effects of [K+]0 and glutamate on the astrocyte mitochondrial energy production we extended these studies by investigating their impact on the cytosolic and mitochondrial pH. We found that both [K+],, and glutamate strongly influenced cytosolic and mitochondrial pH, but in opposite directions. The effect of a simultaneous application of K+ and glutamate, however, did not fit with the arithmetical sum of each individual effects, suggesting that an additional non¬linear process is involved. We also investigated the impact of [K+]0 and glutamate transport, respectively, on intracellular potassium concentrations ([K+]0 in cultured astrocytes by characterizing and applying a newly developed Insensitive fluorescent dye. We observed that [K+]i followed [K+]0 changes in a nearly proportional way and that glutamate superfusion caused a reversible, glutamate-concentration dependent drop of [K+],, Our study shows the powerful influence of [K+]u on glutamate capture. These findings have strong implications for our understanding of the tightly regulated interplay between astrocytes and neurons in situations where [K+]0 undergoes large activity-dependent fluctuations. However, depending on the extent of K+ versus glutamate extracellular rise, energy metabolism in astrocytes will be differently regulated. Moreover, the novel insights obtained during this thesis work help understanding some of the underlying processes that prevail in certain pathologies of central nervous system, such as epilepsy and stroke. These results will possibly provide a basis for the development of novel therapeutic strategies. -- Les astrocytes jouent un rôle central dans le cerveau en régulant les concentrations de potassium (K+) et de glutamate, qui sont relâchés par les neurones dans l'espace extracellulaire lorsque ceux- ci sont actifs. La capture par les astrocytes du glutamate est un processus secondairement actif qui implique l'influx d'ions sodium (Na+) et d'un proton, ainsi que l'efflux d'ions K+, ce processus entraîne un coût métabolique important. Nous avons évalué comment ces fonctions fondamentales des astrocytes, la régulation du glutamate et du K+ extracellulaire, qui sont directement associés à l'activité neuronale, coexistent et si elles interagissent, en examinant différents paramètres cellulaires. Dans ce projet de thèse nous avons évalué l'impact des modifications de la concentration de potassium extracellulaire ([K+],,) sur le transport du glutamate. Nous avons mesuré le transport du glutamate par le biais des fluctuations internes de Na+ grâce à un colorant fluorescent en utilisant de l'imagerie à fluorescence dynamique sur des cultures primaires d'astrocytes. Nous avons trouvé que la capture du glutamate était étroitement régulée par [K+]0 aussi bien dans son amplitude que dans sa cinétique. Par la suite, nous avons porté notre attention sur l'impact de [K+]0 et du glutamate sur le pH cytosolique et mitochondrial de l'astrocyte dans le but, in fine, d'évaluer les effets potentiels sur la production d'énergie par la mitochondrie. Nous avons trouvé qu'autant le K+ que le glutamate, de manière individuelle, influençaient fortement le pH, cependant dans des directions opposées. Leurs effets individuels, ne peuvent toutefois pas être additionnés ce qui suggère qu'un processus additionnel non-linéaire est impliqué. En appliquant une nouvelle approche pour suivre et quantifier la concentration intracellulaire de potassium ([K+]0 par imagerie à fluorescence, nous avons observé que [K+]i suivait les changements de [K+]0 de manière quasiment proportionnelle et que la superfusion de glutamate induisait un décroissement rapide et réversible de [K+]i, qui dépend de la concentration de glutamate. Notre étude démontre l'influence de [K+]0 sur la capture du glutamate. Ces résultats permettent d'améliorer notre compréhension de l'interaction entre astrocytes et neurones dans des situations où [K+]0 fluctue en fonction de l'activité neuronale. Cependant, en fonction de l'importance de l'augmentation extracellulaire du K+ versus le glutamate, le métabolisme énergétique des astrocytes va être régulé de manière différente. De plus, les informations nouvelles que nous avons obtenues durant ce travail de thèse nous aident à comprendre quelques- uns des processus sous-jacents qui prévalent dans certaines pathologies du système nerveux central, comme par exemple l'épilepsie ou l'accident vasculaire cérébral. Ces informations pourront être importantes à intégrer dans la cadre du développement de nouvelles stratégies thérapeutiques.

Artificial Snow Optimization in Winter Sport Destinations Using a Multi-agent Simulation

This paper presents the Juste-Neige system for predicting the snow height on the ski runs of a resort using a multi-agent simulation software. Its aim is to facilitate snow cover management in order to i) reduce the production cost of artificial snow and to improve the profit margin for the companies managing the ski resorts; and ii) to reduce the water and energy consumption, and thus to reduce the environmental impact, by producing only the snow needed for a good skiing experience. The software provides maps with the predicted snow heights for up to 13 days. On these maps, the areas most exposed to snow erosion are highlighted. The software proceeds in three steps: i) interpolation of snow height measurements with a neural network; ii) local meteorological forecasts for every ski resort; iii) simulation of the impact caused by skiers using a multi-agent system. The software has been evaluated in the Swiss ski resort of Verbier and provides useful predictions.

Pioglitazone improves fat distribution, the adipokine profile and hepatic insulin sensitivity in non-diabetic end-stage renal disease subjects on maintenance dialysis: a randomized cross-over pilot study.

BACKGROUND: Fat redistribution, increased inflammation and insulin resistance are prevalent in non-diabetic subjects treated with maintenance dialysis. The aim of this study was to test whether pioglitazone, a powerful insulin sensitizer, alters body fat distribution and adipokine secretion in these subjects and whether it is associated with improved insulin sensitivity. TRIAL DESIGN: This was a double blind cross-over study with 16 weeks of pioglitazone 45 mg vs placebo involving 12 subjects. METHODS: At the end of each phase, body composition (anthropometric measurements, dual energy X-ray absorptometry (DEXA), abdominal CT), hepatic and muscle insulin sensitivity (2-step hyperinsulinemic euglycemic clamp with 2H2-glucose) were measured and fasting blood adipokines and cardiometabolic risk markers were monitored. RESULTS: Four months treatment with pioglitazone had no effect on total body weight or total fat but decreased the visceral/sub-cutaneous adipose tissue ratio by 16% and decreased the leptin/adiponectin (L/A) ratio from 3.63×10-3 to 0.76×10-3. This was associated with a 20% increase in hepatic insulin sensitivity without changes in muscle insulin sensitivity, a 12% increase in HDL cholesterol and a 50% decrease in CRP. CONCLUSIONS/LIMITATIONS: Pioglitazone significantly changes the visceral-subcutaneous fat distribution and plasma L/A ratio in non diabetic subjects on maintenance dialysis. This was associated with improved hepatic insulin sensitivity and a reduction of cardio-metabolic risk markers. Whether these effects may improve the outcome of non diabetic end-stage renal disease subjects on maintenance dialysis still needs further evaluation. TRIAL REGISTRATION: ClinicalTrial.gov NCT01253928.

Identification of Mycobacteria by Thin Layer Chromatographic Analysis of Mycolic Acids and Conventional Biochemical Method: Four Years of Experience

Mycolic acids analysis by thin-layer chromatography (TLC) has been employed by several laboratories worldwide as a method for fast identification of mycobacteria. This method was introduced in Brazil by our laboratory in 1992 as a routine identification technique. Up to the present, 861 strains isolated were identified by mycolic acids TLC and by standard biochemical tests; 61% out of these strains came as clinical samples, 4% isolated from frogs and 35% as environmental samples. Mycobacterium tuberculosis strains identified by classical methods were confirmed by their mycolic acids contents (I, III and IV). The method allowed earlier differentiation of M. avium complex - MAC (mycolic acids I, IV and VI) from M. simiae (acids I, II and IV), both with similar biochemical properties. The method also permitted to distinguish M. fortuitum (acids I and V) from M. chelonae (acids I and II) , and to detect mixed mycobacterial infections cases as M. tuberculosis with MAC and M. fortuitum with MAC. Concluding, four years experience shows that mycolic acids TLC is an easy, reliable, fast and inexpensive method, an important tool to put together conventional mycobacteria identification methods.

An approximate solution method for boundary layer flow of a power law fluid over a flat plate

The work in this paper deals with the development of momentum and thermal boundary layers when a power law fluid flows over a flat plate. At the plate we impose either constant temperature, constant flux or a Newton cooling condition. The problem is analysed using similarity solutions, integral momentum and energy equations and an approximation technique which is a form of the Heat Balance Integral Method. The fluid properties are assumed to be independent of temperature, hence the momentum equation uncouples from the thermal problem. We first derive the similarity equations for the velocity and present exact solutions for the case where the power law index n = 2. The similarity solutions are used to validate the new approximation method. This new technique is then applied to the thermal boundary layer, where a similarity solution can only be obtained for the case n = 1.

The social transition of risk factors for cardiovascular disease in the African region: evidence from three cross-sectional surveys in the Seychelles.

OBJECTIVES: To examine the association between socioeconomic status (SES) and several cardiovascular disease risk factors (CVRFs) and to assess whether this association has changed over a 15-year observation period. METHODS: Three independent population-based surveys of CVRFs were conducted in representative samples of all adults aged 25-64 years in the Seychelles, a small island state located east to Kenya, in 1989 (N=1081), 1994 (N=1067) and 2004 (N=1255). RESULTS: Among men, current smoking and heavy drinking were more prevalent in the low versus the high SES group, and obesity was less prevalent. The socioeconomic gradient in diabetes reversed over the study period from lower prevalence in the low versus the high SES group to higher prevalence in the low SES group. Hypercholesterolemia was less prevalent in the low versus the high SES group in 1989 but the prevalence was similar in the two groups in 2004. Hypertension showed no consistent socioeconomic pattern. Among women, the SES gradient in smoking tended to reverse over time from lower prevalence in the low SES group to lower prevalence in the high SES group. Obesity and diabetes were more common in the low versus the high SES group over the study period. Heavy drinking, hypertension and hypercholesterolemia were not socially patterned among women. CONCLUSION: The prevalence of several CVRFs was higher in low versus high SES groups in a rapidly developing country in the African region, and an increase of the burden of these CVRFs in the most disadvantaged groups of the population was observed over the 15 years study period.

A dhfr-ts- Leishmania major Knockout Mutant Cross-protects against Leishmania amazonensis

E10-5A3 is a dhfr-ts- Leishmania major double knockout auxotrophic shown previously to induce substantial protection against virulent L. major infection in both genetically susceptible and resistant mice. We investigated the capacity of dhfr-ts- to protect against heterologous infection by L. amazonensis. The degree of protection was evaluated by immunization of BALB/c or C57BL/6 mice with E10-5A3, followed by L. amazonensis challenge. Whether immunized by subcutaneous (SC) or intravenous (IV) inoculation, susceptible and resistant mice displayed a partial degree of protection against challenge with virulent L. amazonensis. SC-immunized BALB/c mice developed lesions 40 to 65% smaller than non immunized mice, while IV immunization led to protection ranging from 40 to 75% in four out of six experiments compared to non immunized animals. The resistant C57BL/6 mice displayed comparable degrees of protection, 57% by SC and 49% by IV immunization. Results are encouraging as it has been previously difficult to obtain protection by SC vaccination against Leishmania, the preferred route for human immunization.

Epidemiology of hookworm infection in Itagua, Paraguay: a cross sectional study

A cross-sectional study in Itagua, Paraguay tested 192 people for the presence, intensity and species of hookworm infection. Fifty-nine percent of these individuals were found to be infected. Intensity of infection was determined on 92% of infected individuals by quantitative egg counts. The high intensity hookworm infections, which cause the greatest morbidity, were clustered between the ages of five and 14 years. No differences were seen between genders. The species of hookworm was determined for parasites reared from 72% of infected individuals. Both Necator americanus and Ancylostoma duodenale were identified, although the former species predominated. We conclude that hookworm infection continues to be a public health problem in Paraguay, particularly among children and adolescents who suffer from high intensity infections. A. duodenale continues to persist in the Western Hemisphere and has not been completely displaced by N. americanus.