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

CARMA: specifications and status

The Combined Array for Research in Millimeter-wave Astronomy (CARMA) is a 23-antenna heterogeneous millimeter array under construction in the White/Inyo Mountains of eastern California. CARMA will merge the existing Owens Valley and Berkeley-Illinois-Maryland Association arrays into a single instrument focusing on pure research, technology development and student training. A new high-altitude site will enable routine 205-265 GHz observing, and may allow observations in the 345 GHz window. Eight additional 3.5-m antennas from the University of Chicago will also be integrated into CARMA when not imaging the Sunyaev-Zel'dovich effect towards clusters of galaxies. At first light, the array will observe at 12, 3 and 1.3 mm using a mix of SIS and MMIC-based receivers. A new, highly flexible correlator incorporating reprogrammable FPGA technology will process configurable subsets of the antennas specified according to the science objectives. Leading-edge water vapor radiometers will be used to correct for atmospheric opacity and signal phase fluctuations. CARMA will be capable of both high resolution and wide-field imaging, covering a range of angular scales unmatched by any current or planned millimeter-wave instrument. The high sensitivity, sub-arcsecond angular resolution and excellent uv-coverage of CARMA will ensure major advances in studies of the universe. The array will provide high-fidelity resolved images of solar-system objects, protostars, protoplanetary disks, and galaxies both nearby and at high redshift - directly addressing many key research areas in astronomy and astrophysics

Chern-Simons Theory on S^1-Bundles: Abelianisation and q-deformed Yang-Mills Theory

We study Chern-Simons theory on 3-manifolds $M$ that are circle-bundles over 2-dimensional surfaces $\Sigma$ and show that the method of Abelianisation, previously employed for trivial bundles $\Sigma \times S^1$, can be adapted to this case. This reduces the non-Abelian theory on $M$ to a 2-dimensional Abelian theory on $\Sigma$ which we identify with q-deformed Yang-Mills theory, as anticipated by Vafa et al. We compare and contrast our results with those obtained by Beasley and Witten using the method of non-Abelian localisation, and determine the surgery and framing presecription implicit in this path integral evaluation. We also comment on the extension of these methods to BF theory and other generalisations.Comment: 37 pages; v2: references adde

Effect of peripheral defocus on axial eye growth and modulation of refractive error in hyperopes

Hyperopia is a known risk factor for the development of strabismus and amblyopia. In addition to visual consequences there is a growing body of evidence that uncorrected hyperopia may have a negative impact on educational attainment and visuocognitive and visuomotor skills. Currently, hyperopia receives much less attention from research than myopia even though the impact of moderate to high levels of hyperopia especially in one eye (anisohyperopia) can lead to amblyopia if not corrected fully at a young age. Hyperopia occurs as a consequence of insufficient ocular growth and a failure to emmetropise in childhood with the majority of hyperopic refractive errors resulting from an eye that is too short for its refractive power. In anisohyperopia it is unclear why one eye may remain hyperopic while the fellow eye grows towards an emmetropic state. Studies on animals have suggested that manipulating peripheral defocus through an optical means while simultaneously providing correct axial focus can either discourage or encourage axial eye growth to effectively treat myopia or hyperopia, respectively. Recent research has established that progression of myopia and axial eye growth can be significantly reduced in children and adolescents through the use of bifocal or multifocal contact lenses. These contact lenses while correcting the distance central myopia impose simultaneous myopic defocus. In recent years there has been a great deal of interest in delaying progression of myopia (short-sightedness) by slowing eye growth using a particular type of contact lens termed a centre-distance multifocal design. There have been encouraging results in this area to date. The proposed study here would explore the use of centre-near multifocal design contact lenses to encourage eye growth, thereby reducing hyperopia. There are three elements to the programme of research: 1. The natural progression of axial eye growth and refractive error will be measured in spectacle wearing hyperopic and anisohyperopic subjects aged between 5 and <19 years. In other words, the natural growth of the eye will be followed without intervention 2. As a paired eye control study anisohyperopes aged between 8 and <16 years will be fitted with a centre-near multifocal design contact lens in their more hyperopic eye and a single vision contact lens in the fellow eye if required. The progression of axial eye growth and refractive error will be measured and compared 3. Subjects aged between 8 and <16 years with similar levels of hyperopia in each eye will be fitted with centre-near multifocal design contact lenses in each eye. The progression of axial eye growth and refractive error will be measured and compared to subjects in the natural progression study. The objectives of the study are to: • Understand the natural progression of axial eye growth and refractive error in hyperopes and anisohyperopes • Establish if axial eye growth and refractive error can be modified using centre-near multifocal design contact lenses in hyperopes and anisohyperopes to improve visual outcome

Generalized Konishi anomaly, Seiberg duality and singular effective superpotentials

Using the generalized Konishi anomaly (GKA) equations, we derive the effective superpotential of four-dimensional N=1 supersymmetric SU(n) gauge theory with n+2 fundamental flavors. We find, however, that the GKA equations are only integrable in the Seiberg dual description of the theory, but not in the direct description of the theory. The failure of integrability in the direct, strongly coupled, description suggests the existence of non-perturbative corrections to the GKA equations.Comment: 20 pages; v3: corrected the comparison to the SU(2) cas

The Runaway Quiver

We point out that some recently proposed string theory realizations of dynamical supersymmetry breaking actually do not break supersymmetry in the usual desired sense. Instead, there is a runaway potential, which slides down to a supersymmetric vacuum at infinite expectation values for some fields. The runaway direction is not on a separated branch; rather, it shows up as a"tadpole" everywhere on the moduli space of field expectation values.Comment: 12 pages, no figures. v2: reference chang

Gauge Threshold Corrections for Local String Models

We study gauge threshold corrections for local brane models embedded in a large compact space. A large bulk volume gives important contributions to the Konishi and super-Weyl anomalies and the effective field theory analysis implies the unification scale should be enhanced in a model-independent way from M_s to R M_s. For local D3/D3 models this result is supported by the explicit string computations. In this case the scale R M_s comes from the necessity of global cancellation of RR tadpoles sourced by the local model. We also study D3/D7 models and discuss discrepancies with the effective field theory analysis. We comment on phenomenological implications for gauge coupling unification and for the GUT scale.Comment: 30 pages; v2: references added, minor typos correcte

Spring 1985

The New England Sod Industry (page 3) New Trends and Research in Turfgrass Culture (5) Fifty-Fourth Annual Turf Conference and Ninth Industrial Show Irrigation Programming (13) Landscape Development in Large Residential Communities (17

Characterizing Operations Preserving Separability Measures via Linear Preserver Problems

We use classical results from the theory of linear preserver problems to characterize operators that send the set of pure states with Schmidt rank no greater than k back into itself, extending known results characterizing operators that send separable pure states to separable pure states. We also provide a new proof of an analogous statement in the multipartite setting. We use these results to develop a bipartite version of a classical result about the structure of maps that preserve rank-1 operators and then characterize the isometries for two families of norms that have recently been studied in quantum information theory. We see in particular that for k at least 2 the operator norms induced by states with Schmidt rank k are invariant only under local unitaries, the swap operator and the transpose map. However, in the k = 1 case there is an additional isometry: the partial transpose map.Comment: 16 pages, typos corrected, references added, proof of Theorem 4.3 simplified and clarifie