Algorithm optimization for solving crew scheduling problems

In this paper, we are proposing a methodology to determine the most efficient and least costly way of crew pairing optimization. We are developing a methodology based on algorithm optimization on Eclipse opensource IDE using the Java programming language to solve the crew scheduling problems.

Comparison of Work Scheduling Using Constraint Programming or Auctions

Business processes designers take into account the resources that the processes would need, but, due to the variable cost of certain parameters (like energy) or other circumstances, this scheduling must be done when business process enactment. In this report we formalize the energy aware resource cost, including time and usage dependent rates. We also present a constraint programming approach and an auction-based approach to solve the mentioned problem including a comparison of them and a comparison of the proposed algorithms for solving them

Multifunctional ligands for application in Alzheimer’s Disease: molecular modelling and biological evaluation

Projecte de recerca elaborat a partir d’una estada a la University of British Columbia, Canadà, entre 2010 i 2012 La malaltia d'Alzheimer (MA) representa avui la forma més comuna de demència en la població envellida. Malgrat fa 100 anys que va ser descoberta, encara avui no existeix cap tractament preventiu i/o curatiu ni cap agent de diagnòstic que permeti valorar quantitativament l'evolució d'aquesta malaltia. L'objectiu en el que s'emmarca aquest treball és contribuir a aportar solucions al problema de la manca d'agents terapèutics i de diagnosi, unívocs i rigorosos, per a la MA. Des del camp de la química bioinorgànica és fàcil fixar-se en l'excessiva concentració d'ions Zn(II) i Cu(II) en els cervells de malalts de MA, plantejar-se la seva utilització com a dianes terapèutica i, en conseqüència, cercar agents quelants que evitin la formació de plaques senils o contribueixin a la seva dissolució. Si bé aquest va ser el punt de partida d’aquest projecte, els múltiples factors implicats en la patogènesi de la MA fan que el clàssic paradigma d’ ¨una molècula, una diana¨ limiti la capacitat de la molècula de combatre aquesta malaltia tan complexa. Per tant, un esforç considerable s’ha dedicat al disseny d’agentsmultifuncionals que combatin els múltiples factors que caracteritzen el desenvolupament de la MA. En el present treball s’han dissenyat agents multifuncionals inspirats en dos esquelets moleculars ben establers i coneguts en el camp de la química medicinal: la tioflavina-T (ThT) i la deferiprona (DFP). La utilització de tècniques in silico que inclouen càlculs farmacocinètics i modelatge molecular ha estat un procés cabdal per a l’avaluació dels millors candidats en base als següents requeriments: (a) compliment de determinades propietats farmacocinètiques que estableixin el seu possible ús com a fàrmac (b) hidrofobicitat adequada per travessar la BBB i (c) interacció amb el pèptid Aen solució.

Clinical utility of g-cimp and idh1 status as dual prognostic markers in glioblastoma

The glioma CpG island methylator phenotype (G-CIMP) has been shown to be highly correlated with prognosis andwas noted to be highly concordant with IDH1mutation in malignant glioma in the limited number of samples analyzed. To better understand the relationship of G-CIMP with IDH1 mutation status and patient outcome, we examined G-CIMP status in detail in a larger retrospective series of glioblastomas as well as tumor samples from the RTOG 0525 clinical trial. Sampleswere tested for 6 CIMPmarkers andwere correlated with patient outcomes. In the retrospective tumor set (n ¼ 301),we found 3 distinct survival groups based on the number of CIMP markers: 0-1 (CIMP-negative), 2-4 (CIMP-intermediate), and 5 or greater (CIMP-positive) with median survivals 13.8, 20.1, and 90.6 months, respectively. This finding was validated in the RTOG 0525 samples (median survivals 15.0, 20.3, and 37.0 months). Among 787 cases with both IDH and CIMP data, 617 were CIMP-negative, 136 were CIMP-intermediate, and 34 were CIMP-positive. Seven hundred forty-four were wild type for IDH1 mutation, and 43 were mutant. CIMP and IDH status were positively correlated but outliers were found. Among the 610 CIMP-negative tumors, there were 7 IDH-mutant tumors, which showed no difference in outcome. Similarly, among the 34 CIMP-positive tumors, there were 21 IDH-mutant cases, which also showed no difference in outcome. However, among the CIMP-intermediate cases, there were 15 IDH-mutant cases with significantly (p ¼ 0.0003) improved outcome (medians not reached vs. 18.5 months, 2 year survival 87% vs. 32%). Multivariate analysis showed that both IDH1 mutation status and CIMP status were independent predictors of outcome. These findings suggest the clinical utility of refining the CIMP status into negative, intermediate, and positive groups and the finding that both IDH1 and CIMPstatus are important molecular markers in GBM.

Dual role of the antioxidant enzyme peroxiredoxin 6 in skin carcinogenesis.

The antioxidant enzyme peroxiredoxin 6 (Prdx6) is a key regulator of the cellular redox balance, particularly under stress conditions. We identified Prdx6 as an important player in different phases of skin carcinogenesis. Loss of Prdx6 in mice enhanced the susceptibility to skin tumorigenesis, whereas overexpression of Prdx6 in keratinocytes of transgenic mice had the opposite effect. The tumor-preventive effect of Prdx6, which was observed in a human papilloma virus 8-induced and a chemically induced tumor model, was not due to alterations in keratinocyte proliferation, apoptosis, or in the inflammatory response. Rather, endogenous and overexpressed Prdx6 reduced oxidative stress as reflected by the lower levels of oxidized phospholipids in the protumorigenic skin of Prdx6 transgenic mice and the higher levels in Prdx6-knockout mice than in control animals. In contrast to its beneficial effect in tumor prevention, overexpression of Prdx6 led to an acceleration of malignant progression of existing tumors, revealing a dual function of this enzyme in the pathogenesis of skin cancer. Finally, we found strong expression of PRDX6 in keratinocytes of normal human skin and in the tumor cells of squamous cell carcinomas, indicating a role of Prdx6 in human skin carcinogenesis. Taken together, our data point to the potential usefulness of Prdx6 activators or inhibitors for controlling different stages of skin carcinogenesis.

A high prevalence of dual thyroid ectopy in congenital hypothyroidism: evidence for insufficient signaling gradients during embryonic thyroid migration or for the polyclonal nature of the thyroid gland?

BACKGROUND: Thyroid ectopy results from the failure of the thyroid precursor cells to migrate from the primordial pharynx to the anterior part of the neck. Most ectopic thyroids are revealed by congenital hypothyroidism and present as a single round mass at the base of the tongue, with no other thyroid tissue. However, some cases have dual ectopy, with part of the tissue having partially migrated. We hypothesized that this occurs more frequently than previously reported.¦METHODS: To determine the prevalence of dual ectopy, we reviewed the pertechnetate scintigraphies of 81 patients with congenital hypothyroidism from thyroid ectopy diagnosed between 2002 and 2011 at our institution.¦RESULTS: We report a series of seven cases (9%) of dual ectopy, representing an incidence ranging from 1:50,000 to 1:70,000.¦CONCLUSIONS: Almost one in 10 cases with congenital hypothyroidism due to thyroid ectopy has dual ectopy. This suggests that two populations of cells diverged at an early stage of development, which may arise from insufficient signaling gradients in surrounding tissues during early organogenesis or may indirectly support the polyclonal nature of the thyroid.

Productivity Growth during the English Industrial Revolution: A Dual Approach

This paper presents new estimates of total factor productivity growth in Britain for the period 1770-1860. We use a dual technique recently popularized by Hsieh (1999), and argue that the estimates we derive from factor prices are of similar quality to quantity-based calculations. Our results provide further evidence, derived from this independent set of sources, that productivity growth during the British Industrial Revolution was relatively slow. During the years 1770-1800, TFP growth was close to zero, according to our estimates. The period 1800-1830 experienced an acceleration of productivity growth. The Crafts-Harley view of the Industrial Revolution is thus reinforced. We also consider alternative explanations of slow productivity growth, and reject the interpretation that focuses on the introduction of steam as a general purpose technology.

Dual functions of DP1 promote biphasic Wnt-on and Wnt-off states during anteroposterior neural patterning.

DP1, a dimerization partner protein of the transcription factor E2F, is known to inhibit Wnt/β-catenin signalling along with E2F, although the function of DP1 itself was not well characterized. Here, we present a novel dual regulatory mechanism of Wnt/β-catenin signalling by DP1 independent from E2F. DP1 negatively regulates Wnt/β-catenin signalling by inhibiting Dvl-Axin interaction and by enhancing poly-ubiquitination of β-catenin. In contrast, DP1 positively modulates the signalling upon Wnt stimulation, via increasing cytosolic β-catenin and antagonizing the kinase activity of NLK. In Xenopus embryos, DP1 exerts both positive and negative roles in Wnt/β-catenin signalling during anteroposterior neural patterning. From subcellular localization analyses, we suggest that the dual roles of DP1 in Wnt/β-catenin signalling are endowed by differential nucleocytoplasmic localizations. We propose that these dual functions of DP1 can promote and stabilize biphasic Wnt-on and Wnt-off states in response to a gradual gradient of Wnt/β-catenin signalling to determine differential cell fates.

Dual-wavelength digital holographic microscopy with sub-nanometer axial accuracy

We present dual-wavelength Digital Holographic Microscopy (DHM) measurements on a certified 8.9 nm high Chromium thin step sample and demonstrate sub-nanometer axial accuracy. We introduce a modified DHM Reference Calibrated Hologram (RCH) reconstruction algorithm taking into account amplitude contributions. By combining this with a temporal averaging procedure and a specific dual-wavelength DHM arrangement, it is shown that specimen topography can be measured with an accuracy, defined as the axial standard deviation, reduced to at least 0.9 nm. Indeed, it is reported that averaging each of the two wavefronts recorded with real-time dual-wavelength DHM can provide up to 30% spatial noise reduction for the given configuration, thanks to their non-correlated nature. ©2008 COPYRIGHT SPIE

Outcomes of patients on dual-boosted PI regimens: experience of the Swiss HIV cohort study.

Dual-boosted protease inhibitors (DBPI) are an option for salvage therapy for HIV-1 resistant patients. Patients receiving a DBPI in the Swiss HIV Cohort Study between January1996 and March 2007 were studied. Outcomes of interest were viral suppression at 24 weeks. 295 patients (72.5%) were on DBPI for over 6 months. The median duration was 2.2 years. Of 287 patients who had HIV-RNA >400 copies/ml at the start of the regimen, 184 (64.1%) were ever suppressed while on DBPI and 156 (54.4%) were suppressed within 24 weeks. The median time to suppression was 101 days (95% confidence interval 90-125 days). The median number of past regimens was 6 (IQR, 3-8). The main reasons for discontinuing the regimen were patient's wish (48.3%), treatment failure (22.5%), and toxicity (15.8%). Acquisition of HIV through intravenous drug use and the use of lopinavir in combination with saquinavir or atazanavir were associated with an increased likelihood of suppression within 6 months. Patients on DBPI are heavily treatment experienced. Viral suppression within 6 months was achieved in more than half of the patients. There may be a place for DBPI regimens in settings where more expensive alternates are not available.

Precision of a new tool to measure visceral adipose tissue (VAT) using dual-energy X-Ray absorptiometry (DXA).

OBJECTIVE: A new tool to quantify visceral adipose tissue (VAT) over the android region of a total body dual-energy x-ray absorptiometry (DXA) scan has recently been reported. The measurement, CoreScan, is currently available on Lunar iDXA densitometers. The purpose of the study was to determine the precision of the CoreScan VAT measurement, which is critical for understanding the utility of this measure in longitudinal trials. DESIGN AND METHODS: VAT precision was characterized in both an anthropomorphic imaging phantom (measured on 10 Lunar iDXA systems) and a clinical population consisting of obese women (n = 32). RESULTS: The intrascanner precision for the VAT phantom across 9 quantities of VAT mass (0-1,800 g) ranged from 28.4 to 38.0 g. The interscanner precision ranged from 24.7 to 38.4 g. There was no statistical dependence on the quantity of VAT for either the inter- or intrascanner precision result (p = 0.670). Combining inter- and intrascanner precision yielded a total phantom precision estimate of 47.6 g for VAT mass, which corresponds to a 4.8% coefficient of variance (CV) for a 1 kg VAT mass. Our clinical population, who completed replicate total body scans with repositioning between scans, showed a precision of 56.8 g on an average VAT mass of 1110.4 g. This corresponds to a 5.1% CV. Hence, the in vivo precision result was similar to the phantom precision result. CONCLUSIONS: The study suggests that CoreScan has a relatively low precision error in both phantoms and obese women and therefore may be a useful addition to clinical trials where interventions are targeted towards changes in visceral adiposity.

Cis-configured aziridines are new pseudo-irreversible dual-mode inhibitors of Candida albicans secreted aspartic protease 2

A series of cis-configured epoxides and aziridines containing hydrophobic moieties and amino acid esters,were synthesized as new potential inhibitors of the secreted aspartic protease 2 (SAP2) of Candida albicans. Enzyme assays revealed the N- benzyl-3-phenyl-substituted aziridines 11 and 17 as the most potent inhibitors, with second-order inhibition, rate constants (k(2)) between 56000 and 12-1000 M-1 min(-1). The compounds were shown to be pseudo-irreversible dual-mode, inhibitors: the interm ediate esterified enzyme resulting from nucleophilic ring opening was hydrolyzed and yielded amino alcohols as transition state-mimetic reversible inhibitors. The results of docking studies with the ring-closed aziridine forms of the inhibitors suggest binding modes mainly dominated by hydrophobic interactions with the S1, S1' S2, and S2' subsites of the protease, and docking studies with the processed amino alcohol forms predict additional hydrogen bonds of the new hydroxy group to the active site Asp residues. C. albicans growth assays showed the compounds to decrease SAP2-dependent growth while not affecting SAP2-independent growth.

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.

Locating emergency services with priority rules: The priority queuing covering location problem

One of the assumptions of the Capacitated Facility Location Problem (CFLP) is thatdemand is known and fixed. Most often, this is not the case when managers take somestrategic decisions such as locating facilities and assigning demand points to thosefacilities. In this paper we consider demand as stochastic and we model each of thefacilities as an independent queue. Stochastic models of manufacturing systems anddeterministic location models are put together in order to obtain a formula for thebacklogging probability at a potential facility location.Several solution techniques have been proposed to solve the CFLP. One of the mostrecently proposed heuristics, a Reactive Greedy Adaptive Search Procedure, isimplemented in order to solve the model formulated. We present some computationalexperiments in order to evaluate the heuristics performance and to illustrate the use ofthis new formulation for the CFLP. The paper finishes with a simple simulationexercise.