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.
journal_name
Proc Natl Acad Sci U S Aauthors
Bertsimas D,Delarue A,Martin Sdoi
10.1073/pnas.1811462116subject
Has Abstractpub_date
2019-03-26 00:00:00pages
5943-5948issue
13eissn
0027-8424issn
1091-6490pii
1811462116journal_volume
116pub_type
杂志文章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
更新日期:1996-10-01 00:00:00
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
更新日期:2001-01-02 00:00:00
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
更新日期:1974-07-01 00:00:00
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
更新日期:1979-06-01 00:00:00
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
更新日期:1976-06-01 00:00:00
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
更新日期:2020-08-11 00:00:00
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
更新日期:2002-04-16 00:00:00
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
更新日期:2019-12-17 00:00:00
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
更新日期:2005-12-06 00:00:00
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
更新日期:2000-06-20 00:00:00
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
更新日期:2005-09-27 00:00:00
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
更新日期:1970-09-01 00:00:00
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
更新日期:1975-03-01 00:00:00
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
更新日期:2014-04-08 00:00:00
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
更新日期:1997-09-30 00:00:00
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
更新日期:2019-10-15 00:00:00
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
更新日期:2008-03-11 00:00:00
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
更新日期:1988-07-01 00:00:00
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
更新日期:2014-10-28 00:00:00
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
更新日期:1982-12-01 00:00:00
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
更新日期:1982-11-01 00:00:00
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
更新日期:2016-07-26 00:00:00
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
更新日期:2016-04-19 00:00:00
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
更新日期:2005-04-12 00:00:00
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
更新日期:1984-11-01 00:00:00
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
更新日期:2012-02-28 00:00:00
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
更新日期:2014-12-09 00:00:00
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
更新日期:2016-07-12 00:00:00
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
更新日期:2008-07-08 00:00:00
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
更新日期:2006-02-28 00:00:00