论文部分内容阅读
研究了带机器准备时间的m台平行机排序问题,设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多项式时间近似方案(FPTAS).
带机器准备时间的平行机排序问题
【摘 要】
：
研究了带机器准备时间的m台平行机排序问题,设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多项式时间近似方案(FPTAS).
【机 构】
：
云南大学数学与统计学院数学系,昆明理工大学管理与经济学院,云南民族大学数学与计算机科学学院
【出 处】
：
系统科学与数学
【发表日期】
：
2004年期
其他文献
基于全概率理论,同时考虑地震和土性两方面不确定性对土层一点液化势指数的影响,推导出在一定年限内土层一点液化势指数及整个柱状土层液化程度的概率分布,并通过算例进行了
本文刻画取得给定阶数和独立数连通图的谱半径最大值的图的结构,对特殊独立数也给出取得最小谱半径图的结构.
目的 评价二硫代氨基吡咯烷预先给药对LPS诱发大鼠急性肺损伤的影响.方法 健康成年Wistar大鼠54只,雌雄各半,体重180～220 g,随机分为3组:对照组(C组,n=6)、LPS组(n=24)和二硫
苹果茎痘病毒(Apple stem pitting virus,ASPV)是一种严重危害果树生产的潜隐性病毒,但缺乏实用的ASPV抗血清。应用不同生物信息学软件对ASPV外壳蛋白不同区域的抗原指数、蛋
将主方程方法和马氏链首达概率方法应用于一个去边机制与时间相关的网络模型,得到这个模型度分布的精确表达式,并严格证明了度分布的存在性.
The main equation method and
以普通La2O3、硝酸、氨水、聚乙二醇(6000)为原料,利用氨水沉淀法制得了片状氧化镧粉体,利用TG-DSC表征了前躯体氢氧化镧粉末在热分解过程中的变化情况。用激光粒度仪表征了
自1980年纳米技术开始应用眼科领域以来,该技术发展迅速并取得了许多有价值的成果,其中最受关注的是眼科纳米载药系统的应用.其具有的靶向性、控释性和缓释性等特性,已成功应
本文对两水平无重复因析试验给出了散度效应的一种新的估计,称为AMH估计,改进了文献中散度效应的较好的MH估计的一个缺陷,给出并证明了AMH估计的无偏条件,证明了AMH估计比MH
利用Range和Siu的方法,对Cn空间中具有非光滑边界强拟凸域上含参数m的方程g=f的解做一致估计,其特点是所求解g的范数能被f的范数所控制,且在整个估计的过程中不含边界积分,
用溶胶-凝胶法制备了Fe-Al2O3铁磁金属-非磁绝缘体基体薄膜。实验结果表明,当Fe与Al2O3的质量比为1∶1,热处理温度为420℃时,所制备的薄膜具有最大的磁致旋光(Faraday)效应,