An Application of Branch and Cut to Open Pit Mine Scheduling

The economic viability of the modern day mine is highly dependent upon careful planning and management. Declining trends in average ore grades, increasing mining costs and environmental considerations will ensure that this situation will remain in the foreseeable future. The operation and management of a large open pit mine having a life of several years is an enormous and complex task. Though a number of optimization techniques have been successfully applied to resolve some important problems, the problem of determining an optimal production schedule over the life of the deposit is still very much unresolved. In this paper we will critically examine the techniques that are being used in the mining industry for production scheduling indicating their limitations. In addition, we present a mixed integer linear programming model for the scheduling problems along with a Branch and Cut solution strategy. Computational results for practical sized problems are discussed.     

Homomorphic Feller Cocycles on a C*-Algebra

When a Fock-adapted Feller cocycle on a C*-algebra is regular,completely positive and contractive, it possesses a stochasticgenerator that is necessarily completely bounded. Necessaryand sufficient conditions are given, in the form of a sequenceof identities, for a completely bounded map to generate a weaklymultiplicative cocycle. These are derived from a product formulafor iterated quantum stochastic integrals. Under two alternativeassumptions, one of which covers all previously considered cases,the first identity in the sequence is shown to imply the rest.     

The alternating semigroups: Generators and congruences

The idea of an even permutation has recently been generalized, via path notation, to one-one partial transformations (charts) in the symmetric inverse semigroupsC _n. The even charts form the alternating semigroupA _n ^c ⊂C _n . Generators ofA _n ^c are identified: It then follows that forn≥5,A _n ^c is the collection of restrictions of the even permutations (of rankn). Like theC _n case, the congruences ofA _n ^c form a chain. Part of this research was supported by a Mary Washington College faculty development grant.     

(2 + 1) Resonance enhanced multiphoton ionization of hydrogen chloride in a pulsed supersonic jet: Vacuum wavenumbers of rotational lines with detailed band analysis for excited electronic states of HCl

A comprehensive study of the excited electronic states of HCl is reported. Using resonance enhanced multiphoton ionization ((2 + 1) REMPI) and time-of-flight mass spectrometry (TOFMS) over 120 band systems are analyzed. Supersonic jet techniques are used to prepare rotationally cold species for laser spectroscopy in the 77 000 to 96 000 cm⁻¹ region. At least 50 new electronic states are characterized as well as several features only tentatively assigned previously. A long vibrational progression consisting of 29 vibrational levels of the deeply bound V¹Σ⁺(0⁺) valence/ion-pair state is studied. We also extend the identification and analysis to high vibrational levels of low-lying Rydberg states. The assignments of [²Π_i] Rydberg state complexes are evaluated in terms of spin-orbit coupling and united-atom calculations. In several band systems, the spectra exhibit anomalous rotational line intensities and broadened linewidths which are consistent with predissociation. Multiphoton ionization with mass spectrometry permits the investigation of isotope effects as well as the appearance of fragment species associated with repulsive potential curves.     

The explicit construction of irreducible polynomials over finite fields

For a finite field GF(q) of odd prime power order q, and n 1, we construct explicitly a sequence of monic irreducible reciprocal polynomials of degree n2 ^m (m = 1, 2, 3, ...) over GF(q). It is the analog for fields of odd order of constructions of Wiedemann and of Meyn over GF(2). We also deduce iterated presentations of GF (q ⁿ 2).     

Local minima for indefinite quadratic knapsack problems

We consider the complexity of finding a local minimum for the nonconvex Quadratic Knapsack Problem. Global minimization for this example of quadratic programming is NP-hard. Moré and Vavasis have investigated the complexity of local minimization for the strictly concave case of QKP; here we extend their algorithm to the general indefinite case. Our main result is an algorithm that computes a local minimum in O(n(logn)²) steps. Our approach involves eliminating all but one of the convex variables through parametrization, yielding a nondifferentiable problem. We use a technique from computational geometry to address the nondifferentiable problem.Supported in part by the Applied Mathematical Sciences subprogram of the Office of Energy Research, Department of Energy, under contract W-31-109-Eng-38, in part by a Fannie and John Hertz Foundation graduate fellowship, and in part by Department of Energy grant DE-FG02-86ER25013.A000.     

Noise in miniature microphones

The internal noise spectrum in miniature electret microphones of the type used in the manufacture of hearing aids is measured. An analogous circuit model of the microphone is empirically fit to the measured data and used to determine the important sources of noise within the microphone. The dominant noise source is found to depend on the frequency. Below 40 Hz and above 9 kHz, the dominant source is electrical noise from the amplifier circuit needed to buffer the electrical signal from the microphone diaphragm. Between approximately 40 Hz and 1 kHz, the dominant source is thermal noise originating in the acoustic flow resistance of the small hole pierced in the diaphragm to equalize barometric pressure. Between approximately 1 kHz and 9 kHz, the noise originates in the acoustic flow resistances of sound entering the microphone and propagating to the diaphragm. To further reduce the microphone internal noise in the audio band requires attacking these sources. A prototype microphone having reduced acoustical noise is measured and discussed.     

A Pilot Survey of Vocal Health in Young Singers

The objective of this study was to determine the incidence of vocal problems in young choir singers and to correlate vocal problems with demographic and behavioral information. A questionnaire addressing vocal habits and hygiene was offered to 571 young choir singers, up to 25 years of age, who sing at least weekly; 129 (22.6%) responded. More than one-half of the respondents had experienced vocal difficulty, particularly older adolescents. Detrimental behaviors and circumstances surveyed were not reflective of the incidence of vocal difficulty, except for morning hoarseness, chronic fatigue, insomnia, and female gender after puberty. Voice care professionals should be aware that self-reported voice difficulties are common among young choral singers, especially postpubescent girls, and children with symptoms consistent with reflux (morning hoarseness) and emotional stress (insomnia). Laryngologists should communicate with choral conductors and singing teachers to enhance early identification and treatment of children with voice complaints, and to develop choral educational strategies that help decrease their incidence.