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.

Gene expression profiling of human glioblastomas for the identification of predictive factors and characterisation of molecular mechanism implicated in response to therapy and outcome

ABSTRACT Poor outcome for glioblastoma patients is largely due to resistance to chemoradiation therapy. While epigenetic inactivation of MGMT mediated DNA repair is highly predictive for benefit from the alkylating agent therapy Temozolomide, additional mechanisms for resistance associated with molecular alterations exist. Furthermore, new concepts in cancer suggest that resistance to treatment may be linked to cancer stem cells that escape therapy and act as source for tumour recurrence. We determined gene expression signatures associated with outcome in glioblastoma patients enrolled in a phase II and phase III clinical trial establishing the new combination therapy of radiation plus concomitant and adjuvant Temozolomide. Correlating stable gene clusters emerging from unsupervised analysis with survival of 42 treated patients identified a number of biological processes associated with outcome. Most prominent, a gene cluster dominated by HOX genes and comprising PROM1, was associated with resistance. PROM1 encodes CD133, a marker for a subpopulation of tumour cells enriched for glioblastoma stem- like cells. The core of this correlated HOX cluster was comprised in the top genes of a "self-renewal signature" defined in a mouse model for MLL-AF9 initiated leukaemia. The association of the HOX gene cluster with tumour resistance was confirmed in two external data sets of 146 malignant glioma As additional resistance factors we identified over-expression of the epidermal growth factor receptor gene, EGFR, while increased gene expression related to biological features of tumour host interaction, including markers for tumour vascular and cell adhesion, and innate immune response, were associated with better outcome. The "self-renewal" signature associated with resistance to the new combination chemoradiation therapy provides first clinical evidence that glioma stem like cells may implicated in resistance in a uniformly treated cohort of glioblastoma patients. This study underlines the need to target the tumour stem cell compartment, and provides some testable hypothesis for biological mechanisms relevant for malignant behaviour of glioblastoma that may be targeted in new treatment approaches. Résumé Le glioblastome, tumeur cérébrale primaire maligne la plus fréquente, est connue pour son mauvais pronostique. Des avancées chimiothérapeutiques récentes avec des agents alkylants comme le témozolomide (TMZ), ont permis une amélioration notable dans la survie de certains patients. Les bénéficiaires ont la caractéristique commune de présenter une particularité génétique, la methylation du MGMT (methylguanine methyltransferase). Néanmoins, d'autres mécanismes de résistance en fonction des aberrations moléculaires existent. Nous avons établi les profils d'expressions génétiques des patients traités par irradiation et TMZ dans des études cliniques de phase II et III. En combinant des méthodes non-supervisées et supervisées, de l'étude de la cohorte des patients traités nous avons découvert des groupes de gènes associés à la survie. Un ensemble de gènes contenant les gènes Hox semble lié au mécanisme de résistance au traitement. Récemment, les gènes Hox ont été décrits comme faisant partie d"une signature d'autorenouvellement (self-renewal) des cellules souches cancéreuses de la leucémie. L'autorenouvellement est un processus grâce auquel les cellules souches se maintiennent tout au long de la vie. Cette association à la résistance est confirmée dans deux autres études indépendantes. Un autre facteur de résistance au traitement est la surexpression du gène EGFR. D'autre part, deux groupes de gènes associés à la relation entre hôte-tumeur tels que les marqueurs des vaisseaux tumoraux et de la réponse immunitaire innée s'avèrent avoir un effet positif sur la survie des patients traités. La découverte de la signature d'autorenouvellement comme facteur de résistance à la nouvelle chimio-radiothérapie offre une preuve clinique que les cellules souches cancéreuses sont impliquées dans la résistance au traitement. If est donc logique de penser que le traitement ciblé contre des cellules souches cancéreuses va dans l'avenir permettre des thérapies anticancéreuses plus performantes.

Evaluating predictive densities of U.S. output growth and inflation in a large macroeconomic data set

We evaluate conditional predictive densities for U.S. output growth and inflationusing a number of commonly used forecasting models that rely on a large number ofmacroeconomic predictors. More specifically, we evaluate how well conditional predictive densities based on the commonly used normality assumption fit actual realizationsout-of-sample. Our focus on predictive densities acknowledges the possibility that, although some predictors can improve or deteriorate point forecasts, they might have theopposite effect on higher moments. We find that normality is rejected for most modelsin some dimension according to at least one of the tests we use. Interestingly, however,combinations of predictive densities appear to be correctly approximated by a normaldensity: the simple, equal average when predicting output growth and Bayesian modelaverage when predicting inflation.

LIF and sIL-2R plasma concentrations in IVF patients on the day of embryo transfer: predictive markers of IVF outcome.

Successful implantation is still the limiting step in IVF. We hypothesized that maternal plasma concentrations of certain cytokines at the time of embryo transfer could predict the likelihood of successful implantation and pregnancy. sIL-2R, IL-6, LIF, and MMP2 concentrations were measured in plasma from 160 IVF patients (natural and stimulated IVF cycles) on the morning of the embryo transfer (ET0) and 14days later (ET+14). Patients were ultimately subdivided into four groups depending on the IVF treatment outcome (pregnancy failure, biochemical pregnancy, first-trimester miscarriage and normal term delivery). In natural and stimulated IVF cycles at ET0, sIL-2R concentrations were threefold higher in biochemical pregnancies than in pregnancy failures (P=0.020), and in natural cycles only, 2.5-fold higher in normal term deliveries than in pregnancy failures (P=0.023). Conversely, in natural and stimulated IVF cycles at ET0, LIF concentrations were one third lower in biochemical pregnancies/first-trimester miscarriages compared with pregnancy failures (P=0.042). We suggest that high sIL-2R and low LIF concentrations in maternal plasma on the morning of the embryo transfer might be associated with increased risks of early pregnancy loss, while a basal level of sIL-2R is necessary for normal term delivery outcome. Both cytokine measurements might therefore be useful in the management of IVF patients, and modulation of their concentrations could be investigated as a therapeutic alternative for women with abnormal concentrations at the time of embryo transfer.

Testing for convergence clubs in income per-capita: A predictive density approach

The paper proposes a technique to jointly test for groupings of unknown size in the cross sectional dimension of a panel and estimates the parameters of each group, and applies it to identifying convergence clubs in income per-capita. The approach uses the predictive density of the data, conditional on the parameters of the model. The steady state distribution of European regional data clusters around four poles of attraction with different economic features. The distribution of incomeper-capita of OECD countries has two poles of attraction and each grouphas clearly identifiable economic characteristics.

MGMT promoter methylation is prognostic but not predictive for outcome to adjuvant PCV chemotherapy in anaplastic oligodendroglial tumors: a report from EORTC Brain Tumor Group Study 26951.

PURPOSE: O6-methylguanine-methyltransferase (MGMT) promoter methylation has been shown to predict survival of patients with glioblastomas if temozolomide is added to radiotherapy (RT). It is unknown if MGMT promoter methylation is also predictive to outcome to RT followed by adjuvant procarbazine, lomustine, and vincristine (PCV) chemotherapy in patients with anaplastic oligodendroglial tumors (AOT). PATIENTS AND METHODS: In the European Organisation for the Research and Treatment of Cancer study 26951, 368 patients with AOT were randomly assigned to either RT alone or to RT followed by adjuvant PCV. From 165 patients of this study, formalin-fixed, paraffin-embedded tumor tissue was available for MGMT promoter methylation analysis. This was investigated with methylation specific multiplex ligation-dependent probe amplification. RESULTS: In 152 cases, an MGMT result was obtained, in 121 (80%) cases MGMT promoter methylation was observed. Methylation strongly correlated with combined loss of chromosome 1p and 19q loss (P = .00043). In multivariate analysis, MGMT promoter methylation, 1p/19q codeletion, tumor necrosis, and extent of resection were independent prognostic factors. The prognostic significance of MGMT promoter methylation was equally strong in the RT arm and the RT/PCV arm for both progression-free survival and overall survival. In tumors diagnosed at central pathology review as glioblastoma, no prognostic effect of MGMT promoter methylation was observed. CONCLUSION: In this study, on patients with AOT MGMT promoter methylation was of prognostic significance and did not have predictive significance for outcome to adjuvant PCV chemotherapy. The biologic effect of MGMT promoter methylation or pathogenetic features associated with MGMT promoter methylation may be different for AOT compared with glioblastoma.

Combining multivariate density forecasts using predictive criteria

This paper combines multivariate density forecasts of output growth, inflationand interest rates from a suite of models. An out-of-sample weighting scheme based onthe predictive likelihood as proposed by Eklund and Karlsson (2005) and Andersson andKarlsson (2007) is used to combine the models. Three classes of models are considered: aBayesian vector autoregression (BVAR), a factor-augmented vector autoregression (FAVAR)and a medium-scale dynamic stochastic general equilibrium (DSGE) model. Using Australiandata, we find that, at short forecast horizons, the Bayesian VAR model is assignedthe most weight, while at intermediate and longer horizons the factor model is preferred.The DSGE model is assigned little weight at all horizons, a result that can be attributedto the DSGE model producing density forecasts that are very wide when compared withthe actual distribution of observations. While a density forecast evaluation exercise revealslittle formal evidence that the optimally combined densities are superior to those from thebest-performing individual model, or a simple equal-weighting scheme, this may be a resultof the short sample available.

On the efficiency and sensitivity of a pyramidal classification algorithm

In this paper we propose a Pyramidal Classification Algorithm,which together with an appropriate aggregation index producesan indexed pseudo-hierarchy (in the strict sense) withoutinversions nor crossings. The computer implementation of thealgorithm makes it possible to carry out some simulation testsby Monte Carlo methods in order to study the efficiency andsensitivity of the pyramidal methods of the Maximum, Minimumand UPGMA. The results shown in this paper may help to choosebetween the three classification methods proposed, in order toobtain the classification that best fits the original structureof the population, provided we have an a priori informationconcerning this structure.

A test of the predictive validity of non-linear QALY models using time trade-off utilities

This paper presents a test of the predictive validity of various classes ofQALY models (i.e., linear, power and exponential models). We first estimatedTTO utilities for 43 EQ-5D chronic health states and next these states wereembedded in health profiles. The chronic TTO utilities were then used topredict the responses to TTO questions with health profiles. We find that thepower QALY model clearly outperforms linear and exponential QALY models.Optimal power coefficient is 0.65. Our results suggest that TTO-based QALYcalculations may be biased. This bias can be avoided using a power QALY model.

Mechanisms of Symptomatic Spinal Cord Ischemia After TEVAR: Insights From the European Registry of Endovascular Aortic Repair Complications (EuREC).

Abstract Purpose: To test the hypothesis that simultaneous closure of at least 2 independent vascular territories supplying the spinal cord and/or prolonged hypotension may be associated with symptomatic spinal cord ischemia (SCI) after thoracic endovascular aortic repair (TEVAR). Methods: A pattern matching algorithm was used to develop a risk model for symptomatic SCI using a prospective 63-patient single-center cohort to test the positive predictive value (PPV) of prolonged intraoperative hypotension and/or simultaneous closure of at least 2 of 4 the vascular territories supplying the spinal cord (left subclavian, intercostal, lumbar, and hypogastric arteries). This risk model was then applied to data extracted from the multicenter European Registry on Endovascular Aortic Repair Complications (EuREC). Between 2002 and 2010, the 19 centers participating in EuREC reported 38 (1.7%) cases of symptomatic spinal cord ischemia among the 2235 patients in the database. Results: In the single-center cohort, direct correlations were seen between the occurrence of symptomatic SCI and both prolonged intraoperative hypotension (PPV 1.00, 95% CI 0.22 to 1.00, p = 0.04) and simultaneous closure of at least 2 independent spinal cord vascular territories (PPV 0.67, 95% CI 0.24 to 0.91, p = 0.005). Previous closure of a single vascular territory was not associated with an increased risk of symptomatic spinal cord ischemia (PPV 0.07, 95% CI 0.01 to 0.16, p = 0.56). The combination of prolonged hypotension and simultaneous closure of at least 2 territories exhibited the strongest association (PPV 0.75, 95% CI 0.38 to 0.75, p<0.0001). Applying the model to the entire EuREC cohort found an almost perfect agreement between the predicted and observed risk factors (kappa 0.77, 95% CI 0.65 to 0.90). Conclusion: Extensive coverage of intercostal arteries alone by a thoracic stent-graft is not associated with symptomatic SCI; however, simultaneous closure of at least 2 vascular territories supplying the spinal cord is highly relevant, especially in combination with prolonged intraoperative hypotension. As such, these results further emphasize the need to preserve the left subclavian artery during TEVAR.

A simple randomized algorithm for consistent sequential prediction of ergodic time series

We present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual sequences. We show that if thesequence is a realization of a stationary and ergodic random process then the average number of mistakes converges, almost surely, to that of the optimum, given by the Bayes predictor.

The predictive value of trabecular bone score (TBS) on whole lumbar vertebrae mechanics: an ex vivo study.

We investigated the association of trabecular bone score (TBS) with microarchitecture and mechanical behavior of human lumbar vertebrae. We found that TBS reflects vertebral trabecular microarchitecture and is an independent predictor of vertebral mechanics. However, the addition of TBS to areal BMD (aBMD) did not significantly improve prediction of vertebral strength. INTRODUCTION: The trabecular bone score (TBS) is a gray-level measure of texture using a modified experimental variogram which can be extracted from dual-energy X-ray absorptiometry (DXA) images. The current study aimed to confirm whether TBS is associated with trabecular microarchitecture and mechanics of human lumbar vertebrae, and if its combination with BMD improves prediction of fracture risk. METHODS: Lumbar vertebrae (L3) were harvested fresh from 16 donors. The anteroposterior and lateral bone mineral content (BMC) and areal BMD (aBMD) of the vertebral body were measured using DXA; then, the TBS was extracted using TBS iNsight software (Medimaps SA, France). The trabecular bone volume (Tb.BV/tissue volume, TV), trabecular thickness (Tb.Th), degree of anisotropy, and structure model index (SMI) were measured using microcomputed tomography. Quasi-static uniaxial compressive testing was performed on L3 vertebral bodies to assess failure load and stiffness. RESULTS: The TBS was significantly correlated to Tb.BV/TV and SMI (râeuro0/00=âeuro0/000.58 and -0.62; pâeuro0/00=âeuro0/000.02, 0.01), but not related to BMC and BMD. TBS was significantly correlated with stiffness (râeuro0/00=âeuro0/000.64; pâeuro0/00=âeuro0/000.007), independently of bone mass. Using stepwise multiple regression models, we failed to demonstrate that the combination of BMD and TBS was better at explaining mechanical behavior than either variable alone. However, the combination TBS, Tb.Th, and BMC did perform better than each parameter alone, explaining 79 % of the variability in stiffness. CONCLUSIONS: In our study, TBS was associated with microarchitecture parameters and with vertebral mechanical behavior, but TBS did not improve prediction of vertebral biomechanical properties in addition to aBMD.

The predictive value of preoperative B-type natriuretic peptide in children undergooing heart surgery.

Introduction: Low cardiac output syndrome is frequent in childrenafter heart surgery for congenital heart disease and may result in pooroutcome and increased morbidity. In the adult population, preoperativebrain natriuretic peptide (BNP) was shown to be predictive of postoperative complications. In children, the value of preoperative BNP onpostoperative outcome is not so clear. The aim of this study was todetermine the predictive value of preoperative BNP on postoperativeoutcome and low cardiac output syndrome in children after heartsurgery for congenital heart disease.Methods: We examined, retrospectively, the postoperative course of97 pediatric patients (mean age 3.7 years, range 0-14 years old) whounderwent heart surgery in a tertiary care pediatric intensive caresetting. NTproBNP was measured preoperatively in all patients(median 412 pg/ml, range 12-35'000 pg/ml). Patients were divided intothree groups according to their NTproBNP levels (group 1: 0-300 pg/ml, group 2: 300-600 pg/ml, group 3: >600 pg/ml) and then,correlations with postoperative outcomes were examined.Results: We found that patients with a high preoperative BNP requiredmore frequently prolonged (>2 days) mechanical ventilation (33%vs 40% vs 61%, p = 0.045) and stayed more frequently longer than6 days in the intensive care unit (42% vs 50% vs 71%, p = 0.03).However, high preoperative BNP was not correlated with occurrenceof low cardiac output syndrome.Conclusion: Preoperative BNP cannot be used, in children, as areliable and sole predictor of postoperative low cardiac outputsyndrome. However it may help identify, before surgery, those patientsat risk of having a difficult postoperative course.

Predictive value of the MGMT promoter methylation status in metastatic melanoma patients receiving first-line temozolomide plus bevacizumab in the trial SAKK 50/07.

The O6-methylguanine-DNA-methyltransferase (MGMT) promoter methylation status is a predictive parameter for the response of malignant gliomas to alkylating agents such as temozolomide. First clinical trials with temozolomide plus bevacizumab therapy in metastatic melanoma patients are ongoing, although the predictive value of the MGMT promoter methylation status in this setting remains unclear. We assessed MGMT promoter methylation in formalin-fixed, primary tumor tissue of metastatic melanoma patients treated with first-line temozolomide and bevacizumab from the trial SAKK 50/07 by methylation-specific polymerase chain reaction. In addition, the MGMT expression levels were also analyzed by MGMT immunohistochemistry. Eleven of 42 primary melanomas (26%) revealed a methylated MGMT promoter. Promoter methylation was significantly associated with response rates CR + PR versus SD + PD according to RECIST (response evaluation criteria in solid tumors) (p<0.05) with a trend to prolonged median progression-free survival (8.1 versus 3.4 months, p>0.05). Immunohistochemically different protein expression patterns with heterogeneous and homogeneous nuclear MGMT expression were identified. Negative MGMT expression levels were associated with overall disease stabilization CR+PR+SD versus PD (p=0.05). There was only a poor correlation between MGMT methylation and lack of MGMT expression. A significant proportion of melanomas have a methylated MGMT promoter. The MGMT promoter methylation status may be a promising predictive marker for temozolomide therapy in metastatic melanoma patients. Larger sample sizes may help to validate significant differences in survival type endpoints.