共查询到19条相似文献,搜索用时 46 毫秒
1.
讨论了互联网信息组织和规划的一个新问题:带拒绝装箱问题,利用原始对偶互补松弛条件给出此问题的一个最优值的下界,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法. 相似文献
2.
3.
由关系代词和关系副词引导的从句叫定语从句,而定语从句又可分为限制性定语从句和非限制性定语从句,它在英语中使用非常广泛。 相似文献
4.
讨论离散加工时间可控的排序问题P|dis_cpt,pmtn| n∑j=1Cjtj+Cmax,应用线性规划松弛方法得到其性能比为e/e-1(≈1.583)多项式时间近似算法. 相似文献
5.
证明直径为l且最小和最大度分别为3和4的无向Kautz图具有限制性连通度4,且其限制性容错直径至多l+14。 相似文献
6.
利用数值方法,对一类平面限制性四体问题作了探讨.找到了系统的平衡点解并研究了它们的性质.发现了平衡点的分岔现象.讨论了在不同系统参数下,第4体的可能运动区域的拓扑结构. 相似文献
7.
考虑了限制性的带核元划分问题,即将一个整数集合划分为2个子集,使得2个核元分别在不同的子集里且每个子集至多包含k个元素,这里n/2+1≤k≤n+1,目标使2个子集中元素之和的最小者达尽可能大.对一般的k,给出了全多项式时间近似方案(FPTAS).当k=n+1时,给出了线性时间内的多项式时间近似方案(PTAS)和全多项式时间近似方案(FPTAS). 相似文献
8.
9.
任咏红 《辽宁师范大学学报(自然科学版)》2008,31(4)
求解具有等式约束的非线性优化问题的方法已经很完善,有乘子法,惩罚函数法等,其中将具有不等式约束的优化问题转化为具有等式约束的优化问题进行求解是一种重要途径.将具有不等式约束的非凸半定规划问题(NCSDP)转化为具有等式约束的非线性规划问题(ESDP),证明了在(NCSDP)局部解的充分性条件及严格互补与非退化条件之下两个问题的局部等价性. 相似文献
10.
把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况, 提出一个多项式时间的近似算法. 这个算法可以快速地得到这种延误问题的近似解. 相似文献
11.
许树声 《江南大学学报(自然科学版)》1993,8(4):21-27,9
1990年,A.Horwitz证明了一个关于约束值域多项式插值的定理,并提出了一些有关的问题。本文对Horwitz的问题给出了肯定的回答,同时推广了他的定理。 相似文献
12.
华一明 《江南大学学报(自然科学版)》1992,7(2):61-67
本文在许树声给出的一般情形下约束值域广义多项式最佳一致逼近的特征定理的基础上,建立起了该情形下最佳一致逼近的强唯一性定理及最佳逼近算子在 C(?)的一个子集上的连续性定理。 相似文献
13.
张玲玲 《太原理工大学学报》2002,33(1):38-40
对一类性质较弱的函数f(x),通过小波变换的方法判别其与α有关的函数特性,进一步给出其具有单调性的多项式序列逼近,及相应的逼近阶估计。 相似文献
14.
15.
16.
构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。 相似文献
17.
在通常的限制性三体问题中,考虑一个主星m1的辐射作用后,小天体m的运动会有变化,但辐射作用与引力作用不同,其作用的大小与承受辐射压的客体的有效面质比有关,当主星m1辐射较强,小天体m的有效面质比较大时,这种辐射作用不可忽视,例如太阳光压对人造地球卫星运动的影响,除此之外,如果另一主星m2的有效面质比亦较大,则情况更复杂一些,考虑运动小天体和另一主星m2均受主星m1辐射作用的情况,从严格的数字模型着手建立相应的基本方程,讨论辐射作用对质心旋转坐标系中积分的存在和平衡解的影响,在主星m1辐射不是特别强和另一主星m1的有效面质比不是很大的情况下,这种辐射作用不会使原限制性三体问题的基本特征发生本质性的变化。 相似文献
18.
对一个限制性电荷三体系统进行了几何学和动力学分析,在非惯性系下进行了简化,建立了动力学模型,并得到相应的微分方程,最后用数值方法与解析方法相结合对模型进行了求解. 相似文献
19.
通过罚函数的引入以及对目标函数的适当改进,笔者利用共轭梯度法处理约束条件下的线性方程的优化问题,并通过仿真数据进行验证,验证结果表明采用该方法比目前广泛应用的线性规划处理方法起到更好的优化效果. 相似文献