求解带二次约束的非凸二次规划的一种分支定界算法

本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法.在算法中,我们运用Lipschitz条件来确定目标函数和约束函数的在每个n矩形上的上下界,对于n矩形的分割,我们采用选择n矩形最长边的二分法,同时我们采用了一些矩形删除技术,在不大幅增加计算量的前提下,起到了加速算法收敛的效果.从理论上我们证明了算法的收敛性,同时数值实验表明该算法是有效的.     

随机环境中有界跳幅的分枝随机游动

考虑随机环境中有界跳幅的分枝随机游动,其中粒子的繁衍构成时间随机环境中的分枝过程,粒子的运动遵循空间随机环境中有界跳幅的随机游动规律.在分枝过程不灭绝的条件下,文章研究n时刻最右粒子位置的极限性质.     

随机环境中带移民的上临界分枝过程的Berry-Esseen界

考虑独立同分布的随机环境中带移民的上临界分枝过程(Zn).应用(Zn)与随机环境中不带移民分枝过程的联系,以及与相应随机游动的联系,在一些适当的矩条件下,本文证明关于log Zn的中心极限定理的Berry-Esseen界.     

随机环境中受控分枝过程的极限定理

讨论了随机环境中受控分枝过程{Z_n:n∈N}的极限问题.给出了过程在{S_n:n∈N}下的规范化过程{W_n:n∈N}几乎处处收敛、L~1收敛和L~2收敛的充分条件,以及过程{W:n∈N}的极限非退化于0的充分条件和必要条件,得到了过程在{I_n:n∈N}下的规范化过程{W_n:n∈N}几乎处处收敛和L~1收敛的充分条件.     

一类新的非线性比式和问题的分枝定界算法(英文)

对一类新的非线性比式和问题(SNR)提出分枝定界算法,该问题的研究还很少.首先,通过两层线性化技术,构造一个松弛线性规划,求解该线性规划问题,得到问题(SNR)最优值的下界.其次,介绍新的下界更新技术,证明所给算法的收敛性.数值试验显示了算法的可行性和有效性     

求不定二次规划全局解的一个新算法

本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果.     

基于MC2 0-1规划的供应商选择模型研究

本文以价格、交货提前期、质量、供应能力、按时交货量、生产技术水平等六个方面为评价准则提出了基于多个决策层次和多个决策水平约束的MC^20—1线性规划的供应商选择模型，并用分支定界算法进行了实证研究。     

基本弱Hopf代数和弱覆盖箭图

研究了代数闭域K上具有强分次Jacobson根r的有限维基本可裂弱Hopf代数,并刻画了有限维基本可裂半格分次弱Hopf代数H,即存在有限Clifford半群S,使得H/rkS^*.还引入了弱覆盖箭图的概念,其路代数具有半格分次弱Hopf代数的结构,其箭图作为弱覆盖箭图被刻画.进一步地,证明了对上述H存在弱覆盖箭图Г和由长度大于2的路生成的理想I,使得kГ/IH.     

催化介质中的超Ornstein-Uhlenbeck 过程

本文构造了催化介质中的Ornstein-Uhlenbeck过程,并在有限测试情形,证明了其persistence性质（d=1)。     

Flow Shop排序问题Fm|prmu|∑w_jC_j的分枝定界法

本文讨论FlowShop排序问题Fm|prmu|∑ωjCj给出了求解该问题的一个分枝定界法．