New Branch-and-Cut Algorithm for Bilevel Linear Programming

Linear mixed 0–1 integer programming problems may be reformulated as equivalent continuous bilevel linear programming (BLP) problems. We exploit these equivalences to transpose the concept of mixed 0–1 Gomory cuts to BLP. The first phase of our new algorithm generates Gomory-like cuts. The second phase consists of a branch-and-bound procedure to ensure finite termination with a global optimal solution. Different features of the algorithm, in particular, the cut selection and branching criteria are studied in details. We propose also a set of algorithmic tests and procedures to improve the method. Finally, we illustrate the performance through numerical experiments. Our algorithm outperforms pure branch-and-bound when tested on a series of randomly generated problems. Work of the authors was partially supported by FCAR, MITACS and NSERC grants.     

Stress monitoring in a Guinness 10-day scuba dive

Nowadays, there is high demand for sensitive gas sensors both for human and environmental monitoring. This paper deals with a high-resolution (0.2 ppb) laser-based photoacoustic spectroscopic system realized at ENEA Frascati, Italy, applied for monitoring stress in scuba divers during sustained immersion by analyzing breath samples. Blood tests and psychometric tests for scuba divers were performed at Catholic University in Rome. Results will be reported and discussed.     

Electro-absorption and refraction in Fabry-Perot quantum well modulators: a general discussion

Fabry-Perot resonators have long been advocated to improve the limited contrast ratio of multiple quantum well optical modulators used in photonic switches based on self electrooptic effect devices (SEEDs) and in other array based optical interconnection schemes. Using data on field dependent GaAs/AlGaAs quantum well absorption and refraction, we have modelled the reflectivity, modulation depth and contrast ratio of resonant modulators. Our results are generally valid for any quantum well modulator and demonstrate 23the important role played by electro-refraction even in regions of strong absorption. Resonators give large contrast ratios but there are trade-offs in the maximum reflectivity change achievable with Fabry-Perot resonators compared to simple modulators. The model gives the optimum number of quantum wells and reflectivity values required to make a resonator at any wavelength for a given quantum well structure. Understanding the limits of Fabry-Perot quantum well modulator performance is important for their application in symmetric self electrooptic effectiveness for photonic switching where modulation and detection properties are both used and for optical interconnection systems.     

An optical bridge reflectometer for sensitive measurement of ion implantation dose

An instrument is described that can be used to monitor, with unprecedented sensitivity, changes in the optical reflectivity due to crystailine damage incurred during ion implantation. It is shown that at the shot-noise limit, changes in the optical reflectivity of silicon as small as 5·10^–7 can be measured in a 10 Hz bandwidth with a signal-to-noise ratio of 100, corresponding to an extrapolated uniform implantation dose of 5·10⁸ cm^–2 for ¹¹B⁺ at 50 keV in silicon.     

Quantum wire heterostructure for optoelectronic applications

Quantum wire (QWR) heterostructures suitable for optoelectronic applications should meet a number of requirements, including defect free interfaces, large subband separation, long carrier lifetime, efficient carrier capture. The structural and opticl properties of GaAs/AlGaAs and InGaAs/GaAs quantum wire (QWR) heterostructures grown by organometallic chemical vapor deposition on nonplanr substrates, which satisfy many of these criteria, are described. These crescent-shaped QWRs are formed in situ during epitaxial growth resulting in virtually defect free interfaces. Effective wire widths as small as 10nm have been achieved, corresponding to electron subband separations greater than K_BT at room temperature. The enhanced density of states at the QWR subbands manifests itself in higher optical absorption and emission as visualized in photoluminescence (PL), PL excitation, amplified spontaneous emission and lasing spectra of these structures. Effective carrier capture into the wires via connected quantum well regions, which is important for enhancing the otherwise extremely small capture cross section of these wires, has also been observed. Room temperature operation of GaAs/AlGaAs and strained InGaAs/GaAs QWR lasers with threshold currents as low as 0.6mA has been demonstrated.     

Supersymmetric Dirichlet operators

A canonical supersymmetric extension of classical Dirichlet forms and operators given by measures on linear spaces is considered. In the case of log-concave measures, the supersymmetric Dirichlet operator generates a hypercontractive semigroup. This setting is appropriate for infinite-dimensional geometry and quantum field theory.Dedicated to Yu. M. Berezanskii on the occasion of his seventieth birthdayPublished in Ukrainskii Matematicheskii Zhurnal, Vol. 47, No. 5, pp. 583–592, May, 1995.The present work was supported by the DFG.     

Thermal Equilibrium Between Radiation and Matter

In 1916, Einstein rederived the blackbody radiation law of Planck that originated the idea of quantized energy one hundred years ago. For this purpose, Einstein introduced the concept of transition probability, which had a profound influence on the development of quantum theory. In this article, we adopt Einstein's assumptions with two exceptions and seek the statistical condition for the thermal equilibrium of matter without referring to the inner details of either statistical thermodynamics or quantum theory. It is shown that the conditions of thermodynamic equilibrium of electromagnetic radiation and the energy balance of thermal radiation by the matter, between any of its two energy-states, not only result in Planck's radiation law and the Bohr frequency condition, but they remarkably yield the law of the statistical thermal equilibrium of matter: the Maxwell–Boltzmann distribution. Since the transition probabilities of the modern quantum theory of radiation coincide with their definition in Einstein's theory of blackbody radiation, the presented deduction of the Maxwell–Boltzmann distribution is equally valid within the bounds of modern quantum theory. Consequently, within the framework of the fundamental assumptions, the Maxwell–Boltzmann distribution of energy-states is not only a sufficient, but a necessary condition for thermal equilibrium between the matter and radiation.     

Investigation of anode and cathode jets influence on electric arc properties with current up to 500 kA

A number of phenomena connected with the formation of electrode jets in discharges in hydrogen at a current of 10/sup 5/-10/sup 6/ A, a current growth rate of 10/sup 10/ A/s, an initial pressure 0.1-4.0 MPa, and a discharge gap length of 5-40 mm were studied. After the secondary breakdown, the jets are observed through a discharge semitransparent channel, widening with velocity (4-7) /spl middot/ 10/sup 2/ m/s. Shockwave formation was detected at the interaction of jets with the surrounding gas and the opposite electrode. Plasma vapor pressure of metal near the end of the tungsten cathode 70 /spl mu/s after initiation of a discharge was 180 MPa. Thus, magnitude of brightness temperature was 59 /spl middot/ 10/sup 3/ K, with an average charge of ions-m~=3.1, and a concentration of metal vapors n=5.3/spl middot/10/sup 19/ cm/sup -3/. While those at the end of the anode 90 /spl mu/s after initiation of discharge: m~=2.6, n=7.4/spl middot/10/sup 19/ cm/sup -3/. Probable reasons of high-voltage drops near the electrodes (the summarized magnitude of which is /spl sim/1 kV) are discussed on the basis of experimental data. For the first time, the shadow method registered symmetric ejection of material from the all-cathode surface the maximum discharge current was observed.