Sizes of linear descriptions in combinatorial optimization

Otto-von-Guericke-Universität Magdeburg, Fakultät für Mathematik, Univ., Dissertation, 2015

Unconstrained optimization with MINTOOLKIT for GNU octave

The paper documents MINTOOLKIT for GNU Octave. MINTOOLKIT provides functions for minimization and numeric differentiation. The main algorithms are BFGS, LBFGS, and simulated annealing. Examples are given.

Chaotic dynamics in credit constrained emerging economies

This paper analyzes the role of financial development as a source of endogenous instability in small open economies. By assuming that firms face credit constraints, our model displays a complex dynamic behavior for intermediate values of the parameter representing the level of financial development of the economy. The basic implication of our model is that economies experiencing a process of financial development are more unstable than both very underdeveloped and very developed economies. Our instability concept means that small shocks have a persistent effect on the long run behavior of the model and also that economies can exhibit cycles with a very high period or even chaotic dynamic patterns.

Constrained school choice

Recently, several school districts in the US have adopted or consider adopting the Student-Optimal Stable Mechanism or the Top Trading Cycles Mechanism to assign children to public schools. There is clear evidence that for school districts that employ (variants of) the so-called Boston Mechanism the transition would lead to efficiency gains. The first two mechanisms are strategy-proof, but in practice student assignment procedures impede students to submit a preference list that contains all their acceptable schools. Therefore, any desirable property of the mechanisms is likely toget distorted. We study the non trivial preference revelation game where students can only declare up to a fixed number (quota) of schools to be acceptable. We focus on the stability of the Nash equilibrium outcomes. Our main results identify rather stringent necessary and sufficient conditions on the priorities to guaranteestability. This stands in sharp contrast with the Boston Mechanism which yields stable Nash equilibrium outcomes, independently of the quota. Hence, the transition to any of the two mechanisms is likely to come with a higher risk that students seek legal actionas lower priority students may occupy more preferred schools.

Aplicació de l'ACV a l'envasat del vi : "Bag in Box" front a l'envàs de vidre tradicional

L’objectiu d’aquest projecte és la comparació, des del punt de vista ambiental, de l’envasat del vi mitjançant ampolles de vidre i mitjançant el sistema “Bag-in-Box” reutilitzable.

Restriction site-associated DNA sequencing, genotyping error estimation and de novo assembly optimization for population genetic inference.

Restriction site-associated DNA sequencing (RADseq) provides researchers with the ability to record genetic polymorphism across thousands of loci for nonmodel organisms, potentially revolutionizing the field of molecular ecology. However, as with other genotyping methods, RADseq is prone to a number of sources of error that may have consequential effects for population genetic inferences, and these have received only limited attention in terms of the estimation and reporting of genotyping error rates. Here we use individual sample replicates, under the expectation of identical genotypes, to quantify genotyping error in the absence of a reference genome. We then use sample replicates to (i) optimize de novo assembly parameters within the program Stacks, by minimizing error and maximizing the retrieval of informative loci; and (ii) quantify error rates for loci, alleles and single-nucleotide polymorphisms. As an empirical example, we use a double-digest RAD data set of a nonmodel plant species, Berberis alpina, collected from high-altitude mountains in Mexico.

License prices for financially constrained firms

It is often alleged that high auction prices inhibit service deployment. We investigate this claim under the extreme case of financially constrained bidders. If demand is just slightly elastic, auctions maximize consumer surplus if consumer surplus is a convex function of quantity (a common assumption), or if consumer surplus is concave and the proportion of expenditure spent on deployment is greater than one over the elasticity of demand. The latter condition appears to be true for most of the large telecom auctions in the US and Europe. Thus, even if high auction prices inhibit service deployment, auctions appear to be optimal from the consumers' point of view.

Constrained school choice: an experimental study

The literature on school choice assumes that families can submit a preference list over all the schools they want to be assigned to. However, in many real-life instances families are only allowed to submit a list containing a limited number of schools. Subjects' incentives are drastically affected, as more individuals manipulate their preferences. Including a safety school in the constrained list explains most manipulations. Competitiveness across schools play an important role. Constraining choices increases segregation and affects the stability and efficiency of the final allocation. Remarkably, the constraint reduces significantly the proportion of subjects playing a dominated strategy.

Mafia in the ballot box

We study the impact of organized crime on electoral competition. Assuming that the mafia is able to bring votes to the supported party in exchange of money, we show that (i) the strongest party is willing to pay the highest price to secure mafia services; (ii) the volume of electoral trade with the mafia increases with political competition and with the efficiency of the mafia. Studying in detail parliamentary elections in Sicily for the period 1946- 1992, we document the significant support given by the Sicilian Mafia to the Christian Democratic party, starting at least from the 1970s. This is consistent with our theoretical predictions, as political competition became much tighter during the 1970s and the Sicilian mafia experienced an extensive centralization process towards the end of the 1960s, which increased substantially its control of the territory. We also provide evidence that in exchange for its electoral support the mafia got economic advantages for its activities in the construction industry.

The Black Box of Business Dynamics

Research in business dynamics has been advancing rapidly in the last years but the translation of the new knowledge to industrial policy design is slow. One striking aspect in the policy area is that although research and analysis do not identify the existence of an specific optimal rate of business creation and business exit, governments everywhere have adopted business start-up support programs with the implicit principle that the more the better. The purpose of this article is to contribute to understand the implications of the available research for policy design. Economic analysis has identified firm heterogeneity as being the most salient characteristic of industrial dynamics, and so a better knowledge of the different types of entrepreneur, their behavior and their specific contribution to innovation and growth would enable us to see into the ‘black box’ of business dynamics and improve the design of appropriate public policies. The empirical analysis performed here shows that not all new business have the same impact on relevant economic variables, and that self-employment is of quite a different economic nature to that of firms with employees. It is argued that public programs should not promote indiscriminate entry but rather give priority to able entrants with survival capacities. Survival of entrants is positively related to their size at birth. Innovation and investment improve the likelihood of survival of new manufacturing start-ups. Investment in R&D increases the risk of failure in new firms, although it improves the competitiveness of incumbents.

Diffusion-weighted MR imaging of the spine at 3-T: feasibility, optimization of b-value and utility to differentiate benign from pathological vertebral compression fractures

Purpose: To evaluate the feasibility, determine the optimal b-value, and assess the utility of 3-T diffusion-weighted MR imaging (DWI) of the spine in differentiating benign from pathologic vertebral compression fractures.Methods and Materials: Twenty patients with 38 vertebral compression fractures (24 benign, 14 pathologic) and 20 controls (total: 23 men, 17 women, mean age 56.2years) were included from December 2010 to May 2011 in this IRB-approved prospective study. MR imaging of the spine was performed on a 3-T unit with T1-w, fat-suppressed T2-w, gadolinium-enhanced fat-suppressed T1-w and zoomed-EPI (2D RF excitation pulse combined with reduced field-of-view single-shot echo-planar readout) diffusion-w (b-values: 0, 300, 500 and 700s/mm2) sequences. Two radiologists independently assessed zoomed-EPI image quality in random order using a 4-point scale: 1=excellent to 4=poor. They subsequently measured apparent diffusion coefficients (ADCs) in normal vertebral bodies and compression fractures, in consensus.Results: Lower b-values correlated with better image quality scores, with significant differences between b=300 (mean±SD=2.6±0.8), b=500 (3.0±0.7) and b=700 (3.6±0.6) (all p<0.001). Mean ADCs of normal vertebral bodies (n=162) were 0.23, 0.17 and 0.11×10-3mm2/s with b=300, 500 and 700s/mm2, respectively. In contrast, mean ADCs were 0.89, 0.70 and 0.59×10-3mm2/s for benign vertebral compression fractures and 0.79, 0.66 and 0.51×10-3mm2/s for pathologic fractures with b=300, 500 and 700s/mm2, respectively. No significant difference was found between ADCs of benign and pathologic fractures.Conclusion: 3-T DWI of the spine is feasible and lower b-values (300s/mm2) are recommended. However, our preliminary results show no advantage of DWI in differentiating benign from pathologic vertebral compression fractures.

Optimization and inhibition of the adherent ability of Plasmodium falciparum-infected erythrocytes

The vast majority of the 1-2 million malaria associated deaths that occur each year are due to anemia and cerebral malaria (the attachment of erythrocytes containing mature forms of Plasmodium falciparum to the endothelial cells that line the vascular beds of the brain). A "model" system"for the study of cerebral malaria employs amelanotic melanoma cells as the "target"cells in an vitro cytoadherence assay. Using this model system we determined that the optimum pH for adherence is 6.6 to 6.8, that high concentrations of Ca²* (50mM) result in increased levels of binding, and that the type of buffer used influences adherence (Bis Tris > MOPS > HEPES > PIPES). We also observed that the ability of infected erythrocytes to cytoadhere varied from (erythrocyte) donor to donor. We have produced murine monoclonal antibodies against P. falciparum-infected red cells which recognized modified forms of human band 3; these inhibit the adherence of infected erythrocytes to melanoma cells in a doso responsive fashion. Antimalarials (chloroquine, quinacrine, mefloquine, artemisinin), on the other hand, affected adherence in an indirect fashion i.e. since cytoadherence is due, in part to the presence of knobs on the surface of the infected erythrocyte, and knob formation is dependent on intracellular parasite growth, when plasmodial development is inhibited so is knob production, and consequently adherence is ablated.

Fiscal Federalism at the Ballot Box : The Relevance of Expressive Voting

This paper explores the impact of citizens' motivation to vote on the pattern of fiscal federalism. If the only concern of instrumental citizens was outcome they would have little incentive to vote because the probability that a single vote might change an electoral outcome is usually minuscule. If voters turn out in large numbers to derive intrinsic value from action, how will these voters choose when considering the role local jurisdictions should play? The first section of the paper assesses the weight that expressive voters attach to an instrumental evaluation of alternative outcomes. Predictions are tested with reference to case study analysis of the way Swiss voters assessed the role their local jurisdiction should play. The relevance of this analysis is also assessed with reference to the choice that voters express when considering other local issues. Textbook analysis of fiscal federalism is premised on the assumption that voters register choice just as 'consumers' reveal demand for services in a market, but how robust is this analogy.

The role of the Estrogen-Responsive B box protein in skin morphogenesis, wound repair and skin disease

SUMMARY: EBBP is a poorly characterized member of the RBCC/TRIM family (RING finger B-box coiled-coilltripartite motif). It is ubiquitously expressed, but particularly high levels are found in keratinocytes. There is evidence that EBBP is involved in inflammatory processes, since it can interact with pro-interleukin-1 ß (prolL-1 ß) in human macrophages and keratinocytes, and its downregulation results in reduced secretion of IL-1 ß. IL-1ß activation and secretion requires the proteolytic cleavage of prolL-1ß by caspase-1, which in turn is actìvated by a protein complex called the inflammasome. As it has been demonstrated that EBBP can bind two different proteins of the inflammasome (NALP-1 and caspase 1), we assumed that EBBP plays a role in the regulation of inflammation and that the inflammasome, which has as yet only been described in ínflammatory cells, may also exist in keratinocytes. Indeed, I could show in my thesis that the inflammasome components are expressed in human keratinócytes at the RNA and protein level and also in vivo in human epidermis. After irradiation with a physiological dose of UVB, keratinocytes activated prolL-1ß and secreted prolL-1 a, IL-1 ß, prolL-18 and inflammasome proteins, although all these proteins lack a classical signal peptide. The secretion was dependent on caspase-1 activity, but not on de novo protein synthesis. Knock-down of NALP1 and -3, caspase-1 and -5, EBBP and Asc strongly reduced the secretion of IL-1 ß, demonstrating that also in keratinocytes inflammasome proteins are directly involved in maturation of this cytokine. These results demonstrate for the first time the presence of an active inflammasome in non-professional immune cells. Moreover, they show that UV irradiation is a stimulus for inflammasome activation in keratinocytes. For the analysis of the ín vivo functions of EBBP, transgenic mice overexpressing EBBP in the epidermis were generated. To examine the influence of EBBP overexpression on inflammatory processes, we subjected the mice to different challenges, which induce inflammation. Wound-healing, UVB irradiation and delayed hypersensitivity were tested, but we did not observe any phenotype in the K14-EBBP mice. Besides, a conditional ebbp knockout mouse has been obtained, which will allow to determine the effects of EBBP gene deletion in different tissues and organs. RESUME: EBBP est un membre encore mal connu de la famille des RBCC/TRIM (RING finger B-box coiled-coil/tripartite motif). Il est exprimé de manière ubiquitaire, et en particulier dans les kératinocytes. EBBP étant capable d'interagir avec la prointerleukine-1 ß (prolL-1 ß) dans les macrophages et les kératinocytes humains et de réguler la sécrétion de l'IL-1 ß, il est très probable que cette protéine est impliquée dans l'inflammation. L'activation et la sécrétion de l'IL-1 ß requièrent le clivage protéolytique de son précurseur prolL-1ß par la caspase-1, qui est elle-même activée par un complexe protéique appelé l'inflammasome. Comme il a été démontré qu'EBBP peut lier deux protéines de l'inflammasome (NALP-1 et caspase-1), nous avons émis l'hypothèse qu'EBBP joue un rôle dans la régulation de l'inflammation et que l'inflammasome, jusqu'ici décrit exclusivement dans des cellules inflammatoires, existe dans les kératinocytes. En effet, j'ai pu montrer dans ma thèse que les composants de l'inflammasome sont exprimés dans les kératinocytes humains ainsi que in vivo dans l'épiderme humain. Après irradiation avec une dose, physiologique d'UVB, les kératinocytes activent la prolL-1 ß et sécrètent la prolL-1a, l'IL-1 ß, la prolL-18 et des protéines de l'inflammasome, bien que toutes ces protéines soient dépourvues de peptide signal. La sécrétion dépend de la caspase-1 mais pas de la synthèse protéique de novo. Le knock-down de NALP-1 et -3, des caspase-1 et -5, d'EBBP et d'Asc réduit de manière marquée la sécrétion d'IL-1 ß, démontrant que dans les kératinocytes également, les protéines de l'inflammasome sont impliquées directement dans la maturation de cette cytokine. Ces résultats démontrent pour la première fois la présence d'un inflammasome actif dans des cellules immunitaires non professionnelles. De plus, ils montrent que l'irradiation aux UV est un stimulus pour l'activation de l'inflammasome dans les kératinocytes. Pour l'analyse des fonctions d'EBBP in vivo, nous avons généré des souris transgéniques qui surexpriment EBBP dans l'épiderme. En vue d'examiner l'influence de la surexpression d'EBBP sur le processus inflammatoire, nous avons soumis ces souris à differents modèles d'inflammation. Nous avons testé cicatrisation, UVB et hypersensibilité retardée, mais n'avons pas observé de phénotype chez les souris transgéniques. En parallèle, nous avons également généré des souris knock-out pour ebbp qui devraient nous permettre de déterminer les effets de la suppression d'EBBP dans différents tissus et organes.

Budget constrained expenditure multipliers

We show that standard expenditure multipliers capture economy-wide effects of new government projects only when financing constraints are not binding. In actual policy making, however, new projects usually need financing. Under liquidity constraints, new projects are subject to two opposite effects: an income effect and a set of spending substitution effects. The former is the traditional, unrestricted, multiplier effect; the latter is the result of expenditure reallocation to upheld effective financing constraints. Unrestricted multipliers will therefore be, as a general rule, upward biased and policy designs based upon them should be reassessed in the light of the countervailing substitution effects.