席位分配的平均公平度方法

定义个体相对于总体的公平程度,即个体公平度与总体绝对公平度的比值,当比值趋于1时,就说明分配方案使该个体满意.利用方差的概念定义平均公平度,使个体公平程度相对于总体的公平程度的差距最小,等价于每一个个体公平度都很接近,并且趋于1,每个个体的公平程度达到最大,此时座位分配最为公平.     

利他偏好下供应链效率和公平度动态演进研究

根据零售商利他偏好信息非对称性和动态演进特征,将零供博弈信息结构分为4个演进过程,采用逆向归纳法求解各个过程中供应链主观效率和客观效率、以"公平熵"计算供应链主观公平度和客观公平度,从主观与客观2个维度分析供应链利他偏好行为对供应链效率和公平度动态演进的影响.通过对比分析得出:信息对称下零售商利他偏好行为不改变供应链利润但会改变各个成员在供应链中的利润分配比例,起到"供应链利润分配机制"的作用;供应链主观效率总是不低于客观效率,供应链主观公平度总是不低于客观公平度;从主观评价供应链能够实现协调且供应链能够兼顾效率和公平.     

基于拟凸损失的核正则化成对学习算法的收敛速度

核正则化排序算法是目前机器学习理论领域讨论的热点问题,而成对学习算法是排序算法的推广.文章给出一种基于拟凸损失的核正则化成对学习算法,利用拟凸分析理论对该算法进行误差分析,给出算法的收敛速度.分析结果表明,算法的样本误差与损失函数中的参数选择有关.数值实验结果显示,与基于最小二乘损失的排序算法相比较,该算法有更稳健的学习性能.     

双公平关切下第三方回收再制造闭环供应链的动态演进

第三方回收再制造闭环供应链中的零售商通常认为制造商销售利润的实现依赖于其产品销售努力,第三方回收商则认为制造商再制造利润的实现与其废旧产品回收直接相关,因而两者都会十分关注收益分配的公平性.利用博弈理论对双公平关切下再制造闭环供应链定价决策、效率及公平度的动态演进问题进行了研究,揭示了公平关切强度对定价决策、效率及公平度的影响规律,并基于影响规律给出了相应的管理建议.     

指数需求下供应链效率和公平度动态演进分析

根据零售商公平关切信息非对称性和动态演进特征,将零供博弈信息结构分为4个演进过程.然后,采用逆向归纳法求解各个过程中供应链主观和客观效率、以"公平熵"计算供应链主观和客观公平度,从而分析零售商公平关切信息非对称对供应链效率和公平度动态演进变化的影响.研究得出:供应链客观效率总是不高于主观效率,零售商公平关切行为和信息非对称使得供应链不能兼顾效率和公平,并使供应链进一步偏离最优.     

3TMF排序问题的计算复杂性及分支定界算法

本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.     

Euclid算法、Guass消元法以及Buchberger算法研究[英文]

本文给出计算多个正整数的最大公因子的算法,该算法是Euclid算法的推广,基于该算法可再次发现Guass消元法,而且不必使用多元除算法来简化Buchberger算法.     

快速排序算法的一点改进

数据排序是一项相当有意义的算法。根据[2]文译成的[1]文中在第三章介绍了几种不同的排序算法,并分析了各自的效率,指出快速排序算法的效率是最优的,该算法的框图参见[1]文中第33页、34页图Ⅲ-6a与Ⅲ-6b。然而,这个快速排序算法存在一个疏忽之处,当所排数据中出现三个或三个以上相同数据时,可能会出现部分错排。例如,对于如下这组数据:     

次限制拟阵基的排序算法

§1 引言本文对一般的拟阵,给出在一个子集上具有次限制所有拟阵基的排序算法。著名的“greedy”算法是求连通图最小权的支撑树的好算法。在连通图上特别指定了一个顶点,求在该顶点次限制的最小权的支撑树,Glover—Klingman也给出了好算法。Burns—Haff给出了图的支撑树权的大小进行排序的生成算法,并且指出能够把它推广为拟阵基的排序算法。本文对一般的拟阵,给出在一个集上具次限制的所有拟阵基的按权的大小进行排序的生成算法。     

带准备时间的自由作业排序问题—最坏性能比分析

本文研究了一类自然的排序问题，带准备时间的自由作业排序。在机器台数任意的情况下，证明了一个简单的贪婪算法的最坏性能比不超过２，并猜想该算法的临界为２－１／ｍ，其中ｍ为机器台数。特别当ｍ＝２时，证明了该算法的最坏性能比恰为３／２。     

Qualitative Analysis of Bifurcating Solutions in the Lengyel-Epstein Model

One of the most fundamental problems in theoretical biology is to explain the mechanisms by which patterns and forms are created in the＇living world. In his seminal paper ＂The Chemical Basis of Morphogenesis＂, Turing showed that a system of coupled reaction-diffusion equations can be used to describe patterns and forms in biological systems. However, the first experimental evidence to the Turing patterns was observed by De Kepper and her associates（1990） on the CIMA reaction in an open unstirred reactor, almost 40 years after Turing＇s prediction. Lengyel and Epstein characterized this famous experiment using a system of reaction-diffusion equations. The Lengyel-Epstein model is in the form as follows     

(0,1 ;0)-INTERPOLATION ON INFINITE INTERVAL (-∞, +∞)

In this paper, we study the explicit representation and convergence of (0, 1; 0)-interpolation on infinite interval, which means to determine a polynomial of degree ≤ 3n - 2 when the function values are prescribed at two set of points namely the zeros of Hn(x) and H′n(x) and the first derivatives at the zeros of H′n(x).     

RECENT PROGRESS ON SPHERICAL HARMONIC APPROXIMATION MADE BY BNU RESEARCH GROUP ——In memory of Professor Sun Yongsheng

As early as in 1990, Professor Sun Yongsheng, suggested his students at Beijing Normal University to consider research problems on the unit sphere. Under his guidance and encouragement his students started the research on spherical harmonic analysis and approximation. In this paper, we incompletely introduce the main achievements in this area obtained by our group and relative researchers during recent 5 years （2001-2005）. The main topics are： convergence of Cesaro summability, a.e. and strong summability of Fourier-Laplace series; smoothness and K-functionals; Kolmogorov and linear widths.     

On a class of self-similar processes with stationary increments in higher order Wiener chaoses

We study a class of self-similar processes with stationary increments belonging to higher order Wiener chaoses which are similar to Hermite processes. We obtain an almost sure wavelet-like expansion of these processes. This allows us to compute the pointwise and local Hölder regularity of sample paths and to analyse their behaviour at infinity. We also provide some results on the Hausdorff dimension of the range and graphs of multidimensional anisotropic self-similar processes with stationary increments defined by multiple Wiener–Itô integrals.     

On a class of Riemann surfaces

It is considered the class of Riemann surfaces with dimT1 = 0, where T1 is a subclass of exact harmonic forms which is one of the factors in the orthogonal decomposition of the spaceΩH of harmonic forms of the surface, namely The surfaces in the class OHD and the class of planar surfaces satisfy dimT1 = 0. A.Pfluger posed the question whether there might exist other surfaces outside those two classes. Here it is shown that in the case of finite genus g, we should look for a surface S with dimT1 = 0 among the surfaces of the form Sg\K , where Sg is a closed surface of genus g and K a compact set of positive harmonic measure with perfect components and very irregular boundary.     

A REPRESENTATION FORMULA RELATED TO SCHR(O)DINGER OPERATORS

Schr(o)dinger operator is a central subject in the mathematical study of quantum mechanics.Consider the Schrodinger operator H = -△ V on R, where △ = d2/dx2 and the potential function V is real valued. In Fourier analysis, it is well-known that a square integrable function admits an expansion with exponentials as eigenfunctions of -△. A natural conjecture is that an L2 function admits a similar expansion in terms of "eigenfunctions" of H, a perturbation of the Laplacian (see [7], Ch. Ⅺ and the notes), under certain condition on V.     

Journal of the Operations Research Society of China Special issue on Operations Research in Healthcare Management

正Guest Editors:Hong Chen,Shanghai Jiao Tong University,Shanghai,China Guohua Wan,Shanghai Jiao Tong University,Shanghai,China David Yao,Columbia University,New York,USA Scope:Healthcare delivery worldwide has been fraught with high cost,low efficiency and poor quality of patient care service.For the field of operations research(OR),healthcare offers some of the biggest challenges as well as best opportunities in     

ANALYSIS IN THEORY AND APPLICATIONS Vol. 30, 2014 CONTENTS

正~~     

An alternative mathematical algorithm for the photo- and videokeratoscope

Due to the resolution of current laser technology, the accuracy of corneal topography as measured by the videokeratoscope is no longer adequate to provide precise enough data for refractive surgery or for the fitting of customized contact lenses. We present an algorithm for recovering corneal topography that makes use of modern differential geometric techniques and numerical descent in Sobolev spaces. We believe this algorithm may be used with the photo- and videokeratoscope to increase the accuracy of the recovered corneal topography.