Gomory integer programs

 The set of all group relaxations of an integer program contains certain special members called Gomory relaxations. A family of integer programs with a fixed coefficient matrix and cost vector but varying right hand sides is a Gomory family if every program in the family can be solved by one of its Gomory relaxations. In this paper, we characterize Gomory families. Every TDI system gives a Gomory family, and we construct Gomory families from matrices whose columns form a Hilbert basis for the cone they generate. The existence of Gomory families is related to the Hilbert covering problems that arose from the conjectures of Seb?. Connections to commutative algebra are outlined at the end. Received: May 17, 2001 / Accepted: February 7, 2002 Published online: April 24, 2003 RID="⋆" ID="⋆" Research partially supported by NSF grant DMS-0100141.     

Compact Einstein warped product spaces with nonpositive scalar curvature

We study Einstein warped product spaces. As a result, we prove the following: if is an Einstein warped product space with nonpositive scalar curvature and compact base, then is simply a Riemannian product space.

     

Beam propagation method using a [(p- 1)/ p] Padé approximant of the propagator

A new beam propagation method (BPM) is developed based on a direct approximation to the propagator by its [(p-1)/p] Padé approximant. The approximant is simple to construct and has the desired damping effect for the evanescent modes. The method is applied to a tapered waveguide for TM-polarized waves, based on the energy-conserving improvement of the one-way Helmholtz equation. Numerical results are compared with those obtained with other variants of the BPM.     

Large enhancement of spontaneous emission rates of InAs quantum dots in GaAs microdisks

We have studied the enhancement of spontaneous emission rates for InAs quantum dots embedded in GaAs microdisks in a time-resolved photoluminescence experiment. Inhomogeneous broadening of the quantum dot energy levels and random spatial distribution of the quantum dots in a microdisk lead to a broad distribution of the spontaneous emission rates. Using a nonnegative least-norm algorithm, we extract the distribution of spontaneous emission rates from the temporal decay of emission intensity. The maximum spontaneous emission enhancement factor exceeds 10.