线型/圈型网络上单台车辆分群调度问题

本文研究线型/圈型网络上单台车辆分群调度问题。给定一个线型/圈型网络,若干客户分布其中。所有客户被划分成若干个子集,每个子集称为一个群。每个客户有一个释放时间和一个服务时间。给定一台车辆,其需要服务所有客户,且每个群内的客户连续服务。问题的要求是计算一个时间表,使得车辆能够按要求服务完所有客户并返回初始出发位置所花费的时间最少。针对该问题,就线型网络和圈型网络,分别给出一个7/4和一个13/7近似算法。     

Synthesis and structural characterization of [Au2Pd14(μ3-CO)7(μ2-CO)2(PMe3)11](PF6)2—An icosahedrally-based high nuclearity mixed metal cluster

[Au₂Pd₁₄(₃-CO)₇(₂-CO)₂(PMe₃)₁₁](PF₆)₂ has been synthesized from [Pd₈(CO)₈(PMe₃)₇] and AuCl(PCy₃) in the presence of TIPF₆. It has been characterised on the basis of mass spectrometry, infrared and NMR spectroscopy, and a single crystal X-ray diffraction study. The structure is based on a palladium-centered Au₂Pd₁₁ icosahedron which shares an edge with a Pd₅ trigonal bipyramid.This paper is dedicated to Larry Dahl on his 65th Birthday—his enthusiasm and achievements in cluster chemistry have inspired us all for more than 30 years.     

Metastable decay rates,asymptotic expansions,and analytic continuation of thermodynamic functions

The grand potentialP(z)/kT of the cluster model at fugacityz, neglecting interactions between clusters, is defined by a power series _n Q _n z ⁿ , whereQ _n , which depends on the temperatureT, is the partition function of a cluster of sizen. At low temperatures this series has a finite radius of convergencez _s . Some theorems are proved showing that ifQ _n , considered as a function ofn, is the Laplace transform of a function with suitable properties, thenP(z) can be analytically continued into the complexz plane cut along the real axis fromz _s to + and that (a) the imaginary part ofP(z) on the cut is (apart from a relatively unimportant prefactor) equal to the rate of nucleation of the corresponding metastable state, as given by Becker-Döring theory, and (b) the real part ofP(z) on the cut is approximately equal to the metastable grand potential as calculated by truncating the divergent power series at its smallest term.     

Uniqueness and clustering properties of Gibbs states for classical and quantum unbounded spin systems

We consider quantum unbounded spin systems (lattice boson systems) in -dimensional lattice space Z. Under appropriate conditions on the interactions we prove that in a region of high temperatures the Gibbs state is unique, is translationally invariant, and has clustering properties. The main methods we use are the Wiener integral representation, the cluster expansions for zero boundary conditions and for general Gibbs state, and explicitly -dependent probability estimates. For one-dimensional systems we show the uniqueness of Gibbs states for any value of temperature by using the method of perturbed states. We also consider classical unbounded spin systems. We derive necessary estimates so that all of the results for the quantum systems hold for the classical systems by straightforward applications of the methods used in the quantum case.     

Multifractal analysis of Brownian zero set

We present a method for the derivation of the generating function and computation of critical exponents for several cluster models (staircase, bar-graph, and directed column-convex polygons, as well as partially directed self-avoiding walks), starting with nonlinear functional equations for the generating function. By linearizing these equations, we first give a derivation of the generating functions. The nonlinear equations are further used to compute the thermodynamic critical exponents via a formal perturbation ansatz. Alternatively, taking the continuum limit leads to nonlinear differential equations, from which one can extract the scaling function. We find that all the above models are in the same universality class with exponents _u =-1/2, _i =-1/3, and =2/3. All models have as their scaling function the logarithmic derivative of the Airy function.     

Virial expansion for a polymer with a realistic pair-potential interaction

No modern theory of polymer excluded volume adequately describes the crossover from poor solvent to good solvent conditions; a fundamental difficulty is a singularity in the binary cluster integral. Mayer expansion techniques are applied to a model with a pair interaction between monomers to clarify the distinction between geometric and solvent contributions to excluded volume. Detailed calculations are undertaken for a hard-core potential and a mimic Lennard-Jones potential. The significance of the singularity in the binary cluster integral for calculations in the crossover regime is discussed.     

The covariance matrix of the Potts model: A random cluster analysis

We consider the covariance matrix,G ^mm =q ²<(_x,m);(_y,m)>, of thed-dimensionalq-states Potts model, rewriting it in the random cluster representation of Fortuin and Kasteleyn. In any of theq ordered phases, we identify the eigenvalues of this matrix both in terms of representations of the unbroken symmetry group of the model and in terms of random cluster connectivities and covariances, thereby attributing algebraic significance to these stochastic geometric quantities. We also show that the correlation length corresponding to the decay rate of one of the eigenvalues is the same as the inverse decay rate of the diameter of finite clusers. For dimensiond=2, we show that this correlation length and the correlation length of the two-point function with free boundary conditions at the corresponding dual temperature are equal up to a factor of two. For systems with first-order transitions, this relation helps to resolve certain inconsistencies between recent exact and numerical work on correlation lengths at the self-dual point _o. For systems with second order transitions, this relation implies the equality of the correlation length exponents from above and below threshold, as well as an amplitude ratio of two. In the course of proving the above results, we establish several properties of independent interest, including left continuity of the inverse correlation length with free boundary conditions and upper semicontinuity of the decay rate for finite clusters in all dimensions, and left continuity of the two-dimensional free boundary condition percolation probability at _o. We also introduce DLR equations for the random cluster model and use them to establish ergodicity of the free measure. In order to prove these results, we introduce a new class of events which we call decoupling events and two inequalities for these events. The first is similar to the FKG inequality, but holds for events which are neither increasing nor decreasing; the second is similar to the van den Berg-Kesten inequality in standard percolation. Both inequalities hold for an arbitrary FKG measure.     

Metastable fluid flow described via a discrete-velocity coagulation-fragmentation model

A discrete-velocity Boltzmann model is introduced. It is based on two principles: (i) clusters of particles move in ³ with seven fixed momenta; (ii) clusters may gain or lose particles according to the rules of Becker-Döring cluster equations. The model provides a kinetic representation of evaporation and condensation. The model is used to obtain macroscopic fluid equations which are valid into the metastable fluid regime, , where is any positive number, is the inelastic Knudsen number, and _s is the saturation density.     

Study of the three-dimensional Ising model on film geometry with the cluster Monte Carlo method

Topological properties of clusters are used to extract critical parameters. This method is tested for the bulk properties ofd=2 percolation and thed=2, 3 Ising model. For the latter we obtain an accurate value of the critical temperatureJ/k _B T _c=0.221617(18). In the case of thed=3 Ising model with film geometry the critical value of the surface coupling at the special transitions is determined as J_1c/J=1.5004(20) together with the critical exponents ₁ ^m =0.237(5) and=0.461(15).     

Synthesis and Structureof［（C_2H_5）_4N］［Mo_3（μ_3－O）（μ－Cl）_3（μ－CH_3CH_2COO）_3Cl_3］

ＳｙｎｔｈｅｓｉｓａｎｄＳｔｒｕｃｔｕｒｅｏｆ［（Ｃ_２Ｈ_５）_４Ｎ］［Ｍｏ_３（μ_３－Ｏ）（μ－Ｃｌ）_３（μ－ＣＨ_３ＣＨ_２ＣＯＯ）_３Ｃｌ_３］ＺｈｕａｎｇＨｏｎｇ－Ｈｕｉ；ＷｕＤｉｎｇ－Ｍｉｎｇ；ＨｕａｎｇＪｉａｎ－Ｑｕａｎ；ＨｕａｎｇＪｉｎ－Ｌ...