A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Bundling and competition for slots: Sequential pricing

In this paper we study, as in Jeon-Menicucci (2009), competition between sellerswhen each of them sells a portfolio of distinct products to a buyer having limitedslots. This paper considers sequential pricing and complements our main paper (Jeon-Menicucci, 2009) that considers simultaneous pricing.First, Jeon-Menicucci (2009) find that under simultaneous individual pricing, equilibriumoften does not exist and hence the outcome is often inefficient. By contrast,equilibrium always exists under sequential individual pricing and we characterize it inthis paper. We find that each seller faces a trade-off between the number of slots heoccupies and surplus extraction per product, and there is no particular reason thatthis leads to an efficient allocation of slots.Second, Jeon-Menicucci (2009) find that when bundling is allowed, there alwaysexists an efficient equilibrium but inefficient equilibria can also exist due to purebundling (for physical products) or slotting contracts. Under sequential pricing,we find that all equilibria are efficient regardless of whether firms can use slottingcontracts, and both for digital goods and for physical goods. Therefore, sequentialpricing presents an even stronger case for laissez-faire in the matter of bundling thansimultaneous pricing.

Strategies for sequential prediction of stationary time series

We present simple procedures for the prediction of a real valued sequence. The algorithms are based on a combinationof several simple predictors. We show that if the sequence is a realization of a bounded stationary and ergodic random process then the average of squared errors converges, almost surely, to that of the optimum, given by the Bayes predictor. We offer an analog result for the prediction of stationary gaussian processes.

Retinal thickening in HLA-B27 associated acute anterior uveitis: evolution with time and association with severity of inflammatory activity.

Purpose: To describe the evolution of retinal thickness in eyes affected with acute anterior uveitis (AAU) in the course of follow-up and to assess its correlation with severity of inflammatory activity in the anterior chamber. Methods: Design: Prospective, cohort study Setting: Institutional study Patient population: 72 eyes (affected and fellow eyes) of 36 patients Observation procedure: Patients were followed daily until beginning of resolution of inflammatory activity and weekly thereafter. Optical coherence tomography and laser flare photometry were performed at each visit. Treatment consisted of topical corticosteroids Main outcome measures: Retinal thickness of affected eyes, difference in retinal thickness between affected and fellow eyes and their evolution in time, association between maximal retinal thickness and initial laser flare photometry. Results: Difference in retinal thickness between affected and fellow eyes became significant on average seven days from baseline and remained so through-out follow-up (p<0.001). There was a steep increase in retinal thickness of affected eyes followed by a progressive decrease after reaching a peak value. Maximal difference in retinal thickness between affected and fellow eyes was observed between 17 and 25 days from baseline and exhibited a strong, positive correlation with initial laser flare photometry values (p=0.015). Conclusions: Retinal thickness in eyes affected with AAU presents a steep increase over 3 to 4 weeks and then gradually decreases. Severity of inflammation at baseline predicts the amount of retinal thickening in affected eyes. A characteristic pattern of temporal response of retinal anatomy to inflammatory stimuli seems to arise.

Improved nonparametric confidence intervals in time series regressions

Condence intervals in econometric time series regressions suffer fromnotorious coverage problems. This is especially true when the dependencein the data is noticeable and sample sizes are small to moderate, as isoften the case in empirical studies. This paper suggests using thestudentized block bootstrap and discusses practical issues, such as thechoice of the block size. A particular data-dependent method is proposedto automate the method. As a side note, it is pointed out that symmetricconfidence intervals are preferred over equal-tailed ones, since theyexhibit improved coverage accuracy. The improvements in small sampleperformance are supported by a simulation study.

Estimating overidentified, nonrecursive, time-varying coefficients structural VARs

This paper provides a method to estimate time varying coefficients structuralVARs which are non-recursive and potentially overidentified. The procedureallows for linear and non-linear restrictions on the parameters, maintainsthe multi-move structure of standard algorithms and can be used toestimate structural models with different identification restrictions. We studythe transmission of monetary policy shocks and compare the results with thoseobtained with traditional methods.

On the closed-form approximation of short-time random strike options

In this paper we propose a general technique to develop first and second order closed-form approximation formulas for short-time options withrandom strikes. Our method is based on Malliavin calculus techniques andallows us to obtain simple closed-form approximation formulas dependingon the derivative operator. The numerical analysis shows that these formulas are extremely accurate and improve some previous approaches ontwo-assets and three-assets spread options as Kirk's formula or the decomposition mehod presented in Alòs, Eydeland and Laurence (2011).

Myocardial infarct size and mortality depend on the time of day-a large multicenter study.

BACKGROUND: Different studies have shown circadian variation of ischemic burden among patients with ST-Elevation Myocardial Infarction (STEMI), but with controversial results. The aim of this study was to analyze circadian variation of myocardial infarction size and in-hospital mortality in a large multicenter registry. METHODS: This retrospective, registry-based study was based on data from AMIS Plus, a large multicenter Swiss registry of patients who suffered myocardial infarction between 1999 and 2013. Peak creatine kinase (CK) was used as a proxy measure for myocardial infarction size. Associations between peak CK, in-hospital mortality, and the time of day at symptom onset were modelled using polynomial-harmonic regression methods. RESULTS: 6,223 STEMI patients were admitted to 82 acute-care hospitals in Switzerland and treated with primary angioplasty within six hours of symptom onset. Only the 24-hour harmonic was significantly associated with peak CK (p = 0.0001). The maximum average peak CK value (2,315 U/L) was for patients with symptom onset at 23:00, whereas the minimum average (2,017 U/L) was for onset at 11:00. The amplitude of variation was 298 U/L. In addition, no correlation was observed between ischemic time and circadian peak CK variation. Of the 6,223 patients, 223 (3.58%) died during index hospitalization. Remarkably, only the 24-hour harmonic was significantly associated with in-hospital mortality. The risk of death from STEMI was highest for patients with symptom onset at 00:00 and lowest for those with onset at 12:00. DISCUSSION: As a part of this first large study of STEMI patients treated with primary angioplasty in Swiss hospitals, investigations confirmed a circadian pattern to both peak CK and in-hospital mortality which were independent of total ischemic time. Accordingly, this study proposes that symptom onset time be incorporated as a prognosis factor in patients with myocardial infarction.

Human Resource Information System; Payroll Time Reporting System Guide for Individual Users, April 2003

Guide manual for using the Human Resource Information System for the state of Iowa.

Measuring time-varying economic fears with consumption-based stochastic discount factors

This paper analyzes empirically the volatility of consumption-based stochastic discount factors as a measure of implicit economic fears by studying its relationship with future economic and stock market cycles. Time-varying economic fears seem to be well captured by the volatility of stochastic discount factors. In particular, the volatility of recursive utility-based stochastic discount factor with contemporaneous growth explains between 9 and 34 percent of future changes in industrial production at short and long horizons respectively. They also explain ex-ante uncertainty and risk aversion. However, future stock market cycles are better explained by a similar stochastic discount factor with long-run consumption growth. This specification of the stochastic discount factor presents higher volatility and lower pricing errors than the specification with contemporaneous consumption growth.

Time-Lapse AFM Imaging of DNA Conformational Changes Induced by Daunorubicin.

Cancer is a major health issue that absorbs the attention of a large part of the biomedical research. Intercalating agents bind to DNA molecules and can inhibit their synthesis and transcription; thus, they are increasingly used as drugs to fight cancer. In this work, we show how atomic force microscopy in liquid can characterize, through time-lapse imaging, the dynamical influence of intercalating agents on the supercoiling of DNA, improving our understanding of the drug's effect.

Nymph developmental time and survivorship, adult longevity, reproduction and body weight of Dichelops melacanthus (Dallas) feeding on natural and artificial diets

The biology of nymphs and adults of the neotropical pentatomid, Dichelops melacanthus (Dallas), feeding on the natural foods, soybean, Glycine max (L.) Merrill immature pods, and corn, Zea mays L. immature seeds, and on an artificial dry diet, was studied in the laboratory. Nymph developmental time was shorter on the natural foods (ca. 21-22 days) than on the artificial diet (28 days), and most nymphs reached adulthood on the food plants (55% on soybean and 73% on corn) than on the artificial diet (40%). Fresh body weight at adult emergence was similar and higher for females raised as nymphs on the natural foods, compared to females from nymphs raised on the artificial diet; for males, weights were similar on all foods. Mean (female and male) survivorship up to day 20, decreased from 55% on soybean to 40% on corn, down to 0% on the artificial diet. Total longevity for females was higher on soybean, while for males was similar on all foods. About three times more females oviposited on soybean than on corn, but fecundity/female was similar on both foods. On the artificial diet, only one out of 30 females oviposited. Fresh body weight of adults increased significantly during the first week of adult life, and at the end of the 3rd week, weight gain was similar on all foods.