Column generation with dynamic duty selection for railway crew rescheduling

The Dutch railway network experiences about three large disruptions per day on average. In this paper, we present an algorithm to reschedule the crews when such a disruption occurs. The algorithm is based on column generation techniques combined with Lagrangian heuristics. Since the number of duties is very large in practical instances, we first define a core problem of tractable size. If some tasks remain uncovered in the solution of the core problem, we perform a neighborhood exploration to improve the solution. Computational experiments with real-life instances show that our method is capable of producing good solutions within a couple of minutes of Computation time

DNA methylation changes from primary cultures through senescence-bypass in Syrian hamster fetal cells initially exposed to benzo[a]pyrene

Current chemical testing strategies are limited in their ability to detect non-genotoxic carcinogens (NGTxC). Epigenetic anomalies develop during carcinogenesis regardless of whether the molecular initiating event is associated with genotoxic (GTxC) or NGTxC events; therefore, epigenetic markers may be harnessed to develop new approach methodologies that improve the detection of both types of carcinogens. This study used Syrian hamster fetal cells to establish the chronology of carcinogen-induced DNA methylation changes from primary cells until senescence-bypass as an essential carcinogenic step. Cells exposed to solvent control for 7 days were compared to naïve primary cultures, to cells exposed for 7 days to benzo[a]pyrene, and to cells at the subsequent transformation stages: normal colonies, morphologically transformed colonies, senescence, senescence-bypass, and sustained proliferation in vitro. DNA methylation changes identified by reduced representation bisulphite sequencing were minimal at day-7. Profound DNA methylation changes arose during cellular senescence and some of these early differentially methylated regions (DMRs) were preserved through the final sustained proliferation stage. A set of these DMRs (e.g., Pou4f1, Aifm3, B3galnt2, Bhlhe22, Gja8, Klf17, and L1l) were validated by pyrosequencing and their reproducibility was confirmed across multiple clones obtained from a different laboratory. These DNA methylation changes could serve as biomarkers to enhance objectivity and mechanistic understanding of cell transformation and could be used to predict senescence-bypass and chemical carcinogenicity

Causes of genome instability: the effect of low dose chemical exposures in modern society

Genome instability is a prerequisite for the development of cancer. It occurs when genome maintenance systems fail to safeguard the genome's integrity, whether as a consequence of inherited defects or induced via exposure to environmental agents (chemicals, biological agents and radiation). Thus, genome instability can be defined as an enhanced tendency for the genome to acquire mutations; ranging from changes to the nucleotide sequence to chromosomal gain, rearrangements or loss. This review raises the hypothesis that in addition to known human carcinogens, exposure to low dose of other chemicals present in our modern society could contribute to carcinogenesis by indirectly affecting genome stability. The selected chemicals with their mechanisms of action proposed to indirectly contribute to genome instability are: heavy metals (DNA repair, epigenetic modification, DNA damage signaling, telomere length), acrylamide (DNA repair, chromosome segregation), bisphenol A (epigenetic modification, DNA damage signaling, mitochondrial function, chromosome segregation), benomyl (chromosome segregation), quinones (epigenetic modification) and nano-sized particles (epigenetic pathways, mitochondrial function, chromosome segregation, telomere length). The purpose of this review is to describe the crucial aspects of genome instability, to outline the ways in which environmental chemicals can affect this cancer hallmark and to identify candidate chemicals for further study. The overall aim is to make scientists aware of the increasing need to unravel the underlying mechanisms via which chemicals at low doses can induce genome instability and thus promote carcinogenesis

Causes of genome instability: the effect of low dose chemical exposures in modern society.

Genome instability is a prerequisite for the development of cancer. It occurs when genome maintenance systems fail to safeguard the genome's integrity, whether as a consequence of inherited defects or induced via exposure to environmental agents (chemicals, biological agents and radiation). Thus, genome instability can be defined as an enhanced tendency for the genome to acquire mutations; ranging from changes to the nucleotide sequence to chromosomal gain, rearrangements or loss. This review raises the hypothesis that in addition to known human carcinogens, exposure to low dose of other chemicals present in our modern society could contribute to carcinogenesis by indirectly affecting genome stability. The selected chemicals with their mechanisms of action proposed to indirectly contribute to genome instability are: heavy metals (DNA repair, epigenetic modification, DNA damage signaling, telomere length), acrylamide (DNA repair, chromosome segregation), bisphenol A (epigenetic modification, DNA damage signaling, mitochondrial function, chromosome segregation), benomyl (chromosome segregation), quinones (epigenetic modification) and nano-sized particles (epigenetic pathways, mitochondrial function, chromosome segregation, telomere length). The purpose of this review is to describe the crucial aspects of genome instability, to outline the ways in which environmental chemicals can affect this cancer hallmark and to identify candidate chemicals for further study. The overall aim is to make scientists aware of the increasing need to unravel the underlying mechanisms via which chemicals at low doses can induce genome instability and thus promote carcinogenesis

Causes of genome instability: the effect of low dose chemical exposures in modern society

Genome instability is a prerequisite for the development of cancer. It occurs when genome maintenance systems fail to safeguard the genome’s integrity, whether as a consequence of inherited defects or induced via exposure to environmental agents (chemicals, biological agents and radiation). Thus, genome instability can be defined as an enhanced tendency for the genome to acquire mutations; ranging from changes to the nucleotide sequence to chromosomal gain, rearrangements or loss. This review raises the hypothesis that in addition to known human carcinogens, exposure to low dose of other chemicals present in our modern society could contribute to carcinogenesis by indirectly affecting genome stability. The selected chemicals with their mechanisms of action proposed to indirectly contribute to genome instability are: heavy metals (DNA repair, epigenetic modification, DNA damage signaling, telomere length), acrylamide (DNA repair, chromosome segregation), bisphenol A (epigenetic modification, DNA damage signaling, mitochondrial function, chromosome segregation), benomyl (chromosome segregation), quinones (epigenetic modification) and nano-sized particles (epigenetic pathways, mitochondrial function, chromosome segregation, telomere length). The purpose of this review is to describe the crucial aspects of genome instability, to outline the ways in which environmental chemicals can affect this cancer hallmark and to identify candidate chemicals for further study. The overall aim is to make scientists aware of the increasing need to unravel the underlying mechanisms via which chemicals at low doses can induce genome instability and thus promote carcinogenesis.This is the publisher’s final pdf. The published article is copyrighted by the author(s) and published by Oxford University Press. The published article can be found at: http://carcin.oxfordjournals.org/. The publisher and the author(s) have made this article open access

A Tox21 Approach to Altered Epigenetic Landscapes: Assessing Epigenetic Toxicity Pathways Leading to Altered Gene Expression and Oncogenic Transformation In Vitro

An emerging vision for toxicity testing in the 21st century foresees in vitro assays assuming the leading role in testing for chemical hazards, including testing for carcinogenicity. Toxicity will be determined by monitoring key steps in functionally validated molecular pathways, using tests designed to reveal chemically-induced perturbations that lead to adverse phenotypic endpoints in cultured human cells. Risk assessments would subsequently be derived from the causal in vitro endpoints and concentration vs. effect data extrapolated to human in vivo concentrations. Much direct experimental evidence now shows that disruption of epigenetic processes by chemicals is a carcinogenic mode of action that leads to altered gene functions playing causal roles in cancer initiation and progression. In assessing chemical safety, it would therefore be advantageous to consider an emerging class of carcinogens, the epigenotoxicants, with the ability to change chromatin and/or DNA marks by direct or indirect effects on the activities of enzymes (writers, erasers/editors, remodelers and readers) that convey the epigenetic information. Evidence is reviewed supporting a strategy for in vitro hazard identification of carcinogens that induce toxicity through disturbance of functional epigenetic pathways in human somatic cells, leading to inactivated tumour suppressor genes and carcinogenesis. In the context of human cell transformation models, these in vitro pathway measurements ensure high biological relevance to the apical endpoint of cancer. Four causal mechanisms participating in pathways to persistent epigenetic gene silencing were considered: covalent histone modification, nucleosome remodeling, non-coding RNA interaction and DNA methylation. Within these four interacting mechanisms, 25 epigenetic toxicity pathway components (SET1, MLL1, KDM5, G9A, SUV39H1, SETDB1, EZH2, JMJD3, CBX7, CBX8, BMI, SUZ12, HP1, MPP8, DNMT1, DNMT3A, DNMT3B, TET1, MeCP2, SETDB2, BAZ2A, UHRF1, CTCF, HOTAIR and ANRIL) were found to have experimental evidence showing that functional perturbations played “driver” roles in human cellular transformation. Measurement of epigenotoxicants presents challenges for short-term carcinogenicity testing, especially in the high-throughput modes emphasized in the Tox21 chemicals testing approach. There is need to develop and validate in vitro tests to detect both, locus-specific, and genome-wide, epigenetic alterations with causal links to oncogenic cellular phenotypes. Some recent examples of cell-based high throughput chemical screening assays are presented that have been applied or have shown potential for application to epigenetic endpoints

Evaluating toxic endpoints of exposure to a commercial PCB mixture: an in vivo laboratory study

Polychlorinated biphenyls (PCBs) are ubiquitous environmental contaminants that produce a wide range of toxic effects. To determine sensitive endpoints in various organ systems, the effects of Aroclor 1260 on immune, endocrine, and hepatic systems were evaluated in a dose-response study. Nine-week old male rats were treated with Aroclor 1260 by oral gavage at dosages ranging from 0.025 to 156 mg/kg/day for 10 consecutive days and killed two days after the last treatment. Eight days prior to sacrifice, rats were injected i.v. with sheep red blood cells (SRBC) for determination of humoral immunity. No observable adverse effect level (NOAEL) and lowest observable adverse effect level (LOAEL) were determined for liver, thymus and genital organ weights, body weight, serum luteinizing hormone (LH), testosterone, thyroxine and thyroid-stimulating hormone (TSH) concentrations, hepatic microsomal testosterone hydroxylase activities, and hepatic microsomal cytochrome P450 (CYP) 1A1, CYP1A2, CYP2B1 and CYP2B2 protein levels. Treatment with Aroclor 1260, at all dosages, had no effect on testis, seminal vesicle or ventral prostate weights, on thymus weight or on serum LH or testosterone levels. Among the endpoints altered by Aroclor 1260, the most sensitive, with a LOAEL of 1.25 mg/kg/day, were increased testosterone 16β-hydroxylase activity and androstenedione formation. The LOAEL for increased liver weight, testosterone 16α-hydroxylase activity and CYP2B1 protein content was 3.13 mg/kg/day, while the LOAEL for decreased serum thyroxine levels and anti-SRBC IgM titer was 6.25 mg/kg/day. Less sensitive responses, as reflected by larger LOAEL values, included CYP1A enzyme induction and decreased body weight. In summary, comparison of NOAEL and LOAEL values indicated that hepatic CYP2B-mediated activities were a more sensitive response to Aroclor 1260 exposure in male rats than immune or endocrine endpoints