双α-链对角占优矩阵线性互补问题的误差界

根据双α-链对角占优矩阵的定义与性质,给出其线性互补问题的误差界.数值实例显示该误差界在判定线性互补问题近似解的精确性中是有效的.     

单增序列灰色GM(1,1)模型解之间的误差分析

针对单调增长原始数据序列, 文章在理论上讨论白化型与内涵型GM(1,1)(grey forecasting model)模型解之间的相对误差. 在推导出两个模型解之间的相对误差上界表达式的基础上, 作者研究了相对误差上界函数的性质, 讨论了相对误差一致上界关于原始数据序列长度n的单调性. 结果表明当发展系数位于[-1/(n+1),0]内时, 白化型与内涵型GM(1,1)模型解之间的相对误差上界是0.9%,可以合理使用白化模型代替内涵模型; 而发展系数在区间[-2/(n+1),0]内时, 这两个模型解之间的相对误差可能达到8.64%, 此时白化模型代替内涵模型须较谨慎地使用.     

调和函数在多重L算子作用下的单叶半径估计

若f（z）为定义在单位圆盘D={z｜｜z｜〈1}上的调和函数，L=zd/di-d/ 为微分算子．本文研究在调和函数f（z）的系数模满足两个著名猜想及某些系数模界限条件下，多重L算子作用于f（z）下的单叶半径估计问题，分别得到相应的精确单叶半径表达式．     

一类偏微分系统谱的上界估计

考虑一类偏微分系统谱的上界估计,利用微分系统谱的基本理论、分部积分、测试函数、Rayleigh定理和Schwartz不等式等方法,获得了用前n个谱来估计第n＋1个谱的上界的不等式,其估计值与所论区域的几何度量无关,其结果在物理学和力学等领域内有一定的应用价值。     

数学优化模型中分枝定界法的研究

一些NP完全问题已有了在实际应用时值得一试的求解算法．本文通过对分枝定界法的进一步分析，采用这种算法，开展数学建模中最优化问题案例的研究．在求解“指派问题”等NP问题上提出分枝定界法的改良思路．     

经典Ramsey数下界的计算机算法

给出了求经典Ｒａｍｓｅｙ数下界的一个计算机算法，利用此方法求得了经典Ｒａｍｓｅｙ数的两个新下界，Ｒ（５，９）≥１００，Ｒ（５，１４）≥１４４。     

关于数论函数δ（n）的一个方程

对于正整数n，设δ（n）是n的不同约数之和．该文证明了：方程δ（1）δ（n）＋δ（2）δ（n-1）＋…＋δ（n）δ（1）=nδ（n）仅有正整数解n=1和2.     

经典Ramsey数R(5,14)的下界

研究素数阶循环图的一些性质，得到一个Ｒａｍｓｅｙ数新的下界：Ｒ（５，１４）≥１８２。     

THE PERIODIC CAPACITATED ARC ROUTING PROBLEM LINEAR PROGRAMMING MODEL, METAHEURISTIC AND LOWER BOUNDS

1. Introduction The Capacitated Arc Routing Problem(CARP) is defined on an undirected network inwhich a fleet of identical vehicles with limitedcapacity is based at a depot node. Each edge hasa non-negative traversal cost and can betraversed any number…     

具有不同初始开工时间的P∥Cmax问题

在每台处理机的初始工时间不同的情况下讨论平行机调度问题的Ｍｕｌｔｉｆｉｔ算法。分析了Ｍｕｌｔｉｆｉｔ算法的可行性并证明其最差民政部性能指标界足Ｒｍ（ＭＦ「ｋ」≤１．２９＋１／２＾ｋ。