Application-oriented Mixed Integer Non-Linear Programming

In the most recent years there is a renovate interest for Mixed Integer Non-Linear Programming (MINLP) problems. This can be explained for different reasons: (i) the performance of solvers handling non-linear constraints was largely improved; (ii) the awareness that most of the applications from the real-world can be modeled as an MINLP problem; (iii) the challenging nature of this very general class of problems. It is well-known that MINLP problems are NP-hard because they are the generalization of MILP problems, which are NP-hard themselves. However, MINLPs are, in general, also hard to solve in practice. We address to non-convex MINLPs, i.e. having non-convex continuous relaxations: the presence of non-convexities in the model makes these problems usually even harder to solve. The aim of this Ph.D. thesis is to give a flavor of different possible approaches that one can study to attack MINLP problems with non-convexities, with a special attention to real-world problems. In Part 1 of the thesis we introduce the problem and present three special cases of general MINLPs and the most common methods used to solve them. These techniques play a fundamental role in the resolution of general MINLP problems. Then we describe algorithms addressing general MINLPs. Parts 2 and 3 contain the main contributions of the Ph.D. thesis. In particular, in Part 2 four different methods aimed at solving different classes of MINLP problems are presented. Part 3 of the thesis is devoted to real-world applications: two different problems and approaches to MINLPs are presented, namely Scheduling and Unit Commitment for Hydro-Plants and Water Network Design problems. The results show that each of these different methods has advantages and disadvantages. Thus, typically the method to be adopted to solve a real-world problem should be tailored on the characteristics, structure and size of the problem. Part 4 of the thesis consists of a brief review on tools commonly used for general MINLP problems, constituted an integral part of the development of this Ph.D. thesis (especially the use and development of open-source software). We present the main characteristics of solvers for each special case of MINLP.

Valuation of marine and coastal ecosystems: The role of ecological-economic modeling

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Economics from the NOVA – School of Business and Economics

General equilibrium with asymmetric information: a dual approach

We study markets where the characteristics or decisions of certain agents are relevant but not known to their trading partners. Assuming exclusive transactions, the environment is described as a continuum economy with indivisible commodities. We characterize incentive efficient allocations as solutions to linear programming problems and appeal to duality theory to demonstrate the generic existence of external effects in these markets. Because under certain conditions such effects may generate non-convexities, randomization emerges as a theoretic possibility. In characterizing market equilibria we show that, consistently with the personalized nature of transactions, prices are generally non-linear in the underlying consumption. On the other hand, external effects may have critical implications for market efficiency. With adverse selection, in fact, cross-subsidization across agents with different private information may be necessary for optimality, and so, the market need not even achieve an incentive efficient allocation. In contrast, for the case of a single commodity, we find that when informational asymmetries arise after the trading period (e.g. moral hazard; ex post hidden types) external effects are fully internalized at a market equilibrium.

A dual characterization of incentive efficiency

We show that incentive efficient allocations in economies with adverse selection and moral hazard can be determined as optimal solutions to a linear programming problem and we use duality theory to obtain a complete characterization of the optima. Our dual analysis identifies welfare effects associated with the incentives of the agents to truthfully reveal their private information. Because these welfare effects may generate non-convexities, incentive efficient allocations may involve randomization. Other properties of incentive efficient allocations are also derived.

Payoff-dependent balancedness and cores (revised version)

We prove the non-emptiness of the core of an NTU game satisfying a condition of payoff-dependent balancedness, based on transfer rate mappings. We also define a new equilibrium condition on transfer rates and we prove the existence of core payoff vectors satisfying this condition. The additional requirement of transfer rate equilibrium refines the core concept and allows the selection of specific core payoff vectors. Lastly, the class of parametrized cooperative games is introduced. This new setting and its associated equilibrium-core solution extend the usual cooperative game framework and core solution to situations depending on an exogenous environment. A non-emptiness result for the equilibrium-core is also provided in the context of a parametrized cooperative game. Our proofs borrow mathematical tools and geometric constructions from general equilibrium theory with non convexities. Applications to extant results taken from game theory and economic theory are given.

¿Existe una trampa de pobreza en el sector rural en Colombia?

A diferencia de la generalidad de trabajos sobre la pobreza rural en Colombia, este estudio emplea un enfoque de activos para indagar acerca de los determinantes de la pobreza rural. En particular se examinan la existencia de no convexidades locales en el proceso de generación de ingresos, el grado de concentración de los hogares en ciertos rangos de acumulación de activos y la presencia de retornos marginales diferenciados a los activos. Con base en esto se proporciona evidencia prima facie acerca de la existencia de una trampa de pobreza en el sector rural, abriendo una línea promisoria de investigación sobre el tema, que puede contribuir de forma importante a su comprensión y a un mejor diseño de política social y sectorial.

Has the European ICT sector a chance to be competitive? Bruges European Economic Policy (BEEP) Briefing 14/2006

In this paper we try to present the main trends of evolution of the ICT sector. Its dynamics, supported by a constant technical progress in ICs, compounded with “non convexities” such as network effects and high sunk costs, may either lead to a Schumpeter Mark I or Schumpeter Mark II competition regime. This means that in some segments, the market will be more competitive (Mark I), while in other it will be more monopolistic (Mark II). But a key trend is also the so called “convergence”. But digitization makes it cost effective to integrate different communications, information processing and entertainment systems and devices. Hence, Schumpeter Mark II grows at the core where software production dominates, while Schumpeter Mark I is established at the periphery. In this context, the European ICT industry is potentially smashed between two forces: the cost advantages of Asian countries on one hand, the inventiveness and dynamism of the US industry on the other hand. The way out of this very difficult situation is to create in Europe the conditions of restoring knowledge accumulation in a key sub-sector of ICT, that is software production. To do this, Europe can rely on its tradition of cooperation and knowledge sharing and on a set of institutions that have shown their ability to stimulate inter-regional cooperation. By concentrating on an ambitious project of open source software production in embarked systems and domestic networks, Europe could reach several objectives: to make freely accessible an essential facility, to stimulate competition, to help reaching the Lisbon objectives and to restore the European competitiveness in ICT.

Egfr Activating Mutations And Their Association With Response To Platinum-doublet Chemotherapy In Brazilian Non-small Cell Lung Cancer Patients.

The aim of the study was to analyze the frequency of epidermal growth factor receptor (EGFR) mutations in Brazilian non-small cell lung cancer patients and to correlate these mutations with response to benefit of platinum-based chemotherapy in non-small cell lung cancer (NSCLC). Our cohort consisted of prospective patients with NSCLCs who received chemotherapy (platinum derivates plus paclitaxel) at the [UNICAMP], Brazil. EGFR exons 18-21 were analyzed in tumor-derived DNA. Fifty patients were included in the study (25 with adenocarcinoma). EGFR mutations were identified in 6/50 (12 %) NSCLCs and in 6/25 (24 %) adenocarcinomas; representing the frequency of EGFR mutations in a mostly self-reported White (82.0 %) southeastern Brazilian population of NSCLCs. Patients with NSCLCs harboring EGFR exon 19 deletions or the exon 21 L858R mutation were found to have a higher chance of response to platinum-paclitaxel (OR 9.67 [95 % CI 1.03-90.41], p = 0.047). We report the frequency of EGFR activating mutations in a typical southeastern Brazilian population with NSCLC, which are similar to that of other countries with Western European ethnicity. EGFR mutations seem to be predictive of a response to platinum-paclitaxel, and additional studies are needed to confirm or refute this relationship.

Fatty Acid Synthase Inhibitors Induce Apoptosis In Non-tumorigenic Melan-a Cells Associated With Inhibition Of Mitochondrial Respiration.

The metabolic enzyme fatty acid synthase (FASN) is responsible for the endogenous synthesis of palmitate, a saturated long-chain fatty acid. In contrast to most normal tissues, a variety of human cancers overexpress FASN. One such cancer is cutaneous melanoma, in which the level of FASN expression is associated with tumor invasion and poor prognosis. We previously reported that two FASN inhibitors, cerulenin and orlistat, induce apoptosis in B16-F10 mouse melanoma cells via the intrinsic apoptosis pathway. Here, we investigated the effects of these inhibitors on non-tumorigenic melan-a cells. Cerulenin and orlistat treatments were found to induce apoptosis and decrease cell proliferation, in addition to inducing the release of mitochondrial cytochrome c and activating caspases-9 and -3. Transfection with FASN siRNA did not result in apoptosis. Mass spectrometry analysis demonstrated that treatment with the FASN inhibitors did not alter either the mitochondrial free fatty acid content or composition. This result suggests that cerulenin- and orlistat-induced apoptosis events are independent of FASN inhibition. Analysis of the energy-linked functions of melan-a mitochondria demonstrated the inhibition of respiration, followed by a significant decrease in mitochondrial membrane potential (ΔΨm) and the stimulation of superoxide anion generation. The inhibition of NADH-linked substrate oxidation was approximately 40% and 61% for cerulenin and orlistat treatments, respectively, and the inhibition of succinate oxidation was approximately 46% and 52%, respectively. In contrast, no significant inhibition occurred when respiration was supported by the complex IV substrate N,N,N',N'-tetramethyl-p-phenylenediamine (TMPD). The protection conferred by the free radical scavenger N-acetyl-cysteine indicates that the FASN inhibitors induced apoptosis through an oxidative stress-associated mechanism. In combination, the present results demonstrate that cerulenin and orlistat induce apoptosis in non-tumorigenic cells via mitochondrial dysfunction, independent of FASN inhibition.

Imported Malaria In A Non-endemic Area: The Experience Of The University Of Campinas Hospital In The Brazilian Southeast.

Although malaria in Brazil almost exclusively occurs within the boundaries of the Amazon Region, some concerns are raised regarding imported malaria to non-endemic areas of the country, notably increased incidence of complications due to delayed diagnoses. However, although imported malaria in Brazil represents a major health problem, only a few studies have addressed this subject. A retrospective case series is presented in which 263 medical charts were analysed to investigate the clinical and epidemiological characterization of malaria cases that were diagnosed and treated at Hospital & Clinics, State University of Campinas between 1998 and 2011. Amongst all medical charts analysed, 224 patients had a parasitological confirmed diagnosis of malaria. Plasmodium vivax and Plasmodium falciparum were responsible for 67% and 30% of the infections, respectively. The majority of patients were male (83%) of a productive age (median, 37 years old). Importantly, severe complications did not differ significantly between P. vivax (14 cases, 9%) and P. falciparum (7 cases, 10%) infections. Severe malaria cases were frequent among imported cases in Brazil outside of the Amazon area. The findings reinforce the idea that P. vivax infections in Brazil are not benign, regardless the endemicity of the area studied. Moreover, as the hospital is located in a privileged site, it could be used for future studies of malaria relapses and primaquine resistance mechanisms. Finally, based on the volume of cases treated and the secondary complications, referral malaria services are needed in the non-endemic areas of Brazil for a rapid and efficient and treatment.

Evaluation Of Fe Uptake And Translocation In Transgenic And Non-transgenic Soybean Plants Using Enriched Stable (57)fe As A Tracer.

A tracer experiment is carried out with transgenic T (variety M 7211 RR) and non-transgenic NT (variety MSOY 8200) soybean plants to evaluate if genetic modification can influence the uptake and translocation of Fe. A chelate of EDTA with enriched stable (57)Fe is applied to the plants cultivated in vermiculite plus substrate and the (57)Fe acts as a tracer. The exposure of plants to enriched (57)Fe causes the dilution of the natural previously existing Fe in the plant compartments and then the changed Fe isotopic ratio ((57)Fe/(56)Fe) is measured using a quadrupole-based inductively coupled plasma mass spectrometer equipped with a dynamic reaction cell (DRC). Mathematical calculations based on the isotope dilution methodology allow distinguishing the natural abundance Fe from the enriched Fe (incorporated during the experiment). The NT soybean plants acquire higher amounts of Fe from natural abundance (originally present in the soil) and from enriched Fe (coming from the (57)Fe-EDTA during the experiment) than T soybean ones, demonstrating that the NT soybean plants probably absorb higher amounts of Fe, independently of the source. The percentage of newly incorporated Fe (coming from the treatment) was approximately 2.0 and 1.1% for NT and T soybean plants, respectively. A higher fraction (90.1%) of enriched Fe is translocated to upper parts, and a slightly lower fraction (3.8%) is accumulated in the stems by NT plants than by T ones (85.1%; 5.1%). Moreover, in both plants, the Fe-EDTA facilitates the transport and translocation of Fe to the leaves. The genetic modification is probably responsible for differences observed between T and NT soybean plants.

[factors Associated With Satisfaction With Life Among Elderly Caregivers And Non-caregivers].

This article seeks to investigate associations between satisfaction with life and sociodemographic variables, health conditions, functionality, social involvement and social support among elderly caregivers and non-caregivers, as well as between satisfaction and the intensity of stress in the caregiver group. A sample of 338 caregivers was selected according to two items of the Brazilian version of the Elders Life Stress Inventory. A comparison-group of elderly non-caregivers was selected at random, with a similar gender, age and income profile. Data were derived from self-reported questionnaires and scales. Elderly caregivers with low levels of satisfaction and high levels of stress revealed more symptoms of insomnia, fatigue, diseases and worse IADL performance. Those with greater satisfaction and less stress revealed a good level of social support. Insomnia, depression and fatigue were associated with low satisfaction among caregivers, and with fatigue, depression and low social support among non-caregivers. It was considered relevant that instrumental, psychological and informative support can improve the quality of life and the quality of care provided by elderly caregivers, especially if they are affected by unfavorable health and psychosocial conditions and low satisfaction with life.

Oxidative Stress And Susceptibility To Mitochondrial Permeability Transition Precedes The Onset Of Diabetes In Autoimmune Non-obese Diabetic Mice.

Beta cell destruction in type 1 diabetes (TID) is associated with cellular oxidative stress and mitochondrial pathway of cell death. The aim of this study was to determine whether oxidative stress and mitochondrial dysfunction are present in T1D model (non-obese diabetic mouse, NOD) and if they are related to the stages of disease development. NOD mice were studied at three stages: non-diabetic, pre-diabetic, and diabetic and compared with age-matched Balb/c mice. Mitochondria respiration rates measured at phosphorylating and resting states in liver and soleus biopsies and in isolated liver mitochondria were similar in NOD and Balb/c mice at the three disease stages. However, NOD liver mitochondria were more susceptible to calcium-induced mitochondrial permeability transition as determined by cyclosporine-A-sensitive swelling and by decreased calcium retention capacity in all three stages of diabetes development. Mitochondria H2O2 production rate was higher in non-diabetic, but unaltered in pre-diabetic and diabetic NOD mice. The global cell reactive oxygen species (ROS), but not specific mitochondria ROS production, was significantly increased in NOD lymphomononuclear and stem cells in all disease stages. In addition, marked elevated rates of 2',7'-dichlorodihydrofluorescein (H2DCF) oxidation were observed in pancreatic islets from non-diabetic NOD mice. Using matrix-assisted laser desorption/ionization (MALDI) mass spectrometry (MS) and lipidomic approach, we identified oxidized lipid markers in NOD liver mitochondria for each disease stage, most of them being derivatives of diacylglycerols and phospholipids. These results suggest that the cellular oxidative stress precedes the establishment of diabetes and may be the cause of mitochondrial dysfunction that is involved in beta cell death.

Development And Characterization Of A Cationic Lipid Nanocarrier As Non-viral Vector For Gene Therapy.

The aim of the present work was to produce a cationic solid lipid nanoparticle (SLN) as non-viral vector for protein delivery. Cationic SLN were produced by double emulsion method, composed of softisan(®) 100, cetyltrimethylammonium bromide (CTAB), Tween(®) 80, Span(®) 80, glycerol and lipoid(®) S75 loading insulin as model protein. The formulation was characterized in terms of mean hydrodynamic diameter (z-ave), polydispersity index (PI), zeta potential (ZP), stability during storage time, stability after lyophilization, effect of toxicity and transfection ability in HeLa cells, in vitro release profile and morphology. SLN were stable for 30days and showed minimal changes in their physicochemical properties after lyophilization. The particles exhibited a relatively slow release, spherical morphology and were able to transfect HeLa cells, but toxicity remained an obstacle. Results suggest that SLN are nevertheless promising for delivery of proteins or nucleic acids for gene therapy.