A two-stage parallel branch and bound algorithm for mixed integer programs

Mixed integer programming (MIP) models are extensively usedto aid strategic and tactical decision making in many businesssectors. Solving MIP models is a computationally intensive processand there is a need to develop solution approaches that enablelarger models to be solved within acceptable timeframes. Inthis paper, we describe the implementation of a two-stage parallelbranch and bound (PB & B) algorithm for MIP. In stage 1of the algorithm, a multiple heuristic search is implementedin which a number of alternative search trees are investigatedusing a forest search in the hope of finding a good solutionquickly. In stage 2, the search is reorganized so that the branchesof a chosen tree are investigated in parallel. A new heuristicis introduced, based on a best projection criterion, which evaluatesalternative B & B trees in order to choose one for investigationin stage 2 of the algorithm. The heuristic also serves as away of implementing a quality load balancing scheme for stage2 of the algorithm. The results of experimental investigationsare reported for a range of models taken from the MIPLIB libraryof benchmark problems.     

Numerical Modeling of Solitons in a Low Birefringent Optical Fiber

A numerical investigation, based on the split-step Fourier transform algorithm of all optical switching of solitons in a low birefringent optical fiber is presented. The numerical algorithm is described in detail. This revised version was published online in August 2006 with corrections to the Cover Date.     

Effects of vitrification suppression on structure morphology, conductivity and dielectric properties of vanadium phosphate glasses

Vitrification suppression in the (V₂O₅)_1−x (P₂O₅)_x glasses where x=0.10, 0.15, 0.20, and 0.25 was controlled by changing the rate of quenching glasses. The structure variations occurring in the glasses were detected by differential thermal analysis and optical microscope. The results implied the separation and growth of V₂O₅ orthorhombic microcrystal in the samples with x=0.10 and 0.15 whereas other samples did not illustrate remarkable changes in their microstructure. However, in temperature range between 300 and 473 K a semiconducting behavior for all samples appears during the study of electrical conductivity-temperature dependence. A decrease in conductivity values accompanied with some variations in activation energies by reducing quenching rate was observed. The conductivity results suggested that the conduction occurs by the phonon assisted hopping of a small polaron between V⁴⁺ and V⁵⁺ states at relatively higher temperature range above θ_D/2. Whereas at relatively low temperatures the conduction may occur by electron jumping between filled and empty states at Fermi level in the disordered matrix besides polaronic conduction. Reasonable values for the density of localized states, carrier concentration and carrier mobility were estimated and discussed. Also, dielectric constant and dielectric loss were studied as a function of frequency at different temperatures confirming the structure variations in the glass system.     

The Flux-Across-Surfaces Theorem and Zero-Energy Resonances

In this contribution we shall first introduce the Flux Across Surfaces (FAS) theorem, placing it in the general context of the Quantum Scattering Theory. Then we shall review briefly the theory of resonances in non-relativistic Quantum Mechanics and outline a proof of the FAS theorem for non-relativistic potential scattering, which covers also the case in which there is a zero energy resonance.     

Escape Through a Small Opening: Receptor Trafficking in a Synaptic Membrane

We model the motion of a receptor on the membrane surface of a synapse as free Brownian motion in a planar domain with intermittent trappings in and escapes out of corrals with narrow openings. We compute the mean confinement time of the Brownian particle in the asymptotic limit of a narrow opening and calculate the probability to exit through a given small opening, when the boundary contains more than one. Using this approach, it is possible to describe the Brownian motion of a random particle in an environment containing domains with small openings by a coarse grained diffusion process. We use the results to estimate the confinement time as a function of the parameters and also the time it takes for a diffusing receptor to be anchored at its final destination on the postsynaptic membrane, after it is inserted in the membrane. This approach provides a framework for the theoretical study of receptor trafficking on membranes. This process underlies synaptic plasticity, which relates to learning and memory. In particular, it is believed that the memory state in the brain is stored primarily in the pattern of synaptic weight values, which are controlled by neuronal activity. At a molecular level, the synaptic weight is determined by the number and properties of protein channels (receptors) on the synapse. The synaptic receptors are trafficked in and out of synapses by a diffusion process. Following their synthesis in the endoplasmic reticulum, receptors are trafficked to their postsynaptic sites on dendrites and axons. In this model the receptors are first inserted into the extrasynaptic plasma membrane and then random walk in and out of corrals through narrow openings on their way to their final destination.     

Peculiar relics from Primordial Black Holes in the inflationary paradigm

Depending on various assumptions on the energy scale of inflation and assuming a primordial power spectrum of a step‐like structure, we explore new possibilities for Primordial Black Holes (PBH) and Planck relics to contribute substantially to Cold Dark Matter in the Universe. A recently proposed possibility to produce Planck relics in four‐dimensional string gravity is considered in this framework. Possible experimental detection of PBHs through gravitational waves is also explored. We stress that inflation with a low energy scale, and also possibly when Planck relics are produced, leads unavoidably to relics originating from PBHs that are not effectively classical during their formation, rendering the usual formalism inadequate for them.     

T-duality in Affine NA Toda Models

The construction of non-Abelian affine Toda models is discussed in terms of its underlying Lie algebraic structure. It is shown that a subclass of such non-conformal two-dimensional integrable models naturally leads to the construction of a pair of actions, which share the same spectra and are related by canonical transformations.     

Decrease in the group velocity of a light pulse in the Bose-Einstein condensate of a dilute gas

A semiclassical theory of electromagnetically induced transparency in a Bose-Einstein condensate is considered. A nonlinear Schrödinger equation that describes the interaction of the Bose-Einstein condensate with an electromagnetic field is derived. An analysis of the obtained solutions to this equation demonstrates a decrease in the group velocity of the light pulse.