带约束的平行机排序的一个近似算法

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:samdragon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论有资源约束和有机器准备时间的平行机排序问题,资源约束为每个机器至多可加工k个工件.在极小化makespan的目标下给出了一个匹配算法,证明其最坏情况紧界是2-m-1,并进一步给出了它的两个带参数的最坏情况界.
其他文献
本文通过直接代数方法与假设方法的一种结合求出了一个用于描述由冷离子和热电子组成的等离子体弱非线性离子声波演化的非线性色散-耗散方程的几类显式精确行波解。这里的结果
目的:探讨输尿管肾镜下气压弹道碎石术治疗泌尿系结石的临床效果.方法:回顾分析212例泌尿系结石行气压弹道碎石术的临床资料.结果:一次性结石粉碎率为91.5%(194/212),并发症
目的:分析临床感染菌谱分布,提示感染特征和流行病学规律,为临床诊疗提供依据.方法:771例临床感染标本分离鉴定,监测常见分离菌的耐药菌株(MDR).结果:标本混合感染率3.2%,感
本文研究两个同心旋转球之间的球Couette流.求出球间隙区域上的Stokes算子的特征函数的具体表达式,对特征值的增长性进行估计,然后应用于球Couette流的谱Galerkin逼近,给出逼近
目的:观察角膜缘干细胞移植治疗翼状胬肉的疗效,探讨角膜缘干细胞移植术后复发率是否比传统单纯行翼状胬肉切除术复发率低.方法:对46例46眼翼状胬肉行角膜缘干细胞移植,24例2
讨论非线笥特征值问题正解的全局分歧,即关于方程u=F(λ,u)的分歧,其中u限制在锥上,F(λ,.)按由锥诱导的序为正;给出了分歧存在的必要和充分条件及分歧枝的全局结构,并将所得到的结论应用到一个
本文讨论了一类非线性种群发展方程.证明了解的存在性和唯一性,利用临界增生率概念和算子的实特征值,得到了系统渐近稳定、稳定和不稳定的充分条件。
本文给出了多元线性模型中共同均值矩阵可估函数的线性估计的泛容许性定义,并得到了共同均值矩阵可估函数的线性估计分别在齐次和非齐次线性估计类中的泛容许性特征.
对碰撞恢复系数范围为0<α<1的“弹跳球(BouncingBall)”映射,通过适当的坐标变换,给出了双曲不变集存在的严格条件.
考虑R^d(d≥1)上随机过程{X(t)}的小扰动{X^ε(T)},其中{X(t)}和{X^ε(t)}分别满足随机微分方程dX(t)=b(X(t),Z(t)dt和dX^ε(t)=b(X^ε(T),Z(t)dt+εdB(t),这里{Z(t)}是一个有限状态马氏过程,应用大偏差方法,给出了当扰动趋于零时,{X^ε(t)}是平均越出时间的渐近估计。