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.     

Unified Model for Generation Complex Networks with Utility Preferential Attachment

In this paper, based on the utility preferential attachment, we propose a new unified model to generate different network topologies such as scale-free, small-world and random networks. Moreover, a new network structure named super scale network is found, which has monopoly characteristic in our simulation experiments. Finally, the characteristics ofthis new network are given.     

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.     

Interference of probabilities and number field structure of quantum models

We study the probabilistic consequences of the choice of the basic number field in the quantum formalism. We demonstrate that by choosing a number field for a linear space representation of quantum model it is possible to describe various interference phenomena. We analyse interference of probabilistic alternatives induced by real, complex, hyperbolic (Clifford) and p‐adic representations.     

A Facile Synthesis of α-Phenylthio-α,β-Unsatuated Esters

α-phenylthio-α，β-unsaturated esters 6 were synthesized by Witting reaction of 3.which were prepared by a phenylsulfenyllation-trans-ylidation reaction.     

Synthesis and Crystal Structure of a Coordination Polymer {[Co(phth)(phen)(H2O)]·(C2H5OH)}n

The coordination polymer {[Co(phth)(phen)(H2O)]·(C2H5OH)}n (phth = phthalate, phen = 1,10-phenanthroline) with formula C22H20CoN2O6 (Mr = 467.33) was synthesized by the solvothermal method under low temperature, and its crystal structure was determined by singlecrystal X-ray diffraction. The complex belongs to monoclinic system, space group P21/n with a =12.7352(16), b = 8.8125(11), c = 18.677(2) (A), β = 102.633(2)°, V = 2045.3(4) (A)3, Z = 4, Dc =1.518 g/cm3,μ = 0.882 mm-1, F(000) = 964, S = 1.053, the final R = 0.0401 and wR = 0.0984 for 3135 observed reflections (I ＞ 2σ(I)). Single-crystal X-ray analysis revealed that the Co(Ⅱ) ion is six-coordinated. The cobalt complex forms a one-dimensional chain structure via phthalate bridging ligand. In the cobalt complex, a 3D network structure is formed by π-π stacking interaction of 1,10-phenanthroline as well as intermolecular hydrogen bonding interactions.     

Theoretical Study on the Reaction Mechanism between Dichlorocarbene and Armchair Single-walled Carbon Nanotubes

1 INTRODUCTION Carbon nanotubes have many potential applica- tions due to their unique structures and properties[1～4]. Physicists have been studying their electrical, me- chanical and other properties since their discove- ries[5, 6]. Recently, chemists are interested in carbon nanotubes because their properties can be altered by chemical functionalization[7～14], and these functiona- lized nanotubes can undergo further chemical trea- tment. So the potential application range of such na- …     

Generalized Complex Spectral Decomposition for a Quantum Decay Process

By extending the notion of mixed states to functionals acting on the space of observables with diagonal singularity we obtain a well-defined complex spectral decomposition of the time evolution for a quantum decaying system. In this formalism, generalized Gamow states are obtained with well-defined physical properties.