Beyond Smith's rule: An optimal dynamic index, rule for single machine stochastic scheduling with convex holding costs

Most research on single machine scheduling has assumedthe linearity of job holding costs, which is arguablynot appropriate in some applications. This motivates ourstudy of a model for scheduling $n$ classes of stochasticjobs on a single machine, with the objective of minimizingthe total expected holding cost (discounted or undiscounted). We allow general holding cost rates that are separable,nondecreasing and convex on the number of jobs in eachclass. We formulate the problem as a linear program overa certain greedoid polytope, and establish that it issolved optimally by a dynamic (priority) index rule,whichextends the classical Smith's rule (1956) for the linearcase. Unlike Smith's indices, defined for each class, ournew indices are defined for each extended class, consistingof a class and a number of jobs in that class, and yieldan optimal dynamic index rule: work at each time on a jobwhose current extended class has larger index. We furthershow that the indices possess a decomposition property,as they are computed separately for each class, andinterpret them in economic terms as marginal expected cost rate reductions per unit of expected processing time.We establish the results by deploying a methodology recentlyintroduced by us [J. Niño-Mora (1999). "Restless bandits,partial conservation laws, and indexability. "Forthcomingin Advances in Applied Probability Vol. 33 No. 1, 2001],based on the satisfaction by performance measures of partialconservation laws (PCL) (which extend the generalizedconservation laws of Bertsimas and Niño-Mora (1996)):PCL provide a polyhedral framework for establishing theoptimality of index policies with special structure inscheduling problems under admissible objectives, which weapply to the model of concern.

Allergy to betalactam antibiotics in children: a prospective follow-up study in retreated children after negative responses in skin and challenge tests.

BACKGROUND: Up to 10% of the patients in whom suspected betalactam hypersensitivity (HS) has been excluded by skin and challenge tests report suspected allergic reactions during subsequent treatments with the same or very similar betalactams. It has been suggested that the reactions may result from a resensitization induced by the challenge performed at the time of the allergological work-up. However, most patients did not undergo a second allergological work-up, to determine if the reactions resulted from betalactam HS or not. OBJECTIVES: We aimed to determine if children diagnosed nonallergic to betalactams have tolerated subsequent treatments with the initially suspected and/or other betalactams, and, in case of a reaction, if the reaction resulted from betalactam HS. Methods: We sent a questionnaire concerning the clinical history of their children to the parents of 256 children previously diagnosed nonallergic to betalactams. A second allergological work-up was performed in the children reporting suspected allergic reactions during subsequent treatments with the same and/or other betalactams. Skin tests were performed with the soluble form of the suspected (or very similar) betalactams and other betalactams from the same and other classes. Skin test responses were assessed at 15-20 min (immediate), 6-8 h (semi-late) and 48-72 h (late). Oral challenge (OC) was performed in children with negative skin tests, either at the hospital (immediate and accelerated reactions), or at home (delayed reactions). RESULTS: A response was obtained from 141 children (55.3%). Forty-eight (34%) of those children had not been treated with the betalactams for whom a diagnosis of allergy had been ruled out previously. Seven (7.5%) of the 93 children who had been treated again reported suspected allergic reactions. Skin tests and OC were performed in six of those children, and gave negative results in five children. In one child previously diagnosed nonallergic to amoxicillin associated with clavulanic acid, we diagnosed a delayed HS to clavulanic acid and a serum sickness-like disease to cefaclor. Thus, the frequency of reactions resulting from betalactam HS in children with negative skin and challenge tests is very low, and does not exceed 2.1% (2/93) if we consider that the child which refused a second allergological work-up is really allergic to betalactams. CONCLUSION: Our results in a very large number of children show that reactions presumed to result from betalactam HS are rare in children in whom the diagnosis of betalactam allergy has been ruled out previously. Moreover, they suggest that, as shown for the initial reactions, most of the reactions during subsequent treatments are rather a consequence of the infectious diseases for whom betalactams have been prescribed than a result of betalactam HS. Finally, they suggest that the risk of resensitization by OC is very low, and do not support the notion that skin testing should be repeated in children diagnosed nonallergic to betalactams.

Innate and adaptive effects of inflammasomes on T cell responses.

Inflammasomes are protein complexes that form in response to pathogen-derived or host-derived stress signals. Their activation leads to the production of inflammatory cytokines and promotes a pyrogenic cell death process. The massive release of inflammatory mediators that follows inflammasome activation is a key event in alarming innate immune cells. Growing evidence also highlights the role of inflammasome-dependent cytokines in shaping the adaptive immune response, as exemplified by the capacity of IL-1β to support Th17 responses, or by the finding that IL-18 evokes antigen-independent IFN-γ secretion by memory CD8(+) T cells. A deeper understanding of these mechanisms and on how to manipulate this powerful inflammatory system therefore represents an important step forward in the development of improved vaccine strategies.

Boosting of Replication Competent NYVAC Primed HIV-1-Specific T-Cell Responses by HIV Synthetic Long Peptides (SLP)

Background: To enhance the induction of insert specific immune responses, a new generation of replication competent poxvirus vectors was designed and evaluated against non-replicating poxvirus vectors in a HIV vaccine study in non human primates.Methods: Rhesus macaques were immunized with either the non-replicating variant NYVAC-GagPolNef HIV-1 clade C or the replicating NYVAC-GagPolNef-C-KC, boosted with HIVGag- PolEnv-SLP and immune responses were monitored.Results: Gag-specific T-cell responses were only detected in animals immunized with the replicating NYVAC-GagPolNef-C-KC variant. Further enhancement and broadening of the immune response was studied by boosting the animals with novel T-cell immunogens HIVconsv synthetic long peptides (SLP), which direct vaccine-induced responses to the most conserved regions of HIV and contain both CD4 T-helper and CD8 CTL epitopes. The adjuvanted (Montanide ISA-720) SLP divided into subpools and delivered into anatomically separate sites enhanced the Gag-specific T-cell responses in 4 out of 6 animals, to more than 1000 SFC/106 PBMC in some animals. Furthermore, the SLP immunization broadened the immune response in 4 out of 6 animals to multiple Pol epitopes. Even Env-specific responses, to which the animals had not been primed, were induced by SLP in 2 out of 6 animals.Conclusion: This new immunization strategy of priming with replicating competent poxvirus NYVAC-HIVGagPolNef and boosting with HIVGagPolEnv-SLP, induced strong and broad Tcell responses and provides a promising new HIV vaccine approach. This study was performed within the Poxvirus T-cell Vaccine Discovery Consortium (PTVDC) which is part of the CAVD program.

Early change in defence mechanisms and coping in short-term dynamic psychotherapy: relations with symptoms and alliance.

Several patient-related variables have already been investigated as predictors of change in psychodynamic psychotherapy. Defensive functioning is one of them. However, few studies have investigated adaptational processes, encompassing defence mechanisms and coping, from an integrative or comparative viewpoint. This study includes 32 patients, mainly diagnosed with adjustment disorder and undergoing time-limited psychodynamic psychotherapy lasting up to 40 sessions, and will focus on early change in defence and coping. Observer-rater methodology was applied to the transcripts of two sessions of the first part of the psychotherapeutic process. It is assumed that the contextual-relational variable of therapeutic alliance intervenes as moderator on change in adaptational processes. Results corroborated the hypothesis, but only for coping, whereas for defences, overall functioning remained stable over the first 20 sessions of psychotherapy. These results are discussed within the framework of disentangling processes underlying adaptation, i.e., related to issues on trait and state aspects, as well as the role of the therapeutic alliance.

Inflammasome activation by adenylate cyclase toxin directs Th17 responses and protection against Bordetella pertussis.

Inflammasome-mediated IL-1beta production is central to the innate immune defects that give rise to certain autoinflammatory diseases and may also be associated with the generation of IL-17-producing CD4(+) T (Th17) cells that mediate autoimmunity. However, the role of the inflammasome in driving adaptive immunity to infection has not been addressed. In this article, we demonstrate that inflammasome-mediated IL-1beta plays a critical role in promoting Ag-specific Th17 cells and in generating protective immunity against Bordetella pertussis infection. Using a murine respiratory challenge model, we demonstrated that the course of B. pertussis infection was significantly exacerbated in IL-1R type I-defective (IL-1RI(-/-)) mice. We found that adenylate cyclase toxin (CyaA), a key virulence factor secreted by B. pertussis, induced robust IL-1beta production by dendritic cells through activation of caspase-1 and the NALP3-containing inflammasome complex. Using mutant toxins, we demonstrate that CyaA-mediated activation of caspase-1 was not dependent on adenylate cyclase enzyme activity but was dependent on the pore-forming capacity of CyaA. In addition, CyaA promoted the induction of Ag-specific Th17 cells in wild-type but not IL-1RI(-/-) mice. Furthermore, the bacterial load was enhanced in IL-17-defective mice. Our findings demonstrate that CyaA, a virulence factor from B. pertussis, promotes innate IL-1beta production via activation of the NALP3 inflammasome and, thereby, polarizes T cell responses toward the Th17 subtype. In addition to its known role in subverting host immunity, our findings suggest that CyaA can promote IL-1beta-mediated Th17 cells, which promote clearance of the bacteria from the respiratory tract.

Dynamic price competition with fixed capacities

Many revenue management (RM) industries are characterized by (a) fixed capacities in theshort term (e.g., hotel rooms, seats on an airline flight), (b) homogeneous products (e.g., twoairline flights between the same cities at similar times), and (c) customer purchasing decisionslargely influenced by price. Competition in these industries is also very high even with just twoor three direct competitors in a market. However, RM competition is not well understood andpractically all known implementations of RM software and most published models of RM donot explicitly model competition. For this reason, there has been considerable recent interestand research activity to understand RM competition. In this paper we study price competitionfor an oligopoly in a dynamic setting, where each of the sellers has a fixed number of unitsavailable for sale over a fixed number of periods. Demand is stochastic, and depending on howit evolves, sellers may change their prices at any time. This reflects the fact that firms constantly,and almost costlessly, change their prices (alternately, allocations at a price in quantity-basedRM), reacting either to updates in their estimates of market demand, competitor prices, orinventory levels. We first prove existence of a unique subgame-perfect equilibrium for a duopoly.In equilibrium, in each state sellers engage in Bertrand competition, so that the seller withthe lowest reservation value ends up selling a unit at a price that is equal to the equilibriumreservation value of the competitor. This structure hence extends the marginal-value conceptof bid-price control, used in many RM implementations, to a competitive model. In addition,we show that the seller with the lowest capacity sells all its units first. Furthermore, we extendthe results transparently to n firms and perform a number of numerical comparative staticsexploiting the uniqueness of the subgame-perfect equilibrium.

Regulatory B cells shape the development of Th2 immune responses in BALB/c mice infected with Leishmania major through IL-10 production.

Recent evidence indicates that B cells are required for susceptibility to infection with Leishmania major in BALB/c mice. In this study, we analyzed the role of the IL-10 produced by B cells in this process. We showed that B cells purified from the spleen of BALB/c mice produced IL-10 in response to stimulation with L. major in vitro. In vivo, early IL-10 mRNA expression is detected after L. major infection in B cells from draining lymph nodes of susceptible BALB/c, but not of resistant C57BL/6 mice. Although adoptive transfer of naive wild-type B cells prior to infection in B cell-deficient BALB/c mice restored Th2 cell development and susceptibility to infection with L. major of these otherwise resistant mice, adoptive transfer of IL-10(-/-) B cells mice did not. B cells stimulated by L. major, following in vitro or in vivo encounter, express the CD1d and CD5 molecules and the IL-10 produced by these cells downregulate IL-12 production by L. major-stimulated dendritic cells. These observations indicate that IL-10 secreting B cells are phenotypically and functionally regulatory B cells. Altogether these results demonstrate that the IL-10 produced by regulatory CD1d+ CD5+ B cells in response to L. major is critical for Th2 cell development in BALB/c mice.

Dynamic perceptual mapping

Perceptual maps have been used for decades by market researchers to illuminatethem about the similarity between brands in terms of a set of attributes, to position consumersrelative to brands in terms of their preferences, or to study how demographic and psychometricvariables relate to consumer choice. Invariably these maps are two-dimensional and static. Aswe enter the era of electronic publishing, the possibilities for dynamic graphics are opening up.We demonstrate the usefulness of introducing motion into perceptual maps through fourexamples. The first example shows how a perceptual map can be viewed in three dimensions,and the second one moves between two analyses of the data that were collected according todifferent protocols. In a third example we move from the best view of the data at the individuallevel to one which focuses on between-group differences in aggregated data. A final exampleconsiders the case when several demographic variables or market segments are available foreach respondent, showing an animation with increasingly detailed demographic comparisons.These examples of dynamic maps use several data sets from marketing and social scienceresearch.

A dynamic choice model of hybrid behavior in the attribute-space

This paper presents a dynamic choice model in the attributespace considering rational consumers that discount the future. In lightof the evidence of several state-dependence patterns, the model isfurther extended by considering a utility function that allows for thedifferent types of behavior described in the literature: pure inertia,pure variety seeking and hybrid. The model presents a stationaryconsumption pattern that can be inertial, where the consumer only buysone product, or a variety-seeking one, where the consumer buys severalproducts simultane-ously. Under the inverted-U marginal utilityassumption, the consumer behaves inertial among the existing brands forseveral periods, and eventually, once the stationary levels areapproached, the consumer turns to a variety-seeking behavior. An empiricalanalysis is run using a scanner database for fabric softener andsignificant evidence of hybrid behavior for most attributes is found,which supports the functional form considered in the theory.

On the sources of business cycles in the G-7

This paper examines sources of cyclical movements in output, inflation and the term structure of interest rates. It employs a novel identification approach which uses the sign of the cross correlation function in response to shocks to catalog orthogonal disturbances. We find that demand shocks are the dominant source output, inflation and term structure fluctuations in six of the G-7 countries. Within the class of demand disturbances, nominal shocks are dominant, but their importance declined after 1982. Furthermore, there are no significant differences in the proportion of term structure variability explained by different structural sources at different horizons.

Individual responses to converting enzyme inhibitors and calcium antagonists.

This study was designed to assess whether the acute blood pressure response of an individual hypertensive patient to a calcium antagonist or an angiotensin converting enzyme (ACE) inhibitor is a good predictor of the long-term efficacy of these drug classes in this particular patient. The concept that good responses to ACE inhibitors and calcium antagonists may be mutually exclusive was also tested. Sixteen patients were included in a randomized crossover trial of enalapril, 20 mg daily, and diltiazem, 120 mg daily, for 6 weeks each. Blood pressure was measured by ambulatory blood pressure recording. During the washout phase, the acute effect of nifedipine, 10 mg p.o., and enalaprilat, 5 mg i.v., was evaluated. Nifedipine and enalaprilat reduced blood pressure equally well. The long-term blood pressure reduction induced by enalapril and diltiazem was similar. The acute blood pressure response to a given drug was not a good predictor of the result obtained with long-term therapy. No age dependency of the antihypertensive effect of either drug class was apparent. There was no evidence that a good response to one drug excluded a similarly good response to the other.

Evénements traumatiques et réponses de stress: le rôle de l'ocytocine et de l'attachement [Traumatic events and stress responses: the role of oxytocin and attachement].

Being repeatedly confronted to very difficult situations since childhood influences the way indivuals will later respond to even mildly stressful events. The hypothalamic-pituitary-adrenal axis (HPA) is a complex system implicated in regulating neuroendocrine responses to stress. Its activation produces among others the <stress hormonea, cortisol. However, the regulation of the physiological response to stress depends on psychological factors linked with the representations that individuals develop regarding their close relationships i.e. attachment. Furthermore, attachment representations seem to be associated with oxytocin, a hormone involved both in cortisol reduction and in positive social behaviours.