考虑订单取件时间和柔性时间窗的取送货车辆路径问题

研究了同城配送中考虑订单取货时间和柔性时间窗的取送货车辆路径问题,考虑同城配送中订单起终点,订单取货时间和订单配送的柔性时间窗,车容量限制等因素。首先构建以配送成本与超时惩罚成本之和最小化为目标的混合整数线性模型。其次,设计了含多种有效不等式及其对应分离算法的改进分支切割算法对该模型进行精确求解。最后通过实验测试分析了不等式的性能,验证了算法的有效性,实验表明适当的减少车辆数和增大装载能力能够有效的减少成本。     

Minimax principles for elliptic mixed hemivariational–variational inequalities

In this paper, minimax principles are explored for elliptic mixed hemivariational–variational inequalities. Under certain conditions, a saddle-point formulation is shown to be equivalent to a mixed hemivariational–variational inequality. While the minimax principle is of independent interest, it is employed in this paper to provide an elementary proof of the solution existence of the mixed hemivariational–variational inequality. Theoretical results are illustrated in the applications of two contact problems.     

Ground-state energy of a quantum chain with competing interactions

We show rigorously that the ground state of a quantum chain with competing ferromagnetic nearest and antiferromagnetic next nearest interactions undergoes a transition from ferromagnetic to helical type, in the isotropic case, for a certain value of the relevant ratio of coupling constants. Boundaries of the phase diagram are also determined in the anisotropic case. The stability of a special quantum state (corresponding to a classical modulated phase of =/3) is analyzed by an extension of Holstein-Primakoff arguments, along a line of constant ratio of couplings, showing in particular a sequence of (instability) gaps. Finally, a natural adaptation of a variational wave function due to Huse and Elser is used to study several portions of the phase diagram, with very good agreement with previous theoretical results.     

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.     

Prox-regular functions in variational analysis

The class of prox-regular functions covers all l.s.c., proper, convex functions, lower- functions and strongly amenable functions, hence a large core of functions of interest in variational analysis and optimization. The subgradient mappings associated with prox-regular functions have unusually rich properties, which are brought to light here through the study of the associated Moreau envelope functions and proximal mappings. Connections are made between second-order epi-derivatives of the functions and proto-derivatives of their subdifferentials. Conditions are identified under which the Moreau envelope functions are convex or strongly convex, even if the given functions are not.

     

Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results

This paper is concerned with two well-known families of iterative methods for solving the linear and nonlinear complementarity problems. For the linear complementarity problem, we consider the class of matrix splitting methods and establish, under a finiteness assumption on the number of solutions, a necessary and sufficient condition for the convergence of the sequence of iterates produced. A rate of convergence result for this class of methods is also derived under a stability assumption on the limit solution. For the nonlinear complementarity problem, we establish the convergence of the Newton method under the assumption of a pseudo-regular solution which generalizes Robinson's concept of a strongly regular solution. In both instances, the convergence proofs rely on a common sensitivity result of the linear complementarity problem under perturbation.This work was based on research supported by the National Science Foundation under grant ECS-8717968.     

Theoretical studies on the reaction path and dynamics of the reaction CH_3+H_2O→CH_4+OH

The reaction path, the dynamical properties along the reaction path and CVT rate constants are computed by the ab initio MO method, the reaction path Hamiltonian theory and the variational transition state theory. The results show that the effect of the electron correlation energy on activation barrier is large, the recrossing and tunneling effects exist in the reaction.     

On some variational approximations in two-dimensional classical lattice systems

A new derivation is presented of some variational approximations for classical lattice systems that belong to the class of cluster-variation methods, among them the well-known Bethe-Peierls and Kramers-Wannier approximations. The limiting behavior of a hierarchical sequence of cluster-variation approximations, the so-calledC hierarchy, is discussed. It is shown that this hierarchy provides a monotonically decreasing sequence of upper boundsf _n on the free energy per lattice sitef and thatf _n f asn . Our results are based on extension theorems for states given on subsets of the lattice, which might be of some independent interest, and on an application of transfer matrix concepts to the variational characterization of translation-invariant equilibrium states.     

Drag on two nonuniformly structured flocs moving along the axis of a cylindrical tube

The boundary effect on the drag on two identical, nonuniformly structured flocs moving along the axis of a cylindrical tube filled with a Newtonian fluid is investigated at a small to medium larger Reynolds number. A two-layer model is adopted to simulate various possible structures of a floc, and the flow field inside is described by Darcy–Brinkman model. The results of numerical simulation reveal that a convective flow is present in the rear region of a floc when Reynolds number is on the order of 40. The presence of the tube wall and/or the porous structure of a floc has the effect of reducing that convective flow. For a fixed level of the volume-average permeability of a floc, the influence of the tube wall on the drag depends upon floc structure; the influence on a nonuniformly structured floc is more significant than that on a uniformly structured floc. The more nonuniform the floc structure, the more appreciable the deviation of the drag coefficient–Reynolds number curve from a Stokes’-law-like relation becomes. The smaller the volume-average permeability of a floc and/or the smaller the separation distance between the two flocs, the greater is the deviation, but the presence of the tube wall has the effect of reducing that deviation.