A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

The aim of this paper is to propose an algorithm based on the philosophy of the Variable Neighborhood Search (VNS) to solve Multi Depot Vehicle Routing Problems with Time Windows. The paper has two main contributions. First, from a technical point of view, it presents the first application of a VNS for this problem and several design issues of VNS algorithms are discussed. Second, from a problem oriented point of view the computational results show that the approach is competitive with an existing Tabu Search algorithm with respect to both solution quality and computation times.     

Existence and characterization of regions minimizing perimeter under a volume constraint inside Euclidean cones

We study the problem of existence of regions separating a given amount of volume with the least possible perimeter inside a Euclidean cone. Our main result shows that nonexistence for a given volume implies that the isoperimetric profile of the cone coincides with the one of the half-space. This allows us to give some criteria ensuring existence of isoperimetric regions: for instance, local convexity of the cone at some boundary point.

We also characterize which are the stable regions in a convex cone, i.e., second order minima of perimeter under a volume constraint. From this it follows that the isoperimetric regions in a convex cone are the euclidean balls centered at the vertex intersected with the cone.

     

Charge transfer excitons: dynamic theory of vibronic spectra

The vibronic spectra of charge transfer excitons (CTE) in a molecular one-component or alternatingly ordered two-component chain are treated in the framework of a dynamic approach (neglecting thermal excitations of the intramolecular vibrations). The model introduces two mechanisms of coupling between CTEs and vibrational quanta: (1) shift of the equilibrium positions of the nuclei in the ionized donor or acceptor; (2) change of the vibrational frequency in the ionized molecule. This model allows to generalize the simple CTE Hamiltonian and the vibronic Hamiltonian of Frenkel excitons. The linear optical susceptibility is calculated in the vibronic region (one CTE and one vibrational quantum). The double splitting of vibronics of CTEs was analyzed: (1) the splitting connected with the location of the intramolecular vibration on the donors or on the acceptors; (2) the splitting connected with the symmetry of the vibronic spectra (in the degenerate case). The general structure of the vibronic spectra of CTEs is established. It contains structureless absorption lines, which correspond to two-particle bands (the phonon is excited on a neutral molecule neighboring the donor or the acceptor) and Lorentz-type lines of one-particle states, which correspond to the bound propagation of the CTE and the phonon.     

直径不超过4的树的割宽

§ 1　IntroductionThe cutwidth problem for graphs,as well as a class of optimal labeling and embed-ding problems,have significant applications in VLSI designs,network communicationsand other areas (see [2 ] ) .We shall follow the graph-theoretic terminology and notation of [1 ] .Let G=(V,E)be a simple graph with vertex set V,| V| =n,and edge set E.A labeling of G is a bijec-tion f:V→ { 1 ,2 ,...,n} ,which can by regarded as an embedding of G into a path Pn.Fora given labeling f of G,th…     

关于解椭圆型问题的多子域D-N交替算法

构造一个求解椭圆型边值问题的多子域D—N交替算法，导出对应的容度方程和等价的迭代法，证明算法的收敛性。     

The equivalence between the convergence of Ishikawa and Mann iterations with errors for strongly successively pseudocontractive mappings without Lipschitzian assumption

In this paper we prove some new equivalences between convergence of the Ishikawa and Mann iteration sequences with errors in two schemes by Xu [Y.G. Xu, Ishikawa and Mann iteration process with errors for nonlinear strongly accretive operator equations, J. Math. Anal. Appl. 224 (1998) 91-101] and Liu [L.S. Liu, Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces, J. Math. Anal. Appl. 194 (1995) 114-125], respectively, for strongly successively pseudocontractive mappings. Our main results improve and extend the corresponding results of the all references listed in this article.     

Analysis of heterojunction resonant cavity-enhanced Schottky photodiodes by using two-valley transport model

The article concerns heterojunction resonant cavity-enhanced (RCE) Schottky photodiodes with GaAs in the absorption layer. The quantum efficiency and linear pulse response have thoroughly been analysed. For the first time, the response of a heterojunction photodiode has been modelled by the phenomenological model for a two-valley semiconductor. The results obtained have shown that the satellite valleys, as well as the parasitic time constant, significantly influence the response and, accordingly, have to be taken into account when analysing and optimizing RCE photodetectors.     

Amine‐blocked polyisocyanates. I. Synthesis of novel N‐methylaniline‐blocked polyisocyanates and deblocking studies using hot‐stage fourier transform infrared spectroscopy

A series of substituted N‐methylaniline‐blocked polyisocyanates based on 4,4′‐methylenebis(phenyl isocyanate) and poly(tetrahydrofuran) were prepared and characterized thoroughly with FTIR, ¹H NMR, and ¹³C NMR spectroscopy methods. Compared with unsubstituted N‐methylaniline, a blocking agent with an electron‐releasing substituent at the para position took a shorter time, whereas those with an electron‐releasing substituent at the ortho position or an electron‐withdrawing substituent at the ortho and para positions took longer times for the blocking reaction. The thermal dissociation reactions of blocked polyisocyanates were carried out with an FTIR spectrophotometer attached to hot‐stage accessories under dynamic and isothermal conditions. The dynamic method was used to determine the deblocking temperature, and the isothermal method was used to calculate the deblocking kinetics and activation parameters. The cure times of blocked polyisocyanates with hydroxyl‐terminated polybutadiene were also determined. The deblocking temperatures, the results of cure‐time studies, and the kinetic parameters revealed that the thermal dissociation of the N‐methylaniline‐blocked polyisocyanates was retarded by electron‐donating substituents and facilitated by electron‐withdrawing substituents. The action of N‐methylanilines as blocking agents for isocyanate was explained by the formation of a four‐center, intramolecularly hydrogen‐bonded ring structure during the thermal dissociation of the blocked polyisocyanates. The formation of such a hydrogen‐bonded ring structure was confirmed and supported by variable‐temperature ¹H NMR studies and entropy parameters, respectively. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 1557–1570, 2007     

Nondispersive two-electron wave packets in driven helium

We provide a detailed quantum treatment of the spectral characteristics and of the dynamics of nondispersive two-electron wave packets along the periodically driven, collinear frozen planet configuration of helium. These highly correlated, long-lived wave packets arise as a quantum manifestation of regular islands in a mixed classical phase space, which are induced by nonlinear resonances between the external driving and the unperturbed dynamics of the frozen-planet configuration. Particular emphasis is given to the dependence of the ionization rates of the wave packet states on the driving field parameters and on the quantum mechanical phase space resolution, preceded by a comparison of 1D and 3D life times of the unperturbed frozen planet. Furthermore, we study the effect of a superimposed static electric field component, which, on the grounds of classical considerations, is expected to stabilize the real 3D dynamics against large (and possibly ionizing) deviations from collinearity. Received 7 November 2002 / Received in final form 2 December 2002 Published online 28 January 2003