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.

     

Tunable microlens arrays using polymer network liquid crystal

A tunable-focus microlens array based on polymer network liquid crystal (PNLC) is demonstrated. The PNLC was prepared using an ultraviolet (UV) light exposure through a patterned photomask. The photocurable monomer in each of the UV exposed spot forms an inhomogeneous centro-symmetrical polymer network which acts as a lens when a homogeneous electric field is applied to the cell. The focal length of the microlens arrays is tunable with the applied voltage.     

直径不超过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…     

Static light scattering,ultraviolet–visible,and fluorescence spectroscopy from fluorescent methyl methacrylate/benzazole dye copolymers displaying an intramolecular proton‐transfer mechanism in the electronically excited state

The solution behavior of new copolymers of methyl methacrylate and benzazole dyes emitting fluorescence because of an intramolecular proton‐transfer mechanism in the electronically excited state has been investigated by static light scattering, fluorescence spectroscopy, ultraviolet–visible, and gel permeation chromatography. In the dilute regime, with tetrahydrofuran (THF) and chloroform as solvents, the copolymers behave as typical polydisperse linear chains in good solvents. The analysis of the osmotic modulus for concentrated solutions in THF (c ≥ 60 g L^?1) indicates the existence of an interchain association mechanism. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 341–350, 2003     

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

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

Intrinsic Fluorescence of Actin

In this work actin is used to illustrate connection of protein fluorescence characteristics with its structure. On one hand, it has been demonstrated what kind of information about the contribution of each tryptophan residues to the bulk fluorescence spectrum can be obtained from the special analysis of protein three-dimensional structure. On the other hand, potentials of intrinsic fluorescence for elucidation of proteins structure, dynamics and processes of folding-unfolding are shown. In particular, using this method a new essentially unfolded kinetic intermediate state of actin was detected and characterized, and the place of inactivated actin and its kinetic predecessor in the process of folding-unfolding was determined. It has been revealed that inactivated actin is not intermediate state between the native and completely unfolded states, as it has been accepted before, but a result of protein misfolding. On the basis of the obtained data a new model of actin folding-unfolding pathway has been proposed.     

Changes in the Laser-Induced Fluorescence Spectrum of Myocardium Tissue with Decrease in Its Viability

We investigated the laser-induced fluorescence spectra (LIF) of porcine cardiac tissues with different degrees of viability. The data obtained are compared with the results of routine histological investigations and also with the experiments performed with the use of fluorescent probes. It has been found with a high degree of reliability that the loss of the viability of the myocardium tissue leads to the alteration of its LIF spectra. This can be used for low-invasive rapid control of transplant viability in the process of its preparation and during surgery.     

一种改进的数字散斑相关方法用于检测人的口型变化

提出了一种基于数字散斑相关测量技术的口型变化检测技术,该技术以白光数字散斑相关测量方法为基础,根据实际应用的需要,引入重心算法并进行了改进,可以实时地检测人说话时的口型变化。通过实验表明,提出的方法是一种实用的、快速、高精度的口型变化测试方法,可为今后的唇语识别技术奠定基础。