带核元的带拒绝装箱问题

讨论了如下定义的带核元带拒绝装箱问题:设有许多等长的箱子,给定一个带核元的物品集,每个非核元有2个参数:大小和罚值.非核元物品可以放入箱子也可被拒绝放入箱子.如果某物品被拒绝放入箱中,则产生惩罚值,同时要求核元不允许被拒绝且每只箱子中所装核元个数不超过1,问怎样安排物品使所用箱子数与未装箱的物品总罚值之和最小.该问题是一个新的组合优化问题,在多处理器任务调度及内部互联网信息管理等问题中有着广泛的应用背景.提出了一个求解该问题的局外近似算法,分析其最坏情况渐进性能比为2,并给出了相应的实验结果.     

带核的装箱问题

本文研究带核的装箱问题，提出了一个近似算法──RFFD算法，给出了界的估计：对任何实的L，均有RFFD     

基于快速下界估算的瓶颈旅行商问题竞争决策算法

利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法，在此基础上利用竞争决策算法(新型优化思想)的通用模型，给出了一种瓶颈旅行商问题的竞争决策算法，经过大量数据测试和验证，并将求解结果与下界相比较，部分结果与下界相同．     

Multiple Closed Orbits of Fixed Energy for 3-body Problems with Gravitational Potentials

利用等变ＬｊｕｓｔｅｒｎｉｋＳｃｈｎｉｒｅｌｍａｎｎ理论和临界值的最佳上、下界估计及碰撞解的作用泛函值的下界估计，证明了给定能量的３体问题至少存在２个几何不同的周期解。     

Banach空间中无下界函数的变分问题

主要研究了定义在Banach空间上在每个有子界集上有下界但在整个空间上可能无界的广义实值下半连续函数f的变分问题。首先证明了如果f和一个大于0的连续函数Φ的比值在x→+∞时大于一个常数α,则f-αΦ必有下界,然后再利用有下界的变分原理,即得到无界函数的变分原理。     

染色装箱问题及其启发式算法

研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法.     

Markov’s利率风险模型下破产概率

分析与研究了带利率离散风险模型。在利率序列（Ii）是一个Markov＇s链且-1〈Ii≤0的条件下，利用鞅方法，得到了破产概率的一个下界和一个上界，推广了文献[4]的结论。     

一类具超临界源的非线性黏弹性双曲方程解的爆破时间下界估计

考虑一类涉及超临界源项的非线性黏弹性双曲方程解的爆破时间下界估计,通过构造带阻尼项的控制函数,利用能量估计方法和Sobolev嵌入定理,得到了该问题解爆破时间的显式下界估计.     

多重调和算子△~p本征值的估计

设Ω是Rm（m≥2）中的一个有界区域,其边界足够光滑。研究任意阶调和算子△p的本征值问题,给出了算子△p本征值的一个下界估计,该下界估计仅与区域Ω的体积有关。     

带核的装箱问题

本文研究带核的装箱问题，提出了一个近似算法──ＲＦＦＤ算法，给出了界的估计：对任何实例Ｌ，均有ＲＦＦＤ（Ｌ）≤２／３ＯＰＴ（Ｌ）＋３／４．     

最大独立集问题的表面计算模型

DNA计算是解决一类难于计算问题的一种新方法,最大独立集问题是一个著名的NP完全问题,最大团问题及最小覆盖问题等价于最大独立集问题。本文中,我们尝试将最大独立集转化为0-1规化问题,利用0-1规化问题的表面计算模型求解最大独立集。本文充分说明了NP-完全问题可以相互转化的性质。     

交换机中周期流优化调度问题的复杂性

研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性.依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问题,嵌套周期流优化调度的复杂性进行了研究.证明了一种受限Max2Sat问题的NP完全性,并通过将该问题多项式归约到交换机周期流量调度的最优化问题,由此证明了仅有1和2周期的交换机周期流优化调度问题是强NPC问题.并利用该结果证明了任意嵌套周期的优化调度问题也是强NPC的.这表明对于任意嵌套周期流优化调度问题不存在伪多项式算法.     

超市选址问题具体案例研究

选址问题作为一个古老的问题,有百年的发展历程。一般将其分为两种基本类型:连续型和离散型。前者也称为平面上的选址问题,其研究方法多属微积分及数学规划方面;后者也称为网络上的选址问题,其研究方法多与组合分析密切相关。本文提出一个生活中的实例——超市网点的布设,通过分析,提出可能的解决方法,获得最优解。     

带裂纹的弹性半平面接触问题

平面弹性基本问题中的接触问题与断裂问题是工程实际中的重要问题。研究工程实际中一类带任意裂纹的弹性半平面接触问题。根据平面弹性复变方法,将问题归结为求解一类解析函数边值问题。通过适当的函数分解和消元方法,将问题减化为一类有求解程序的一般Ｒｉｅｍａｎｎ边值问题,从而得到弹性体应力函数封闭形式的解,并导出了裂纹端点的应力强度因子与压头下方边界压力分布情况。     

轴对称问题平衡方程的Abel变换

不利用Алексадаров复变公式,而采用另一种方式,直接利用Abel变换,把无旋转的轴对称问题的平衡方程转换为平面应变问题的平衡方程,因而证明了任意轴对称问题都是平面问题旋转产生的。     

网络最短路的提速问题

网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.     

细胞黏附斑边值问题不是反问题

细胞黏附斑边界的位移场可以借助纳米技术测量,进而由此确定黏附斑域内应力场.目前这一领域的研究者普遍将这后一步骤当作"反问题"去处理.作者将求位移边值问题的解析方法和数值方法,用于确定细胞黏附斑域内应力场,证明它是正问题,而不是反问题.并给出用复变函数方法求解,得到圆形、椭圆形和多角形单黏附斑问题的精确分析解.阐述了对于多黏附斑问题和任意形状多黏附斑问题,无论是连续或离散位移边界条件,用边界积分方程-边界元方法求解,确定细胞黏附斑域内应力场也是正问题,而不是反问题.     

一种求解背包问题的新的神经网络模型

背包问题是一类经典的组合优化问题,在网络资源分配中有着广泛的运用。人工神经网络已成为求解大规模优化问题的一种有效方法,已经证明了合适的神经网络能实时地得到问题的精确解。研究了背包问题的神经网络解法,给出了一种求解背包问题的新的神经网络模型,并证明了该网络模型收敛到背包问题的最优解。算例说明了模型有效性和准确性。     

干的无粘大气环流方程组混合问题的适定性

该文针对干的无粘大气环流方程组的混合问题,讨论其底部边界的混合问题.所采用的分析方法是将该混合问题分解成两部分:一个纯Cauchy问题和一组积分表达式.首先证明了这样的分解与原问题同解,然后用分层方法讨论相应Cauchy问题的适定性,从而得到了原混合问题的适定的充要条件.最后给出了构造适定混合问题解析解的计算方法.     

高维Poisson方程Cauchy问题的一种数值解法

研究了高维Poisson方程Cauchy问题的数值求解方法，将Poisson方程的cauchy问题的求解归结为先求解Hausdorff矩问题，再求解Poisson方程的混合边值问题。在求解矩问题时，利用积分方程方法设计了高维Poisson方程Cauchy问题稳定化的算法，并对三维Cauchy问题进行了数值模拟。