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.     

Assisted Cloning and Orthogonal Complementing of an Arbitrary Unknown Two-Qubit Entangled State

Based on A.K. Pati‘s original idea [Phys. Rev. A 61 (2000) 022308] on single-qubit-state-assisted clone, very recently Zhan has proposed two assisted quantum cloning protocols of a special class of unknown two-qubit entangled states [Phys. Lett. A 336 (2005) 317]. In this paper we further generalize Zhan‘s protocols such that an arbitrary unknown two-qubit entangled state can be treated.     

Time Evolution of Vibration-Induced Excited State Decay

A simple model consisting of two electronic levels and one vibrational mode (phonon) was theoretically studied. The electronic-vibrational interaction was linear in the vibrational displacement. The vibrational mode was taken in the harmonic approximation and was attached to the thermal bath formed by the ambient environment. The kinetic constants of the vibrational dissipation were of the second order in the vibrational-bath coupling and were taken in the Markovian limit. Although, depending on the parameters of the model, different curves of the non-radiative vibration-induced excited state decay were obtained, in general, three time intervals, corresponding to different physical behaviour, were found. In the short-time interval, small oscillations superimposed on the excited state decay were observed. They were determined by the vibrational frequency and influenced by electronic-vibrational coupling. In the middle-time interval, almost quasi-exponential decay was detected; its rate constant increased with stronger electronic-vibrational interaction and speed of vibrational relaxation. In the long-time interval, the decay was very slow and, under special conditions, even an asymptotic non-zero excited state population was observed. Its value increased with the strength of the off-diagonal electron-vibrational coupling. Links of the parameters of the model with quantum chemical terms were estimated.     

Existence and Uniqueness of Endemic States for the Age-structured MSEIR Epidemic Model

The existence and uniqueness of positive steady states for the age-structured MSEIR epidemic model with age-dependent transmission coefficient is considered. Threshold results for the existence of endemic states are established; under certain conditions, uniqueness is also shown.     

推广的奇轮的圆色数

图G的圆色数(又称"星色数")xc(G)是Vince在1988年提出的,它是图的色数 的自然推广.本文由奇轮出发构造了一族平面图,并证明了此类图的圆色数恰恰介于2和 3之间,填补了该领域的空白.     

Three types of maximally entangled states for a two-particle system

Foratwo-particle(spin1/2)systemthespinstateisdescribedusingavectorinafour-dimensionalHilbertspace.Inangularmomentumcouplingtheory[1],theangularmomentumuncouplingandcouplingrepresentationsareusuallyadopted.WhilethesimultaneouseigenstatesoftheCSCO(s1z,s2z),12,12,12and12,arechosenasthebasisofangularmomentumuncouplingscheme,thesimultaneouseigenstatesoftheCSCO(2,zSS),,SM(12=+Sss),arechosenasthebasisofangularmomentumcouplingscheme,1212100,2轾=-臌1212110,2轾=+臌121211,1,1.=-=Thefo…     

相对论平均场理论中各种有效相互作用对中子星性质的影响

基于相对论平均场理论，研究了各种相互作用参数组(NL1、NL3、NLSH、TM1和GL-97)对中子星物质的性质和中子星整体结构的影响．发现参数组NL1、NL3和NLSH所给出的中子星内部的介子场强度、物质的组成比例、物态方程和中子星的整体特点基本相同，但与TM1和GL-97之间有较大的差别．相对于其他参数组，GL-97给出的介子场强度最弱，中子星的相对数密度最大，物态方程也最软，同时采用GL-97参数组计算的中子星的最大质量也最小．     

A model study for the steady state error of numerical approximations of inviscid flow equations on Cartesian grid

The widely used locally adaptive Cartesian grid methods involve a series of abruptly refined interfaces. In this paper we consider the influence of the refined interfaces on the steady state errors for second‐order three‐point difference approximations of flow equations. Since the various characteristic components of the Euler equations should behave similarly on such grids with regard to refinement‐induced errors, it is sufficient enough to conduct the analysis on a scalar model problem. The error we consider is a global error, different to local truncation error, and reflects the interaction between multiple interfaces. The steady state error will be compared to the errors on smooth refinement grids and on uniform grids. The conclusion seems to support the numerical findings of Yamaleev and Carpenter (J. Comput. Phys. 2002; 181: 280–316) that refinement does not necessarily reduce the numerical error. Copyright © 2005 John Wiley & Sons, Ltd.     

Quantum Teleportation via Hybrid Entangled States

In this paper, we study quantum teleportation of atomic states via a hybrid entangled state (HES) involving an atom and a cavity field. And we investigate how to implement controlled phase (CP) gates between atomic internal Finally, a brief discussion about the feasibility of this scheme in experiment is presented.     

中国邮路问题的一个解法

本给出中国邮路问题的一个解法。虽然它仍只是初始方案，但因考虑了问题的足够信息，因而这种方案至少拉近了与最优解的距离。