A branch and bound algorithm for the robust shortest path problem with interval data

Many real problems can be modelled as robust shortest path problems on interval digraphs, where intervals represent uncertainty about real costs and a robust path is not too far from the shortest path for each possible configuration of the arc costs.A branch and bound algorithm for this problem is presented.     

A greedy algorithm for multicut and integral multiflow in rooted trees

We present an O(min(Kn,n²)) algorithm to solve the maximum integral multiflow and minimum multicut problems in rooted trees, where K is the number of commodities and n is the number of vertices. These problems are NP-hard in undirected trees but polynomial in directed trees. In the algorithm we propose, we first use a greedy procedure to build the multiflow then we use duality properties to obtain the multicut and prove the optimality.     

On Weak Solutions of an Integral Equation Driven by a p-Semimartingale of Special Type

We consider the integral equation driven by a standard Brownian motion and by a fractional Brownian motion. Sufficient conditions under which the equation has a weak solution are obtained.     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .     

Boundedness of Multilinear Operators on Herz Type Spaces： Extreme Cases

In this paper, two classes of closely related multilinear singular and fractional integrals,which include the commutators as special cases, are studied and their boundedness on Herz type spaces is discussed. In fact, it is proved that these operators are actually not bounded in certain extreme cases.     

On a Class of Functionals Whose Local Minima are Global

In this note we introduce a suitable class of functionals, including the class of integral functionals, and prove that any (strict) local minimum of a functional of this class, defined on a decomposable space, is a (strict) global minimum. So, the recent result obtained by Giner in [1] is specified and extended.     

第I类非自共轭锥上的Gamma函数

本文将Ｇａｍｍａ函数及Ｓｉｅｇｅｌ积分推广到一般的第Ｉ类非自共轭锥上．作为其应用，显式给出了以这些锥为底的管状域（或第一类Ｓｉｅｇｅｌ域）的Ｃａｕｃｈｙ Ｓｚｅｇ¨ｏ核和形式Ｐｏｉｓｏｎ核．     

On the Finiteness of the Discrete Spectrum of a Four-Particle Lattice Schrödinger Operator

A Hamiltonian describing four bosons that move on a lattice and interact by means of pair zero-range attractive potentials is considered. A stronger version of the Hunziker–Van Vinter–Zhislin theorem on the essential spectrum is established. It is proved that the set of eigenvalues lying to the left of the essential spectrum is finite for any interaction energy of two bosons and is empty if this energy is sufficiently small.     

边界衍射波理论公式的准确性数值分析

利用数值分析的方法分析了由边界波理论公式所得的圆形光阑衍射场的光强分布.通过对边界波理论公式所得的光强分布曲线,对几何照明区与阴影区的光强分布曲线与面衍射积分公式所得的光强分布曲线进行比较,分析了边界波理论公式对衍射场描述的准确性.     

高功率激光驱动器中小尺度自聚焦和噪声模型

 建立了一套线性的近似分析方法，研究高功率激光驱动器中强激光传输的小尺度自聚焦效应和相位噪声对光束传输和光束质量的影响，给出了系统噪声强度、B积分值与光束近场调制对比度之间的定量关系。研究表明,为保证输出光束质量，即近场调制对比度小于给定值，系统内的噪声强度必须符合一定的谱分布。