Variable neighborhood search for minimum cost berth allocation

The berth allocation problem is to allocate space along the quayside to incoming ships at a container terminal in order to minimize some objective function. We consider minimization of total costs for waiting and handling as well as earliness or tardiness of completion, for all ships. We assume ships can arrive at any given time, i.e., before or after the berths become available. The resulting problem, which subsumes several previous ones, is expressed as a linear mixed 0–1 program. As it turns out to be too time-consuming for exact solution of instances of realistic size, a Variable Neighborhood Search (VNS) heuristic is proposed, and compared with Multi-Start (MS), a Genetic Search algorithm (GA) and a Memetic Search algorithm (MA). VNS provides optimal solutions for all instances solved to optimality in a previous paper of the first two authors and outperforms MS, MA and GA on large instances.     

WEAK CONVERGENCE OF SOME DIRICHLET SERIES

1 Besicovitch Inner ProductIll this paper, we consider Dirichlet serie8where an, tL = 1, 2,' ', are complex nunlbers. They are Besicovitch almost periodic functionsWe see the 8ystenl {e.(t); e.(t) = e--it Iog 1l, 71 = l, 2,' .} fOrnis a1l orthollor11la1 systelll witl1respect to tI1e BesicovitcI1 iIl1ler productThell we call fOrm the gelleralized trigouolnetrical polynolIlialsAccording to tl1e idea developed il1 [l],[2], auy Dirichlet seriesis weakly convergent over K witll respect to …     

Anisotropic norms of dirichlet kernels and some other trigonometric polynomials

In the paper new estimates of anisotropic norms for trigonometric polynomials are obtained. Translated fromMatematischeskie Zametki, Vol. 67, No. 5, pp. 686–701, May, 2000.     

Dirichlet级数与连带级数

本文研究了右半平面内解析的Dirichlet级数的增长性,利用凸函数和一致收敛数的性质和几个引理,证明了连带级数的奇异点与原级数的增长性有关,并得到该连带级数的一些性质.     

Applications of an Explicit Formula for the Generalized Euler Numbers

The authors establish an explicit formula for the generalized Euler NumbersE2n^（x）, and obtain some identities and congruences involving the higher＇order Euler numbers, Stirling numbers, the central factorial numbers and the values of the Riemann zeta-function.     

博弈联盟模糊收益的分配

提出了联盟模糊收益合理分配的一种新方法.首先,在模糊收益α截集上定义了α合理分配集,分析了该分配集与模糊收益Shapley值的关系.接着,给出了模糊收益的α合理Shapley分配函数,对其性质进行了讨论.然后,构造了模糊合理Shapley分配,证明其连续性,得到了联盟模糊收益与模糊合理Shapley分配具有包含关系的结论.     

Representation for the Green’s function of the Dirichlet problem for polyharmonic equations in a ball

We explicitly construct the Green’s function for the Dirichlet problem for polyharmonic equations in a ball in a space of arbitrary dimension. The formulas for the Green’s function are of interest in their own right. In particular, the explicit representations for a solution to the Dirichlet problem for the biharmonic equation are important in elasticity.     

The Principal Eigenvalue for Jump Processes

A variational formula for the lower bound of the principal eigenvalue of general Markov jump processes is presented. The result is complete in the sense that the condition is fulfilled and the resulting bound is sharp for Markov chains under some mild assumptions. Received November 15, 1999, Accepted March 9, 2000     

A nonlocal nonlinear diffusion equation in higher space dimensions

We study the initial-value problem for a nonlocal nonlinear diffusion operator which is analogous to the porous medium equation, in the whole RN, N?1, or in a bounded smooth domain with Neumann or Dirichlet boundary conditions. First, we prove the existence, uniqueness and the validity of a comparison principle for solutions of these problems. In RN we show that if initial data is bounded and compactly supported, then the solutions is compactly supported for all positive time t, this implies the existence of a free boundary. Concerning the Neumann problem, we prove that the asymptotic behavior of the solutions as t→∞, they converge to the mean value of the initial data. For the Dirichlet problem we prove that the asymptotic behavior of the solutions as t→∞, they converge to zero.     

A trace theorem for Dirichlet forms on fractals

We consider a trace theorem for self-similar Dirichlet forms on self-similar sets to self-similar subsets. In particular, we characterize the trace of the domains of Dirichlet forms on Sierpinski gaskets and Sierpinski carpets to their boundaries, where the boundaries are represented by triangles and squares that confine the gaskets and the carpets. As an application, we construct diffusion processes on a collection of fractals called fractal fields. These processes behave as an appropriate fractal diffusion within each fractal component of the field.