Optimizing schools' start time and bus routes.

Abstract:

:Maintaining a fleet of buses to transport students to school is a major expense for school districts. To reduce costs by reusing buses between schools, many districts spread start times across the morning. However, assigning each school a time involves estimating the impact on transportation costs and reconciling additional competing objectives. Facing this intricate optimization problem, school districts must resort to ad hoc approaches, which can be expensive, inequitable, and even detrimental to student health. For example, there is medical evidence that early high school starts are impacting the development of an entire generation of students and constitute a major public health crisis. We present an optimization model for the school time selection problem (STSP), which relies on a school bus routing algorithm that we call biobjective routing decomposition (BiRD). BiRD leverages a natural decomposition of the routing problem, computing and combining subproblem solutions via mixed integer optimization. It significantly outperforms state-of-the-art routing methods, and its implementation in Boston has led to $5 million in yearly savings, maintaining service quality for students despite a 50-bus fleet reduction. Using BiRD, we construct a tractable proxy to transportation costs, allowing the formulation of the STSP as a multiobjective generalized quadratic assignment problem. Local search methods provide high-quality solutions, allowing school districts to explore tradeoffs between competing priorities and choose times that best fulfill community needs. In December 2017, the development of this method led the Boston School Committee to unanimously approve the first school start time reform in 30 years.

authors

Bertsimas D,Delarue A,Martin S

doi

10.1073/pnas.1811462116

subject

Has Abstract

pub_date

2019-03-26 00:00:00

pages

5943-5948

issue

13

eissn

0027-8424

issn

1091-6490

pii

1811462116

journal_volume

116

pub_type

杂志文章
  • Mutations in the C-terminal fragment of DnaK affecting peptide binding.

    abstract::Escherichia coli DnaK acts as a molecular chaperone through its ATP-regulated binding and release of polypeptide substrates. Overexpressing a C-terminal fragment (CTF) of DnaK (Gly-384 to Lys-638) containing the polypeptide substrate binding domain is lethal in wild-type E. coli. This dominant-negative phenotype may r...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.93.20.10632

    authors: Burkholder WF,Zhao X,Zhu X,Hendrickson WA,Gragerov A,Gottesman ME

    更新日期:1996-10-01 00:00:00

  • The chondrogenic transcription factor Sox9 is a target of signaling by the parathyroid hormone-related peptide in the growth plate of endochondral bones.

    abstract::In the growth plate of endochondral bones, parathyroid hormone (PTH)-related peptide (PTHrP) regulates the rate of chondrocyte maturation from prehypertrophic chondrocytes to hypertrophic chondrocytes. Using an antibody specific for Sox9 phosphorylated at serine 181 (S(181)), one of the two consensus protein kinase A ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.011393998

    authors: Huang W,Chung UI,Kronenberg HM,de Crombrugghe B

    更新日期:2001-01-02 00:00:00

  • Selective toxicity of diphtheria toxin for malignant cells.

    abstract::Purified diphtheria toxin is shown to inhibit protein synthesis in Ehrlich-Lettré ascites carcinoma cells in vitro. Protein synthesis in Ehrlich-Lettré cells is at least 10,000 times more sensitive to toxin than protein synthesis in normal mouse spleen or thymus cells. This sensitivity correlates with the observation ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.71.7.2707

    authors: Iglewski BH,Rittenberg MB

    更新日期:1974-07-01 00:00:00

  • Mechanism of penicillin action: penicillin and substrate bind covalently to the same active site serine in two bacterial D-alanine carboxypeptidases.

    abstract::It has been hypothesized that penicillin acts as a structural analog of the acyl-D-alanyl-D-alanine terminus of nascent bacterial cell wall and that it consequently binds to and acylates the active site of the enzyme(s) that crosslinks the cell wall to form an inactive penicilloyl enzyme [Tipper, D.J. & Strominger, J....

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.76.6.2730

    authors: Yocum RR,Waxman DJ,Rasmussen JR,Strominger JL

    更新日期:1979-06-01 00:00:00

  • Induction if immunological tolerance to the major antigenic determinant of penicillin: a therapeutic approach to penicillin allergy.

    abstract::High titered IgE, IgG, and IgM antibody responses to the major antigenic determinant of penicillin, the benzylpenicilloyl hapten, were elicited by the intraperitoneal injection of the hapten coupled to keyhole limpet hemocyanin mixed with the appropriate adjuvant. However, treatment of such mice with the benzylpenicil...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.73.6.2091

    authors: Chiorazzi N,Eshhar Z,Katz DH

    更新日期:1976-06-01 00:00:00

  • Noninvasive wearable electroactive pharmaceutical monitoring for personalized therapeutics.

    abstract::To achieve the mission of personalized medicine, centering on delivering the right drug to the right patient at the right dose, therapeutic drug monitoring solutions are necessary. In that regard, wearable biosensing technologies, capable of tracking drug pharmacokinetics in noninvasively retrievable biofluids (e.g., ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.2009979117

    authors: Lin S,Yu W,Wang B,Zhao Y,En K,Zhu J,Cheng X,Zhou C,Lin H,Wang Z,Hojaiji H,Yeung C,Milla C,Davis RW,Emaminejad S

    更新日期:2020-08-11 00:00:00

  • Modulation of protein-protein interactions by synthetic receptors: design of molecules that disrupt serine protease-proteinaceous inhibitor interaction.

    abstract::In the present article we describe the design and evaluation of a synthetic receptor that binds to the exterior surface of chymotrypsin and disrupts its interaction with proteinaceous inhibitors, such as soybean trypsin inhibitor, basic pancreatic trypsin inhibitor, ovomucoid turkey inhibitor, and Bowman-Birk inhibito...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.082675899

    authors: Park HS,Lin Q,Hamilton AD

    更新日期:2002-04-16 00:00:00

  • WNT/RYK signaling restricts goblet cell differentiation during lung development and repair.

    abstract::Goblet cell metaplasia and mucus hypersecretion are observed in many pulmonary diseases, including asthma, chronic obstructive pulmonary disease (COPD), and cystic fibrosis. However, the regulation of goblet cell differentiation remains unclear. Here, we identify a regulator of this process in an N-ethyl-N-nitrosourea...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1911071116

    authors: Kim HT,Yin W,Nakamichi Y,Panza P,Grohmann B,Buettner C,Guenther S,Ruppert C,Kobayashi Y,Guenther A,Stainier DYR

    更新日期:2019-12-17 00:00:00

  • Coupled protein domain motion in Taq polymerase revealed by neutron spin-echo spectroscopy.

    abstract::Long-range conformational changes in proteins are ubiquitous in biology for the transmission and amplification of signals; such conformational changes can be triggered by small-amplitude, nanosecond protein domain motion. Understanding how conformational changes are initiated requires the characterization of protein d...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0503388102

    authors: Bu Z,Biehl R,Monkenbusch M,Richter D,Callaway DJ

    更新日期:2005-12-06 00:00:00

  • A role of transcriptional activators as antirepressors for the autoinhibitory activity of TATA box binding of transcription factor IID.

    abstract::The TATA box-binding activity of transcription factor IID (TFIID) is autoinhibited by the N-terminal domain of the Drosophila TATA box-binding protein- (TBP) associated factor 230/yeast TBP-associated factor 145 subunit, which binds to the TATA box-binding domain of TBP by mimicking the TATA box structure. Here, we pr...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.120074297

    authors: Kotani T,Banno K,Ikura M,Hinnebusch AG,Nakatani Y,Kawaichi M,Kokubo T

    更新日期:2000-06-20 00:00:00

  • An evolutionary proteomics approach identifies substrates of the cAMP-dependent protein kinase.

    abstract::Protein kinases are important mediators of much of the signal transduction that occurs in eukaryotic cells. Unfortunately, the identification of protein kinase substrates has proven to be a difficult task, and we generally know few, if any, of the physiologically relevant targets of any particular kinase. Here, we des...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0501046102

    authors: Budovskaya YV,Stephan JS,Deminoff SJ,Herman PK

    更新日期:2005-09-27 00:00:00

  • Polynucleotide ligase-catalyzed joining of deoxyribo-oligonucleotides on ribopolynucleotide templates and of ribo-oligonucleotides on deoxyribopolynucleotide templates.

    abstract::T4 polynucleotide ligase efficiently catalyzes the head-to-tail joining of the ribo-oligoadenylates, r-(pA)(8) and r-(pA)(10), in the presence of high molecular weight deoxypolythymidylate. The enzyme also catalyzes the joining of deoxy-oligothymidylates, e.g., d-(pT)(10), in the presence of ribopolyadenylate. The enz...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.67.1.68

    authors: Kleppe K,Van de Sande JH,Khorana HG

    更新日期:1970-09-01 00:00:00

  • Epithelial cell death and cyclic AMP increase during palatal development.

    abstract::Cyclic AMP levels increase abruptly in the secondary palatal shelf (mesenchyme plus a two- to three-cell-layered epithelium) between day 15 and 16 of gestation in the rat embryo. The addition of dibutyryl cyclic AMP to the media in which immature palatal shelves (day 14) are cultured causes a precocious decrease in DN...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.72.3.874

    authors: Pratt RM,Martin GR

    更新日期:1975-03-01 00:00:00

  • Optogenetic control of selective neural activity in multiple freely moving Drosophila adults.

    abstract::We present an automated laser tracking and optogenetic manipulation system (ALTOMS) for studying social memory in fruit flies (Drosophila melanogaster). ALTOMS comprises an intelligent central control module for high-speed fly behavior analysis and feedback laser scanning (∼40 frames per second) for targeting two lase...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1400997111

    authors: Wu MC,Chu LA,Hsiao PY,Lin YY,Chi CC,Liu TH,Fu CC,Chiang AS

    更新日期:2014-04-08 00:00:00

  • Interleukin 12 and B7-1 costimulatory molecule expressed by an adenovirus vector act synergistically to facilitate tumor regression.

    abstract::Stimulation of antitumor immune mechanisms is the primary goal of cancer immunotherapy, and accumulating evidence suggests that effective alteration of the host-tumor relationship involves immunomodulating cytokines and also the presence of costimulatory molecules. To examine the antitumor effect of direct in vivo gen...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.94.20.10889

    authors: Pützer BM,Hitt M,Muller WJ,Emtage P,Gauldie J,Graham FL

    更新日期:1997-09-30 00:00:00

  • Interaction between VPS35 and RABG3f is necessary as a checkpoint to control fusion of late compartments with the vacuole.

    abstract::Vacuoles are essential organelles in plants, playing crucial roles, such as cellular material degradation, ion and metabolite storage, and turgor maintenance. Vacuoles receive material via the endocytic, secretory, and autophagic pathways. Membrane fusion is the last step during which prevacuolar compartments (PVCs) a...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1905321116

    authors: Rodriguez-Furlan C,Domozych D,Qian W,Enquist PA,Li X,Zhang C,Schenk R,Winbigler HS,Jackson W,Raikhel NV,Hicks GR

    更新日期:2019-10-15 00:00:00

  • Identification of phosphatidylinositol 4-kinase type II beta as HLA class II-restricted target in graft versus leukemia reactivity.

    abstract::Patients with hematological malignancies can be successfully treated with HLA-matched T cell-depleted allogeneic stem cell transplantation (alloSCT) and subsequent donor lymphocyte infusions (DLIs). The efficacy of DLI is mediated by donor T cells recognizing minor histocompatibility antigens (mHags) on malignant reci...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0712250105

    authors: Griffioen M,van der Meijden ED,Slager EH,Honders MW,Rutten CE,van Luxemburg-Heijs SA,von dem Borne PA,van Rood JJ,Willemze R,Falkenburg JH

    更新日期:2008-03-11 00:00:00

  • Feasibility of long-term storage of graded information by the Ca2+/calmodulin-dependent protein kinase molecules of the postsynaptic density.

    abstract::The feasibility of long-term information storage by brain type II Ca2+/calmodulin-dependent protein kinase molecules is explored. Recent evidence indicates that this protein has switch-like properties. Equations are derived showing that a single kinase holoenzyme could form a bistable switch having the stability neces...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.85.14.5320

    authors: Lisman JE,Goldring MA

    更新日期:1988-07-01 00:00:00

  • Discovery of fossil lamprey larva from the Lower Cretaceous reveals its three-phased life cycle.

    abstract::Lampreys are one of the two surviving jawless vertebrate groups and one of a few vertebrate groups with the best exemplified metamorphosis during their life cycle, which consists of a long-lasting larval stage, a peculiar metamorphosis, and a relatively short adulthood with a markedly different anatomy. Although the f...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1415716111

    authors: Chang MM,Wu F,Miao D,Zhang J

    更新日期:2014-10-28 00:00:00

  • Monoclonal antibodies to the human insulin receptor block insulin binding and inhibit insulin action.

    abstract::Antibodies to the insulin receptor were prepared in BALB/c mice by immunization with IM-9 human lymphocytes, a cell type that has a large number of plasma membrane insulin receptors. The spleens of these mice were then removed, and their lymphocytes were fused to a mouse myeloma cell line, FO cells. After screening ov...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.79.23.7312

    authors: Roth RA,Cassell DJ,Wong KY,Maddux BA,Goldfine ID

    更新日期:1982-12-01 00:00:00

  • Enhancement of granulocyte-endothelial cell adherence and granulocyte-induced cytotoxicity by platelet release products.

    abstract::Complement-stimulated granulocytes adhere to and induce significant 51Cr release from endothelial cells in vitro. Platelets were stimulated to undergo release, and these release products significantly enhanced granulocyte-endothelial cell adherence and granulocyte-induced 51Cr release from endothelial cells. Platelet ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.79.22.7019

    authors: Boogaerts MA,Yamada O,Jacob HS,Moldow CF

    更新日期:1982-11-01 00:00:00

  • Equity and length of lifespan are not the same.

    abstract::Efforts to understand the dramatic declines in mortality over the past century have focused on life expectancy. However, understanding changes in disparity in age of death is important to understanding mechanisms of mortality improvement and devising policy to promote health equity. We derive a novel decomposition of ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1601112113

    authors: Seligman B,Greenberg G,Tuljapurkar S

    更新日期:2016-07-26 00:00:00

  • Mass-tag labeling reveals site-specific and endogenous levels of protein S-fatty acylation.

    abstract::Fatty acylation of cysteine residues provides spatial and temporal control of protein function in cells and regulates important biological pathways in eukaryotes. Although recent methods have improved the detection and proteomic analysis of cysteine fatty (S-fatty) acylated proteins, understanding how specific sites a...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1602244113

    authors: Percher A,Ramakrishnan S,Thinon E,Yuan X,Yount JS,Hang HC

    更新日期:2016-04-19 00:00:00

  • Antigenic variation in Plasmodium falciparum is associated with movement of var loci between subnuclear locations.

    abstract::Much of the success of Plasmodium falciparum in establishing persistent infections is attributed to immune evasion through antigenic variation. This process involves periodically exchanging variants of the major surface antigen PfEMP1, a protein also responsible for parasite cytoadherence. PfEMP1 is encoded by genes o...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0408883102

    authors: Ralph SA,Scheidig-Benatar C,Scherf A

    更新日期:2005-04-12 00:00:00

  • Sequence of the bacteriophage SP01 gene coding for transcription factor 1, a viral homologue of the bacterial type II DNA-binding proteins.

    abstract::The Bacillus subtilis phage SP01, whose DNA contains 5-hydroxymethyluracil (hmUra) in place of thymine, codes for an abundant, small, basic protein called TF1. TF1 binds preferentially to hydroxymethyluracil-containing DNA and thereby selectively inhibits transcription of such DNA in vitro. The gene for TF1 has been s...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.81.22.7031

    authors: Greene JR,Brennan SM,Andrew DJ,Thompson CC,Richards SH,Heinrikson RL,Geiduschek EP

    更新日期:1984-11-01 00:00:00

  • Temporal and developmental requirements for the Prader-Willi imprinting center.

    abstract::Imprinted gene expression associated with Prader-Willi syndrome (PWS) and Angelman syndrome (AS) is controlled by two imprinting centers (ICs), the PWS-IC and the AS-IC. The PWS-IC operates in cis to activate transcription of genes that are expressed exclusively from the paternal allele. We have created a conditional ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1115057109

    authors: DuBose AJ,Smith EY,Johnstone KA,Resnick JL

    更新日期:2012-02-28 00:00:00

  • Actin stress in cell reprogramming.

    abstract::Cell mechanics plays a role in stem cell reprogramming and differentiation. To understand this process better, we created a genetically encoded optical probe, named actin-cpstFRET-actin (AcpA), to report forces in actin in living cells in real time. We showed that stemness was associated with increased force in actin....

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1411683111

    authors: Guo J,Wang Y,Sachs F,Meng F

    更新日期:2014-12-09 00:00:00

  • ATP: The crucial component of secretory vesicles.

    abstract::The colligative properties of ATP and catecholamines demonstrated in vitro are thought to be responsible for the extraordinary accumulation of solutes inside chromaffin cell secretory vesicles, although this has yet to be demonstrated in living cells. Because functional cells cannot be deprived of ATP, we have knocked...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1600690113

    authors: Estévez-Herrera J,Domínguez N,Pardo MR,González-Santana A,Westhead EW,Borges R,Machado JD

    更新日期:2016-07-12 00:00:00

  • Gene expression patterns in visual cortex during the critical period: synaptic stabilization and reversal by visual deprivation.

    abstract::The mapping of eye-specific, geniculocortical inputs to primary visual cortex (V1) is highly sensitive to the balance of correlated activity between the two eyes during a restricted postnatal critical period for ocular dominance plasticity. This critical period is likely to have amplified expression of genes and prote...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0710172105

    authors: Lyckman AW,Horng S,Leamey CA,Tropea D,Watakabe A,Van Wart A,McCurry C,Yamamori T,Sur M

    更新日期:2008-07-08 00:00:00

  • Evolution of the mammalian placenta revealed by phylogenetic analysis.

    abstract::The placenta is essential for the success of therian mammalian reproduction. Intense selective pressure has shaped changes in placental anatomy and function during mammalian cladogenesis. Here we challenge the view that the hemochorial placenta is a derived feature in haplorhine primates. Using phylogenetic and statis...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0511344103

    authors: Wildman DE,Chen C,Erez O,Grossman LI,Goodman M,Romero R

    更新日期:2006-02-28 00:00:00