Real-time adaptive aircraft scheduling

One of the most important functions of any air traffic management system is the assignment of ground-holding times to flights, i.e., the determination of whether and by how much the take-off of a particular aircraft headed for a congested part of the air traffic control (ATC) system should be postponed in order to reduce the likelihood and extent of airborne delays. An analysis is presented for the fundamental case in which flights from many destinations must be scheduled for arrival at a single congested airport; the formulation is also useful in scheduling the landing of airborne flights within the extended terminal area. A set of approaches is described for addressing a deterministic and a probabilistic version of this problem. For the deterministic case, where airport capacities are known and fixed, several models were developed with associated low-order polynomial-time algorithms. For general delay cost functions, these algorithms find an optimal solution. Under a particular natural assumption regarding the delay cost function, an extremely fast (O(n ln n)) algorithm was developed. For the probabilistic case, using an estimated probability distribution of airport capacities, a model was developed with an associated low-order polynomial-time heuristic algorithm with useful properties

Measurement and Modeling of Signaling at the Single-Cell Level

It has long been recognized that a deeper understanding of cell function, with respect to execution of phenotypic behaviors and their regulation by the extracellular environment, is likely to be achieved by analyzing the underlying molecular processes for individual cells selected from across a population, rather than averages of many cells comprising that population. In recent years, experimental and computational methods for undertaking these analyses have advanced rapidly. In this review, we provide a perspective on both measurement and modeling facets of biochemistry at a single-cell level. Our central focus is on receptor-mediated signaling networks that regulate cell phenotypic functions.David H. Koch Institute for Integrative Cancer Research at MIT (Ludwig Fellowship)National Institutes of Health (U.S.) (grant R01-EB010246)National Institutes of Health (U.S.) (grant P50-GM68762)United States. Army Research Office (Institute for Collaborative Biotechnologies, Grant W911NF-09-0001

Eukaryotic initiator tRNA: Finely tuned and ready for action

AbstractThe initiator tRNA must serve functions distinct from those of other tRNAs, evading binding to elongation factors and instead binding directly to the ribosomal P site with the aid of initiation factors. It plays a key role in decoding the start codon, setting the frame for translation of the mRNA. Sequence elements and modifications of the initiator tRNA distinguish it from the elongator methionyl tRNA and help it to perform its varied tasks. These identity elements appear to finely tune the structure of the initiator tRNA, and growing evidence suggests that the body of the tRNA is involved in transmitting the signal that the start codon has been found to the rest of the pre-initiation complex

meet2trade: An Electronic Market Platform and Experiment System

The development of new electronic markets is challenging, since many factors influence the market outcomes and hence the markets’ success. Even worse, a fundamental lesson learned from economics is that details matter: small changes in market design can have a significant impact on the market participant’s behaviors and thus on the achieved outcomes. Consequently a well structured process for design, implementation, testing and maintenance of markets is required. meet2trade is a software tool suite designed to systematically support each step of such a Market Engineering (ME) process. This paper presents the generic trading platform meet2trade that enables users to individually configure their own electronic markets, to run them on the integrated auction server, and to evaluate them using the built-in full-featured lab experiment system

Evolutionary Concepts for Decentralized Air Traffic Flow Management

Alternative concepts for modifying the policies and procedures under which the air traffic flow management system operates are described, and an approach to the evaluation of those concepts is discussed. Here, air traffic flow management includes all activities related to the management of the flow of aircraft and related system resources from 'block to block.' The alternative concepts represent stages in the evolution from the current system, in which air traffic management decision making is largely centralized within the FAA, to a more decentralized approach wherein the airlines and other airspace users collaborate in air traffic management decision making with the FAA. The emphasis in the discussion is on a viable medium-term partially decentralized scenario representing a phase of this evolution that is consistent with the decision-making approaches embodied in proposed Free Flight concepts for air traffic management. System-level metrics for analyzing and evaluating the various alternatives are defined, and a simulation testbed developed to generate values for those metrics is described. The fundamental issue of modeling airline behavior in decentralized environments is also raised, and an example of such a model, which deals with the preservation of flight bank integrity in hub airports, is presented

Negotiation or Auction? The NorA project

Negotiation or Auction? The NorA projec

Leveraging existing data sets to generate new insights into Alzheimer’s disease biology in specific patient subsets

To generate new insights into the biology of Alzheimer’s Disease (AD), we developed methods to combine and reuse a wide variety of existing data sets in new ways. We first identified genes consistently associated with AD in each of four separate expression studies, and confirmed this result using a fifth study. We next developed algorithms to search hundreds of thousands of Gene Expression Omnibus (GEO) data sets, identifying a link between an AD-associated gene (NEUROD6) and gender. We therefore stratified patients by gender along with APOE4 status, and analyzed multiple SNP data sets to identify variants associated with AD. SNPs in either the region of NEUROD6 or SNAP25 were significantly associated with AD, in APOE4+ females and APOE4+ males, respectively. We developed algorithms to search Connectivity Map (CMAP) data for medicines that modulate AD-associated genes, identifying hypotheses that warrant further investigation for treating specific AD patient subsets. In contrast to other methods, this approach focused on integrating multiple gene expression datasets across platforms in order to achieve a robust intersection of disease-affected genes, and then leveraging these results in combination with genetic studies in order to prioritize potential genes for targeted therapy