Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Proposta de Implementação do Time-Driven Activity - Based Costing numa Empresa Industrial

O presente trabalho tem como objectivo a apresentação do processo de concepção e implementação de um projecto-piloto de um sistema de custeio baseado em actividades e tempo – TDABC, numa empresa industrial de conserva de pescado, Frescomar, S.A. Mais especificamente o trabalho desenvolveu-se na apuração do custo da área de produção da empresa objecto de estudo. O sistema de custeio Time-Driven Activity-Based Costing (TDABC) representa um modelo alternativo aos sistemas tradicionais da contabilidade de custos, e é uma evolução do Activity-Based Costing (ABC). O sistema ABC surgiu durante a década de 1980 e tem vindo a evoluir desde então. Muitas empresas abandonaram o ABC, pois este método de custeio, além de não conseguir captar a complexidade das suas operações, a sua implementação é demorado, e é muito dispendioso de aplicar e manter. Com o método TDABC encontra-se uma alternativa para dirimir estes problemas. Observou-se a necessidade do desenvolvimento de apenas algumas equações de tempo (time equations) para representar as principais actividades da área de produção. Foram observadas, durante a realização do estudo, vários dos benefícios do TDABC como: a facilidade em modelar actividades complexas por meio das equações de tempo, obtenção rigorosa de gastos e o baixo tempo de desenvolvimento do modelo. Contudo, também foram identificadas algumas limitações como subjectividade no cálculo do tempo de execução das actividades e dificuldade em se estimar as equações de tempo para actividades pouco estruturadas.

A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Amelioration of Duchenne muscular dystrophy in mdx mice by elimination of matrix-associated fibrin-driven inflammation coupled to the αMβ2 leukocyte integrin receptor

In Duchenne muscular dystrophy (DMD), a persistently altered and reorganizing extracellular matrix (ECM) within inflamed muscle promotes damage and dysfunction. However, the molecular determinants of the ECM that mediate inflammatory changes and faulty tissue reorganization remain poorly defined. Here, we show that fibrin deposition is a conspicuous consequence of muscle-vascular damage in dystrophic muscles of DMD patients and mdx mice and that elimination of fibrin(ogen) attenuated dystrophy progression in mdx mice. These benefits appear to be tied to: (i) a decrease in leukocyte integrin α(M)β(2)-mediated proinflammatory programs, thereby attenuating counterproductive inflammation and muscle degeneration; and (ii) a release of satellite cells from persistent inhibitory signals, thereby promoting regeneration. Remarkably, Fib-gamma(390-396A) (Fibγ(390-396A)) mice expressing a mutant form of fibrinogen with normal clotting function, but lacking the α(M)β(2) binding motif, ameliorated dystrophic pathology. Delivery of a fibrinogen/α(M)β(2) blocking peptide was similarly beneficial. Conversely, intramuscular fibrinogen delivery sufficed to induce inflammation and degeneration in fibrinogen-null mice. Thus, local fibrin(ogen) deposition drives dystrophic muscle inflammation and dysfunction, and disruption of fibrin(ogen)-α(M)β(2) interactions may provide a novel strategy for DMD treatment.

Broad-scale adaptive genetic variation in alpine plants is driven by temperature and precipitation.

Identifying adaptive genetic variation is a challenging task, in particular in non-model species for which genomic information is still limited or absent. Here, we studied distribution patterns of amplified fragment length polymorphisms (AFLPs) in response to environmental variation, in 13 alpine plant species consistently sampled across the entire European Alps. Multiple linear regressions were performed between AFLP allele frequencies per site as dependent variables and two categories of independent variables, namely Moran's eigenvector map MEM variables (to account for spatial and unaccounted environmental variation, and historical demographic processes) and environmental variables. These associations allowed the identification of 153 loci of ecological relevance. Univariate regressions between allele frequency and each environmental factor further showed that loci of ecological relevance were mainly correlated with MEM variables. We found that precipitation and temperature were the best environmental predictors, whereas topographic factors were rarely involved in environmental associations. Climatic factors, subject to rapid variation as a result of the current global warming, are known to strongly influence the fate of alpine plants. Our study shows, for the first time for a large number of species, that the same environmental variables are drivers of plant adaptation at the scale of a whole biome, here the European Alps.

SOCS3 Transactivation by PPARγ Prevents IL-17-Driven Cancer Growth.

Activation of the transcription factor PPARγ by the n-3 fatty acid docosahexaenoic acid (DHA) is implicated in controlling proinflammatory cytokine secretion, but the intracellular signaling pathways engaged by PPARγ are incompletely characterized. Here, we identify the adapter-encoding gene SOCS3 as a critical transcriptional target of PPARγ. SOCS3 promoter binding and gene transactivation by PPARγ was associated with a repression in differentiation of proinflammatory T-helper (TH)17 cells. Accordingly, TH17 cells induced in vitro displayed increased SOCS3 expression and diminished capacity to produce interleukin (IL)-17 following activation of PPARγ by DHA. Furthermore, naïve CD4 T cells derived from mice fed a DHA-enriched diet displayed less capability to differentiate into TH17 cells. In two different mouse models of cancer, DHA prevented tumor outgrowth and angiogenesis in an IL-17-dependent manner. Altogether, our results uncover a novel molecular pathway by which PPARγ-induced SOCS3 expression prevents IL-17-mediated cancer growth. Cancer Res; 73(12); 3578-90. ©2013 AACR.

Biases of the ordinary least squares and instrumental variables estimators of the intergenerational earnings elasticity : revisited in the light of panel data

The OLS estimator of the intergenerational earnings correlation is biased towards zero, while the instrumental variables estimator is biased upwards. The first of these results arises because of measurement error, while the latter rests on the presumption that the education of the parent family is an invalid instrument. We propose a panel data framework for quantifying the asymptotic biases of these estimators, as well as a mis-specification test for the IV estimator. [Author]

The International LAM Registry: a component of an innovative web-based clinician, researcher, and patient-driven rare disease research platform.

BACKGROUND: A relative inability to capture a sufficiently large patient population in any one geographic location has traditionally limited research into rare diseases. METHODS AND RESULTS: Clinicians interested in the rare disease lymphangioleiomyomatosis (LAM) have worked with the LAM Treatment Alliance, the MIT Media Lab, and Clozure Associates to cooperate in the design of a state-of-the-art data coordination platform that can be used for clinical trials and other research focused on the global LAM patient population. This platform is a component of a set of web-based resources, including a patient self-report data portal, aimed at accelerating research in rare diseases in a rigorous fashion. CONCLUSIONS: Collaboration between clinicians, researchers, advocacy groups, and patients can create essential community resource infrastructure to accelerate rare disease research. The International LAM Registry is an example of such an effort. 82.

Inflammation And Autoimmune Responses Are Independent Of Peripheral Mhc Class Ii Expression Driven By Ciita Piv In Collagen Induced Arthritis

Background In rheumatoid arthritis (RA), non-professional antigen presenting cells (APCs) such as fi broblast-like synoviocytes (FLS) can express MHC class II (MHCII) molecules and function as non-professional APCs in vitro.Objective To examine the regulation of MHCII expression in FLS and to investigate the role of FLS as non-professional APCs in collagen-induced arthritis (CIA). Methods Expression of MHCII, CIITA and Ciita isoforms pI, pIII and pIV was examined by RT-qPCR, immunohistochemistry and fl ow cytometry in human synovial tissues, arthritic mouse joints and human as well as mouse FLS. CIA was induced in mice knockout for the isoform IV of Ciita (pIV-/-), in pIV-/- mice transgenic for CIITA in the thymus (pIV-/- K14 CIITA) and in control littermates in the DBA/1 background by immunising with bovine collagen type II (CII) in complete Freund's adjuvant.Results HLA-DRA, total CIITA and CIITA pIII mRNA levels were signifi cantly increased in the synovial tissues from RA compared to osteoarthritis patients. Human FLS expressed surface MHCII via CIITA pIII and pIV, while MHCII expression in murine FLS was entirely mediated by pIV. pIV-/- mice lacked both inducible MHCII expression on non-professional APCs including FLS, and in the thymic cortex. The thymic defect in pIV-/- mice impaired CD4+ positive selection, thus protecting pIV-/- mice from CIA by preventing CD4+ T cells immune responses against CII and blocking the release of IFN-γ and IL-17 in ex vivo stimulated lymph node cells. The production of T dependent, arthritogenic anti-CII antibodies was also impaired in pIV-/- mice. A normal thymic expression of MHCII and CD4+ T cell repertoire was obtained in pIV-/- K14 CIITA Tg mice. Immune responses against CII were restored in pIV-/- K14 CIITA Tg mice, as well as the arthritis incidence and clinical severity despite the lack of MHCII expression by mouse FLS. At histology, infl ammation andneutrophils infi ltration scores were not reduced in pIV-/- K14 CIITA Tg mice, while the bone erosion score was signifi cantly lower than in controls.Conclusion Over expression of MHCII is tightly correlated with CIITA pIII in the arthritic human synovium. MHCII is induced via CIITA pIII and pIV in human FLS. In the mouse, MHCII expression in the thymic cortex and in FLS is strictly dependent upon Ciita pIV. The lack of Ciita pIV in the periphery of pIV-/- K14 CIITA Tg mice lowered the bone erosion score but did not signifi cantly protect from infl ammation and autoimmune responses in CIA.

Context- and Prosody-Driven ERP Markers for Dialog Focus Perception in Children.

The development of language proficiency extends late into childhood and includes not only producing or comprehending sounds, words and sentences, but likewise larger utterances spanning beyond sentence borders like dialogs. Dialogs consist of information units whose value constantly varies within a verbal exchange. While information is focused when introduced for the first time or corrected in order to alter the knowledge state of communication partners, the same information turns into shared knowledge during the further course of a verbal exchange. In many languages, prosodic means are used by speakers to highlight the informational value of information foci. Our study investigated the developmental pattern of event-related potentials (ERPs) in three age groups (12, 8 and 5 years) when perceiving two information focus types (news and corrections) embedded in short question-answer dialogs. The information foci contained in the answer sentences were either adequately marked by prosodic means or not. In so doing, we questioned to what extent children depend on prosodic means to recognize information foci or whether contextual means as provided by dialog questions are sufficient to guide focus processing.Only 12-year-olds yield prosody-independent ERPs when encountering new and corrective information foci, resembling previous findings in adults. Focus processing in the 8-year-olds relied upon prosodic highlighting, and differing ERP responses as a function of focus type were observed. In the 5-year-olds, merely prosody-driven ERP responses were apparent, but no distinctive ERP indicating information focus recognition. Our findings reveal substantial alterations in information focus perception throughout childhood that are likely related to long-lasting maturational changes during brain development.

Differential equations driven by fractional Brownian motion

A global existence and uniqueness result of the solution for multidimensional, time dependent, stochastic differential equations driven by a fractional Brownian motion with Hurst parameter H> is proved. It is shown, also, that the solution has finite moments. The result is based on a deterministic existence and uniqueness theorem whose proof uses a contraction principle and a priori estimates.

Vacancy-driven ordering in a two-dimensional binary alloy

Domain growth in a system with nonconserved order parameter is studied. We simulate the usual Ising model for binary alloys with concentration 0.5 on a two-dimensional square lattice by Monte Carlo techniques. Measurements of the energy, jump-acceptance ratio, and order parameters are performed. Dynamics based on the diffusion of a single vacancy in the system gives a growth law faster than the usual Allen-Cahn law. Allowing vacancy jumps to next-nearest-neighbor sites is essential to prevent vacancy trapping in the ordered regions. By measuring local order parameters we show that the vacancy prefers to be in the disordered regions (domain boundaries). This naturally concentrates the atomic jumps in the domain boundaries, accelerating the growth compared with the usual exchange mechanism that causes jumps to be homogeneously distributed on the lattice.

Dissipation in quasistatically driven disordered systems

This work presents an analysis of hysteresis and dissipation in quasistatically driven disordered systems. The study is based on the random field Ising model with fluctuationless dynamics. It enables us to sort out the fraction of the energy input by the driving field stored in the system and the fraction dissipated in every step of the transformation. The dissipation is directly related to the occurrence of avalanches, and does not scale with the size of Barkhausen magnetization jumps. In addition, the change in magnetic field between avalanches provides a measure of the energy barriers between consecutive metastable states