ILS-ESP An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem

From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.

The quality of life of disease-free Brazilian breast cancer survivors

The objective of this study was to compare the quality of life of women who survived breast cancer and women who have not had the disease, and to identify associated factors. It is cross-sectional study in which the comparison group includes survivors of breast cancer aged between 40 and 69 years. One hundred and fifty-four women were included, 70 with breast cancer and 84 without the disease. The SF-36 was used to evaluate quality of life. The chi-square test and multivariate linear models were used to compare the groups. The estimated mean physical and mental components were significantly better for the group who survived the disease (51.10 and 52.25, respectively) compared to the group without cancer (47.26 and 47.93, respectively). The study indicates that survivors of breast cancer had a better quality of life compared to women without the disease.

Intravaginal TLR agonists increase local vaccine-specific CD8 T cells and human papillomavirus-associated genital-tumor regression in mice.

Human papillomaviruses (HPV)-related cervical cancer is the second leading cause of cancer death in women worldwide. Despite active development, HPV E6/E7 oncogene-specific therapeutic vaccines have had limited clinical efficacy to date. Here, we report that intravaginal (IVAG) instillation of CpG-ODN (TLR9 agonist) or poly-(I:C) (TLR3 agonist) after subcutaneous E7 vaccination increased ∼fivefold the number of vaccine-specific interferon-γ-secreting CD8 T cells in the genital mucosa (GM) of mice, without affecting the E7-specific systemic response. The IVAG treatment locally increased both E7-specific and total CD8 T cells, but not CD4 T cells. This previously unreported selective recruitment of CD8 T cells from the periphery by IVAG CpG-ODN or poly-(I:C) was mediated by TLR9 and TLR3/melanoma differentiation-associated gene 5 signaling pathways, respectively. For CpG, this recruitment was associated with a higher proportion of GM-localized CD8 T cells expressing both CCR5 and CXCR3 chemokine receptors and E-selectin ligands. Most interestingly, IVAG CpG-ODN following vaccination led to complete regression of large genital HPV tumors in 75% of mice, instead of 20% with vaccination alone. These findings suggest that mucosal application of immunostimulatory molecules might substantially increase the effectiveness of parenterally administered vaccines.Mucosal Immunology advance online publication 12 September 2012; doi:10.1038/mi.2012.83.

Free Flows, Limited Diversification: Explaining the Fall and Rise of Stock Market Correlations, 1890-2001

Using a new dataset on capital account openness, we investigate why equity return correlations changed over the last century. Based on a new, long-run dataset on capital account regulations in a group of 16 countries over the period 1890-2001, we show that correlations increase as financial markets are liberalized. These findings are robust to controlling for both the Forbes-Rigobon bias and global averages in equity return correlations. We test the robustness of our conclusions, and show that greater synchronization of fundamentals is not the main cause of increasing correlations. These results imply that the home bias puzzle may be smaller than traditionally claimed.

Language Regression Associated With Autistic Regression and Electroencephalographic (EEG) Abnormalities: A Prospective Study.

We report a boy, referred at 25 months following a dramatic isolated language regression antedating autistic-like symptomatology. His sleep electroencephalogram (EEG) showed persistent focal epileptiform activity over the left parietal and vertex areas never associated with clinical seizures. He was started on adrenocorticotropic hormone (ACTH) with a significant improvement in language, behavior, and in EEG discharges in rapid eye movement (REM) sleep. Later course was characterized by fluctuations/regressions in language and behavior abilities, in phase with recrudescence of EEG abnormalities prompting additional ACTH courses that led to remarkable decrease in EEG abnormalities, improvement in language, and to a lesser degree, in autistic behavior. The timely documentation of regression episodes suggesting an "atypical" autistic regression, striking therapy-induced improvement, fluctuation of symptomatology over time could be ascribed to recurrent and persisting EEG abnormalities.

U.S. Universities’ Net Returns from Patenting and Licensing: A Quantile Regression Analysis, September 2006

In line with the rights and incentives provided by the Bayh-Dole Act of 1980, U.S. universities have increased their involvement in patenting and licensing activities through their own technology transfer offices. Only a few U.S. universities are obtaining large returns, however, whereas others are continuing with these activities despite negligible or negative returns. We assess the U.S. universities’ potential to generate returns from licensing activities by modeling and estimating quantiles of the distribution of net licensing returns conditional on some of their structural characteristics. We find limited prospects for public universities without a medical school everywhere in their distribution. Other groups of universities (private, and public with a medical school) can expect significant but still fairly modest returns only beyond the 0.9th quantile. These findings call into question the appropriateness of the revenue-generating motive for the aggressive rate of patenting and licensing by U.S. universities.

Vemurafenib in patients with BRAF(V600) mutation-positive melanoma with symptomatic brain metastases: final results of an open-label pilot study.

BACKGROUND & AIM: Brain metastases are frequent in patients with metastatic melanoma, indicating poor prognosis. We investigated the BRAF kinase inhibitor vemurafenib in patients with advanced melanoma with symptomatic brain metastases. METHODS: This open-label trial assessed vemurafenib (960mg twice a day) in patients with BRAF(V600) mutation-positive metastatic melanoma with non-resectable, previously treated brain metastases. The primary end-point was safety. Secondary end-points included best overall response rate, and progression-free and overall survival. RESULTS: Twenty-four patients received vemurafenib for a median treatment duration of 3.8 (0.1-11.3) months. The majority of discontinuations were due to disease progression (n=22). Twenty-three of 24 patients reported at least one adverse event (AE). Grade 3 AEs were reported in four (17%; 95% confidence interval [CI], 4.7-37.4%) patients and included cutaneous squamous cell carcinoma in four patients. Median progression-free survival was 3.9 (95% CI, 3.0-5.5) months, and median survival was 5.3 (95% CI, 3.9-6.6) months. An overall partial response (PR) at both intracranial and extracranial sites was achieved in 10 of 24 (42%; 95% CI, 22.1-63.4) evaluable patients, with stable disease in nine (38%; 95% CI, 18.8-59.4) patients. Of 19 patients with measurable intracranial disease, seven (37%) achieved >30% intracranial tumour regression, and three (16%; 95% CI, 3.4-39.6%) achieved a confirmed PR. Other signs of improvement included reduced need for corticosteroids and enhanced performance status. CONCLUSIONS: Vemurafenib can be safely used in patients with advanced symptomatic melanoma that has metastasised to the brain and can result in meaningful tumour regression.

Long-term outcome after cognitive and behavioral regression in non-lesional epilepsy with CSWS

Purpose: To present the long-term outcome (LTO) of 10 adolescents and young adults with documented cognitive and behavioral regression as children due to non-lesional focal, mainly frontal epilepsy with continuous spike-waves during slow wave sleep (CSWS). Method: Past medical and EEG data of all patients were reviewed and neuropsychological tests exploring main cognitive functions were administered. Result: After a mean duration of follow-up of 15.6 years (range 8-23 years), none of the 10 patients had recovered fully, but four regained borderline to normal intelligence and were almost independent. Patients with prolonged global intellectual regression had the worst outcome, whereas those with more specific and short-lived deficits recovered best. The marked behavioral disorders that were so disturbing during the active period (AP) resolved in all but one patient. Executive functions were neither severely nor homogenously affected. Three patients with a frontal syndrome during the AP disclosed only mild residual executive and social cognition deficits. The main cognitive gains occurred shortly after the AP, but qualitative improvements continued to occur. LTO correlated best with duration of CSWS. Conclusion: Our findings emphasize that cognitive recovery after cessation of CSWS depends on the severity and duration of the initial regression. None of our patients had major executive and social cognition deficits with preserved intelligence as reported in adults with destructive lesions of the frontal lobes during childhood. Early recognition of epilepsy with CSWS and rapid introduction of effective therapy are crucial for a best possible outcome.

Social organization and mating system of free-ranging, greater white-toothed shrews, Crocidura russula

Indirect evidence from trapping suggests that Crocidura russula is less solitary and territorial than other shrews. To study the social organization and mating system, free-ranging adult and juvenile C. russula were tracked simultaneously throughout the year using a radioactive tracking technique. Coincident rest, coincident activity and home range overlap were measured. During winter, all individuals used the same communal nest and spent on average 84% of their total rest in coincident rest. This led to a large home range overlap (52% on average). Coincident activity was low (2% on average). At the onset of the reproductive season the females became, territorial and shared their nest with only one male. During pair formation, coincident activity and home range overlap were significantly greater between than within sexes. The social organization of C. russula appeared to be strongly influenced by season and differed in this respect from the other species in the genus Sorex which are territorial throughout the year.

The Effect of Four-Lane to Three-Lane Conversion on the Number of Crashes and Crash Rates in Iowa Roads, June 2005

We analyze crash data collected by the Iowa Department of Transportation using Bayesian methods. The data set includes monthly crash numbers, estimated monthly traffic volumes, site length and other information collected at 30 paired sites in Iowa over more than 20 years during which an intervention experiment was set up. The intervention consisted in transforming 15 undivided road segments from four-lane to three lanes, while an additional 15 segments, thought to be comparable in terms of traffic safety-related characteristics were not converted. The main objective of this work is to find out whether the intervention reduces the number of crashes and the crash rates at the treated sites. We fitted a hierarchical Poisson regression model with a change-point to the number of monthly crashes per mile at each of the sites. Explanatory variables in the model included estimated monthly traffic volume, time, an indicator for intervention reflecting whether the site was a “treatment” or a “control” site, and various interactions. We accounted for seasonal effects in the number of crashes at a site by including smooth trigonometric functions with three different periods to reflect the four seasons of the year. A change-point at the month and year in which the intervention was completed for treated sites was also included. The number of crashes at a site can be thought to follow a Poisson distribution. To estimate the association between crashes and the explanatory variables, we used a log link function and added a random effect to account for overdispersion and for autocorrelation among observations obtained at the same site. We used proper but non-informative priors for all parameters in the model, and carried out all calculations using Markov chain Monte Carlo methods implemented in WinBUGS. We evaluated the effect of the four to three-lane conversion by comparing the expected number of crashes per year per mile during the years preceding the conversion and following the conversion for treatment and control sites. We estimated this difference using the observed traffic volumes at each site and also on a per 100,000,000 vehicles. We also conducted a prospective analysis to forecast the expected number of crashes per mile at each site in the study one year, three years and five years following the four to three-lane conversion. Posterior predictive distributions of the number of crashes, the crash rate and the percent reduction in crashes per mile were obtained for each site for the months of January and June one, three and five years after completion of the intervention. The model appears to fit the data well. We found that in most sites, the intervention was effective and reduced the number of crashes. Overall, and for the observed traffic volumes, the reduction in the expected number of crashes per year and mile at converted sites was 32.3% (31.4% to 33.5% with 95% probability) while at the control sites, the reduction was estimated to be 7.1% (5.7% to 8.2% with 95% probability). When the reduction in the expected number of crashes per year, mile and 100,000,000 AADT was computed, the estimates were 44.3% (43.9% to 44.6%) and 25.5% (24.6% to 26.0%) for converted and control sites, respectively. In both cases, the difference in the percent reduction in the expected number of crashes during the years following the conversion was significantly larger at converted sites than at control sites, even though the number of crashes appears to decline over time at all sites. Results indicate that the reduction in the expected number of sites per mile has a steeper negative slope at converted than at control sites. Consistent with this, the forecasted reduction in the number of crashes per year and mile during the years after completion of the conversion at converted sites is more pronounced than at control sites. Seasonal effects on the number of crashes have been well-documented. In this dataset, we found that, as expected, the expected number of monthly crashes per mile tends to be higher during winter months than during the rest of the year. Perhaps more interestingly, we found that there is an interaction between the four to three-lane conversion and season; the reduction in the number of crashes appears to be more pronounced during months, when the weather is nice than during other times of the year, even though a reduction was estimated for the entire year. Thus, it appears that the four to three-lane conversion, while effective year-round, is particularly effective in reducing the expected number of crashes in nice weather.

Aitchison Geometry for Probability and Likelihood as a new approach to mathematical statistics

The Aitchison vector space structure for the simplex is generalized to a Hilbert space structure A2(P) for distributions and likelihoods on arbitrary spaces. Centralnotations of statistics, such as Information or Likelihood, can be identified in the algebraical structure of A2(P) and their corresponding notions in compositional data analysis, such as Aitchison distance or centered log ratio transform.In this way very elaborated aspects of mathematical statistics can be understoodeasily in the light of a simple vector space structure and of compositional data analysis. E.g. combination of statistical information such as Bayesian updating,combination of likelihood and robust M-estimation functions are simple additions/perturbations in A2(Pprior). Weighting observations corresponds to a weightedaddition of the corresponding evidence.Likelihood based statistics for general exponential families turns out to have aparticularly easy interpretation in terms of A2(P). Regular exponential families formfinite dimensional linear subspaces of A2(P) and they correspond to finite dimensionalsubspaces formed by their posterior in the dual information space A2(Pprior).The Aitchison norm can identified with mean Fisher information. The closing constant itself is identified with a generalization of the cummulant function and shown to be Kullback Leiblers directed information. Fisher information is the local geometry of the manifold induced by the A2(P) derivative of the Kullback Leibler information and the space A2(P) can therefore be seen as the tangential geometry of statistical inference at the distribution P.The discussion of A2(P) valued random variables, such as estimation functionsor likelihoods, give a further interpretation of Fisher information as the expected squared norm of evidence and a scale free understanding of unbiased reasoning

Integrated Analysis of Molecular and Clinical Prognostic Factors in Stage II/III Colon Cancer.

Background The prognostic potential of individual clinical and molecular parameters in stage II/III colon cancer has been investigated, but a thorough multivariable assessment of their relative impact is missing. Methods Tumors from patients (N = 1404) in the PETACC3 adjuvant chemotherapy trial were examined for BRAF and KRAS mutations, microsatellite instability (MSI), chromosome 18q loss of heterozygosity (18qLOH), and SMAD4 expression. Their importance in predicting relapse-free survival (RFS) and overall survival (OS) was assessed by Kaplan-Meier analyses, Cox regression models, and recursive partitioning trees. All statistical tests were two-sided. Results MSI-high status and SMAD4 focal loss of expression were identified as independent prognostic factors with better RFS (hazard ratio [HR] of recurrence = 0.54, 95% CI = 0.37 to 0.81, P = .003) and OS (HR of death = 0.43, 95% CI = 0.27 to 0.70, P = .001) for MSI-high status and worse RFS (HR = 1.47, 95% CI = 1.19 to 1.81, P < .001) and OS (HR = 1.58, 95% CI = 1.23 to 2.01, P < .001) for SMAD4 loss. 18qLOH did not have any prognostic value in RFS or OS. Recursive partitioning identified refinements of TNM into new clinically interesting prognostic subgroups. Notably, T3N1 tumors with MSI-high status and retained SMAD4 expression had outcomes similar to stage II disease. Conclusions Concomitant assessment of molecular and clinical markers in multivariable analysis is essential to confirm or refute their independent prognostic value. Including molecular markers with independent prognostic value might allow more accurate prediction of prognosis than TNM staging alone.

Wheat germ cell-free expression: Two detergents with a low critical micelle concentration allow for production of soluble HCV membrane proteins.

Membrane proteins are notoriously difficult to express in a soluble form. Here, we use wheat germ cell-free expression in the presence of various detergents to produce the non-structural membrane proteins 2, 4B and 5A of the hepatitis C virus (HCV). We show that lauryl maltose neopentyl glycol (MNG-3) and dodecyl octaethylene glycol ether (C12E8) detergents can yield essentially soluble membrane proteins at detergent concentrations that do not inhibit the cell-free reaction. This finding can be explained by the low critical micelle concentration (CMC) of these detergents, which keeps the monomer concentrations low while at the same time providing the necessary excess of detergent concentration above CMC required for full target protein solubilization. We estimate that a tenfold excess of detergent micelles with respect to the protein concentration is sufficient for solubilization, a number that we propose as a guideline for detergent screening assays.

Comparison of neoadjuvant cisplatin-based chemotherapy versus radiochemotherapy followed by resection for stage III (N2) NSCLC.

OBJECTIVE: Comparison of prospectively treated patients with neoadjuvant cisplatin-based chemotherapy vs radiochemotherapy followed by resection for mediastinoscopically proven stage III N2 non-small cell lung cancer with respect to postoperative morbidity, pathological nodal downstaging, overall and disease-free survival, and site of recurrence. METHODS: Eighty-two patients were enrolled between January 1994 to June 2003, 36 had cisplatin and doxetacel-based chemotherapy (group I) and 46 cisplatin-based radiochemotherapy up to 44 Gy (group II), either as sequential (25 patients) or concomitant (21 patients) treatment. All patients had evaluation of absence of distant metastases by bone scintigraphy, thoracoabdominal CT scan or PET scan, and brain MRI, and all underwent pre-induction mediastinoscopy, resection and mediastinal lymph node dissection by the same surgeon. RESULTS: Group I and II comprised T1/2 tumors in 47 and 28%, T3 tumors in 45 and 41%, and T4 tumors in 8 and 31% of the patients, respectively (P=0.03). There was a similar distribution of the extent of resection (lobectomy, sleeve lobectomy, left and right pneumonectomy) in both groups (P=0.9). Group I and II revealed a postoperative 90-d mortality of 3 and 4% (P=0.6), a R0-resection rate of 92 and 94% (P=0.9), and a pathological mediastinal downstaging in 61 and 78% of the patients (P<0.01), respectively. 5y-overall survival and disease-free survival of all patients were 40 and 36%, respectively, without significant difference between T1-3 and T4 tumors. There was no significant difference in overall survival rate in either induction regimens, however, radiochemotherapy was associated with a longer disease-free survival than chemotherapy (P=0.04). There was no significant difference between concurrent vs sequential radiochemotherapy with respect to postoperative morbidity, resectability, pathological nodal downstaging, survival and disease-free survival. CONCLUSIONS: Neoadjuvant cisplatin-based radiochemotherapy was associated with a similar postoperative mortality, an increased pathological nodal downstaging and a better disease-free survival as compared to cisplatin doxetacel-based chemotherapy in patients with stage III (N2) NSCLC although a higher number of T4 tumors were admitted to radiochemotherapy.

Fusion of data sets in multivariate linear regression with errors-in-variables

We consider the application of normal theory methods to the estimation and testing of a general type of multivariate regressionmodels with errors--in--variables, in the case where various data setsare merged into a single analysis and the observable variables deviatepossibly from normality. The various samples to be merged can differ on the set of observable variables available. We show that there is a convenient way to parameterize the model so that, despite the possiblenon--normality of the data, normal--theory methods yield correct inferencesfor the parameters of interest and for the goodness--of--fit test. Thetheory described encompasses both the functional and structural modelcases, and can be implemented using standard software for structuralequations models, such as LISREL, EQS, LISCOMP, among others. An illustration with Monte Carlo data is presented.