Scheduling aircraft landings - the static case

This is the publisher version of the article, obtained from the link below.In this paper, we consider the problem of scheduling aircraft (plane) landings at an airport. This problem is one of deciding a landing time for each plane such that each plane lands within a predetermined time window and that separation criteria between the landing of a plane and the landing of all successive planes are respected. We present a mixed-integer zero–one formulation of the problem for the single runway case and extend it to the multiple runway case. We strengthen the linear programming relaxations of these formulations by introducing additional constraints. Throughout, we discuss how our formulations can be used to model a number of issues (choice of objective function, precedence restrictions, restricting the number of landings in a given time period, runway workload balancing) commonly encountered in practice. The problem is solved optimally using linear programming-based tree search. We also present an effective heuristic algorithm for the problem. Computational results for both the heuristic and the optimal algorithm are presented for a number of test problems involving up to 50 planes and four runways.J.E.Beasley. would like to acknowledge the financial support of the Commonwealth Scientific and Industrial Research Organization, Australia

Endotaxial Si nanolines in Si(001):H

We present a detailed study of the structural and electronic properties of a self-assembled silicon nanoline embedded in the H-terminated silicon (001) surface, known as the Haiku stripe. The nanoline is a perfectly straight and defect free endotaxial structure of huge aspect ratio; it can grow micrometre long at a constant width of exactly four Si dimers (1.54nm). Another remarkable property is its capacity to be exposed to air without suffering any degradation. The nanoline grows independently of any step edges at tunable densities, from isolated nanolines to a dense array of nanolines. In addition to these unique structural characteristics, scanning tunnelling microscopy and density functional theory reveal a one-dimensional state confined along the Haiku core. This nanoline is a promising candidate for the long sought after electronic solid-state one-dimensional model system to explore the fascinating quantum properties emerging in such reduced dimensionality.Comment: 8 pages, 6 figure

A common behavior in the late X-ray afterglow of energetic GRB-SN systems

The possibility to divide GRBs in different subclasses allow to understand better the physics underlying their emission mechanisms and progenitors. The induced gravitational collapse scenario proposes a binary progenitor to explain the time-sequence in GRBs-SNe. We show the existence of a common behavior of the late decay of the X-ray afterglow emission of this subclass of GRBs, pointing to a common physical mechanism of their late emission, consistent with the IGC picture.Comment: 3 pages, to appear in the proceedings of the Gamma-Ray Burst Symposium 2012 - IAA-CSIC - Marbella, editors: Castro-Tirado, A. J., Gorosabel, J. and Park, I.

Greenbelt Homes Pilot Energy Efficiency Program Phase 1 Summary: Existing Conditions and Baseline Energy Use

A multi-year pilot energy efficiency retrofit project has been undertaken by Greenbelt Homes, Inc, (GHI) a 1,566 co-operative of circa 1930 and '40 homes. The three predominate construction methods of the townhomes in the community are materials common to the area and climate zone including 8" CMU block, wood frame with brick veneer and wood frame with vinyl siding. GHI has established a pilot project that will serve as a basis for decision making for the roll out of a decade-long community upgrade program that will incorporate energy efficiency to the building envelope and equipment with the modernization of other systems like plumbing, mechanical equipment, and cladding

One dimensional Si-in-Si(001) template for single-atom wire growth

Single atom metallic wires of arbitrary length are of immense technological and scientific interest. We describe a novel silicon-only template enabling the self-organised growth of isolated micrometer long surface and subsurface single-atom chains. It consists of a one dimensional, defect-free reconstruction - the Haiku core, here revealed for the first time in details - self-assembled on hydrogenated Si(001) terraces, independent of any step edges. We discuss the potential of this Si-in-Si template as an appealing alternative to vicinal surfaces for nanoscale patterning.Comment: 3 pages, 2 figure