Lower Bounds from State Space Relaxations for Concave Cost Network Flow Problems

In this paper we obtain Lower Bounds (LBs) to concave cost network flow problems. The LBs are derived from state space relaxations of a dynamic programming formulation, which involve the use of non-injective mapping functions guaranteing a reduction on the cardinality of the state space. The general state space relaxation procedure is extended to address problems involving transitions that go across several stages, as is the case of network flow problems. Applications for these LBs include: estimation of the quality of heuristic solutions; local search methods that use information of the LB solution structure to find initial solutions to restart the search (Fontes et al., 2003, Networks, 41, 221–228); and branch-and-bound (BB) methods having as a bounding procedure a modified version of the LB algorithm developed here, (see Fontes et al., 2005a). These LBs are iteratively improved by penalizing, in a Lagrangian fashion, customers not exactly satisfied or by performing state space modifications. Both the penalties and the state space are updated by using the subgradient method. Additional constraints are developed to improve further the LBs by reducing the searchable space. The computational results provided show that very good bounds can be obtained for concave cost network flow problems, particularly for fixed-charge problems.     

Numerical analysis of the spiral Couette flow of a rarefied gas between coaxial cylinders

An implicit quasi-monotone second-order accurate method is proposed for analyzing the spiral Couette flow of a rarefied gas between coaxial cylinders. The basic advantages of the method over the conventional method of stationry iterations are that the former is conservative with respect to the collision integral, has a simple software implementation for any types of boundary conditions, and applies to a wide range of Knudsen numbers.     

Stable all-optical formation of Bose–Einstein condensate using pointing-stabilized optical trapping beams

By stabilizing the beam pointing of optical trapping beams, we have succeeded in stable formation of Bose–Einstein condensate (BEC) of ⁸⁷Rb with all-optical method. The thermal effect of acousto-optic modulator (AOM) is usually one of the most serious problems to induce beam-pointing instability, especially for high power CO₂ laser. By passing the beam through AOM twice, we have improved the beam pointing from about 4.8 mrad to less than 0.4 mrad, which has been experimentally confirmed to be small enough to stably form BEC at the crossed region of CO₂ lasers as well as to perform experiments using an optical lattice which might have been affected by beam-pointing instability. PACS 32.80.Pj; 42.79.Jq; 03.75.Mn     

Semi‐analytical integration of the 8‐node plane element stiffness matrix using symbolic computation

The semi‐analytical integration of an 8‐node plane strain finite element stiffness matrix is presented in this work. The element is assumed to be super‐parametric, having straight sides. Before carrying out the integration, the integral expressions are classified into several groups, thus avoiding duplication of calculations. Symbolic manipulation and integration is used to obtain the basic formulae to evaluate the stiffness matrix. Then, the resulting expressions are postprocessed, optimized, and simplified in order to reduce the computation time. Maple symbolic‐manipulation software was used to generate the closed expressions and to develop the corresponding Fortran code. Comparisons between semi‐analytical integration and numerical integration were made. It was demonstrated that semi‐analytical integration required less CPU time than conventional numerical integration (using Gaussian‐Legendre quadrature) to obtain the stiffness matrix. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

Three-dimensional mapping of cholinergic molecules by confocal laser scanning microscopy in sea urchin larvae.

Confocal laser scanning microscopy (CLSM) was used to examine molecules related to the cholinergic neurotransmission system and detected at all the larval stages of Paracentrotus lividus, by histochemical and immunohistochemical methods. CLSM, providing spatial resolution of the cells located both at the larval surface and at depth, allows a complete mapping in a three-dimensional volumetric frame. At early larval stages acetylcholinesterase- as well as choline acetyltransferase-like molecules were found mainly in the gut wall cells, and along the ciliary bands of the arms, together with muscarinic acetylcholine receptors. At perimetamorphic stages, cholinergic molecules were present in the ciliate strands along the arms, in the larval body and in the rudiment. At metamorphosis, positivity to cholinergic molecules translocated to the juvenile, where a high frequency of mAChR- and ChAT-like positive cells was found.     

The orientation-selective growth of LaNiO3 films on Si(100) by pulsed laser deposition using a MgO buffer

Highly (100)-oriented, (110)-oriented and polycrystalline LaNiO₃ (LNO) films were successfully prepared on Si(100) using an oriented MgO film as a buffer. It was somewhat surprising to find that that the orientation relation between the LNO film and the corresponding MgO buffer was: LNO(100)\MgO(110), LNO(110)\MgO(111) and LNO(polycrystalline)\MgO(100). The crystalline quality of the LNO films was shown to be sensitive to the preparation conditions of the MgO buffer. The film surface was very smooth, without micrometer-sized droplets being observed. All LNO films were of metallic conductivity, with a room-temperature resistivities of approximately 250, 280 and 420 μΩ cm for the (110)-oriented, (100)-oriented and polycrystalline LNO, respectively. Received: 2 April 2001 / Accepted: 23 October 2001 / Published online: 3 June 2002     

Ground-state properties of LiV2O4 and Li1-xZnx(V1-yTiy)2O4

We present susceptibility, microwave resistivity, NMR and heat-capacity results for Li_1-xZn_x(V_1-yTi_y)₂O₄ with 0 ? x ? 0.3 and 0 ? y ? 0.3. For all doping levels the susceptibility curves can be fitted with a Curie-Weiss law. The paramagnetic Curie-Weiss temperatures remain negative with an average value close to that of the pure compound Θ≈ - 36 K. Spin-glass anomalies are observed in the susceptibility, heat-capacity and NMR measurements for both type of dopants. From the temperature dependence of the spin-lattice relaxation rate we found critical-dynamic behavior in the Zn doped compounds at the freezing temperatures. For the Ti-doped samples two successive freezing transitions into disordered low-temperature states can be detected. The temperature dependence of the heat capacity for Zn-doped compounds does not resemble that of canonical spin glasses and only a small fraction of the total vanadium entropy is frozen at the spin-glass transitions. For pure LiV₂O₄ the spin-glass transition is completely suppressed. The temperature dependence of the heat capacity for LiV₂O₄ can be described using a nuclear Schottky contribution and the non-Fermi liquid model, appropriate for a system close to a spin-glass quantum critical point. Finally an ( x / y , T )-phase diagram for the low-doping regime is presented. Received 16 March 2001 and Received in final form 30 October 2001     

Co-Segregation Effects on Boundary Migration

We analyze the effect of co-segregation on the mobility of grain boundaries within the framework of the impurity drag theory originally proposed by Cahn and Lücke and Stüwe for an ideal solution. The new derivation extends this model to the case where there are two types of impurities (or three components in the alloy). Since the resultant expression for the boundary mobility is complicated, numerical solutions were obtained for several cases to show how co-segregation affects the boundary mobility. Depending on the relative diffusivities of the two impurities which are both attracted to the boundary, the mobility may either increase or decrease with increasing concentration of one of the impurities. When one of the impurities is attracted to the boundary and the other repelled from the boundary, increasing the concentration of the attractive impurity can lead to a sharp decrease in the boundary mobility.     

Optical background measurement in a potential site for the NEMO KM undersea neutrino telescope

We describe the measurement of the deep sea optical background in some sites south of Capo Passero, Sicily. A continuous flux of about 440 photons cm ^-2 s ^-1 in the wavelength interval 440-550 nm is estimated due to the decays of the ⁴⁰K contained in the sea water. Bioluminescence light bursts are also observed and an example of time evolution is reported. All the measurements were accomplished using a deep sea module also described in this article. Received: 20 April 2002 / Published online: 26 July 2002     

On mechanical characteristics of nanocrystals

The dependence of the elastic moduli of a nanocrystal on its size is investigated theoretically with reference to a two-dimensional single-crystal strip. It is shown that the uncertainty (of a fundamental nature) in the size of a nanocrystal causes the determination of many of its mechanical characteristics to be ambiguous. It is found that the Cauchy-Green relations are modified and the elastic-constant tensor ceases to be symmetric; the size and shape of a nanocrystal render its mechanical properties more anisotropic. For a single-crystal strip, the Poisson ratio decreases and the Young modulus increases with decreasing thickness of the strip; in the case of a very thin crystal film (two atomic layers thick), these elastic moduli can differ from their macroscopic values by a factor of two. The size effects which make the continuum elasticity theory inapplicable to nanocrystals are estimated. The size effects that occur when the molecular dynamics method is applied for modeling macroscopic objects are also discussed.