A synthesis of assignment and heuristic solutions for vehicle routing with time windows

This paper proposes a three-stage method for the vehicle-routing problem with time window constraints (VRPTW). Using the Hungarian method the optimal customer matching for an assignment approximation of the VRPTW, which is a travel time-based relaxation that partially respects the time windows, is obtained. The assignment matching is transformed into feasible routes of the VRPTW via a simple decoupling heuristic. The best of these routes, in terms of travelling and vehicle waiting times, form part of the final solution, which is completed by the routes provided by heuristic methods applied to the remainder of the customers. The proposed approach is tested on a set of standard literature problems, and improves the results of the heuristic methods with respect to total travel time. Furthermore, it provides useful insights into the effect of employing optimal travel time solutions resulting from the assignment relaxation to derive partial route sets of the VRPTW.     

Decoherence within a single atom

An “almost diagonal” reduced density matrix (in coordinate representation) is usually a result of environment induced decherence and is considered the sign of classical behavior. We show that the proton of a ground state hydrogen atom can indeed possess such a density matrix. This example demonstrates that the “almost diagonal” structure may be derived from an interaction with a low number of degrees of freedom which play the role of the environment. We also show that decoherence effects in our example can only be observed if the interaction with the measuring device is significantly faster than the interaction with the environment (the electron). In the opposite case, when the interaction with the environment is significant during the measurement process, coherence is maintained. Finally, we propose a neutron scattering experiment on cold He atoms to observe decoherence which shows up as an additional positive contribution to the differential scattering cross section. This contribution is inversely proportional to the bombarding energy.     

激光水下偏振特性用于目标图像探测

利用激光水下偏振特性获得偏振差分图像(PDI),并运用PDI技术,从理论和实验上对水下目标探测进行了研究.介绍了PDI基本概念和实验系统原理,然后比较分析了不同条件下普通图像与PDI在辨别目标距离及其纹理上的差别和PDI中背景偏振光的影响,得出利用目标和背景偏振光的差异区分二者,从而提高探测距离的结论,并取得了较好的效果.在此基础上提出了通过处理有关PDI偏振参量来进一步辨别目标与背景的设想.     

Minimal entropy and collapsing with curvature bounded from below

We show that if a closed manifold M admits an ℱ-structure (not necessarily polarized, possibly of rank zero) then its minimal entropy vanishes. In particular, this is the case if M admits a non-trivial S ¹-action. As a corollary we obtain that the simplicial volume of a manifold admitting an ℱ-structure is zero.?We also show that if M admits an ℱ-structure then it collapses with curvature bounded from below. This in turn implies that M collapses with bounded scalar curvature or, equivalently, its Yamabe invariant is non-negative.?We show that ℱ-structures of rank zero appear rather frequently: every compact complex elliptic surface admits one as well as any simply connected closed 5-manifold.?We use these results to study the minimal entropy problem. We show the following two theorems: suppose that M is a closed manifold obtained by taking connected sums of copies of S ⁴, ℂP ², ²,S ²×S ²and the K3 surface. Then M has zero minimal entropy. Moreover, M admits a smooth Riemannian metric with zero topological entropy if and only if M is diffeomorphic to S ⁴,ℂP ²,S ²×S ²,ℂP ²#  ² or ℂP ²# ℂP ². Finally, suppose that M is a closed simply connected 5-manifold. Then M has zero minimal entropy. Moreover, M admits a smooth Riemannian metric with zero topological entropy if and only if M is diffeomorphic to S ⁵,S ³×S ², then on trivial S ³-bundle over S ² or the Wu-manifold SU(3)/SO(3). Oblatum 13-III-2002 & 12-VIII-2002?Published online: 8 November 2002 G.P. Paternain was partially supported by CIMAT, Guanajuato, México.?J. Petean is supported by grant 37558-E of CONACYT.     

Characterization theorems for the projective space and vector bundle adjunction

 We consider some conditions under which a smooth projective variety X is actually the projective space. We also extend to the case of positive characteristic some results in the theory of vector bundle adjunction. We use methods and techniques of the so called Mori theory, in particular the study of rational curves on projective manifolds. Received: 16 May 2002 / Revised version: 18 November 2002 Published online: 3 March 2003 Mathematics Subject Classification (2000): 14E30, 14J40, 14J45     

Preparation of nanometer MgO by sol-gel auto-combustion

Nanometer MgO was prepared via a sol-gel auto-combustion technique using magnesium nitrate as raw material and citric acid as chelating agent. IR spectra of the dried gel were used to investigate the structure of the precursors. By studying the different TG curves of magnesium citrate gel prepared by different methods, we found that a combustion process occurred and the nitrate ions acted as an oxidant in the combustion process. TEM photographs of synthesized powders from the sol-gel auto-combustion showed that the crystallites were uniform in size. In addition, the XRD pattern of this sample showed that the particle size was 8.9 nm. The BET curves, in turn, showed that the specific surface of the sample was 26.34 m²/g. The mechanism of the frothing process in restraining agglomeration is discussed. __________ Translated from Journal of East China Normal University (Natural Science), 2007, (2): 52–57 [译自: 华东师范大学学报(自然科学版)]     

Apparatus for High-Resolution Solid Hydrogen Matrix Isolation Spectroscopy and Its Application

Apparatus integrating a Fourier transform-infrared (FT-IR) spectrometer and a mid-infrared difference frequency generation (DFG) laser spectrometer was built for the study of the matrix isolation spectrum in solid molecular hydrogen. A 3-cm-long molecular hydrogen crystal was grown in a liquid-helium Dewar, and its infrared absorption spectrum in the 1-5 μm region was recorded to test the system. The W₀(0) (ν=0←0, J=6←0) line around 2410 cm⁻¹ of solid hydrogen was investigated with the DFG laser spectroscopy. High-resolution matrix isolation spectrum of CO² co-deposited with hydrogen on a BaF₂ cold plate at liquid-helium temperature was studied.