1|B,rj∈{0,r}|∑Cj问题的复杂性及近似算法

来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qwer32173
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了分批排序中工件有两个到达时间、以工件完工时间总和目标函数的批处理问题,证明了其NP-完备性,并以Brucker等给出的动态规划算法为基础,给出了一性能指标为2的多项式时间近似算法。
其他文献
我院门诊治疗的肩周炎患者122例,男50例,女72例;左肩76例,右肩38例,双肩8例;年龄35-72岁,平均48岁;病程1周-4年,平均3个月;有明显外伤史11例,有功能障碍88例.均符合肩周炎的
为探讨脑卒中偏瘫的有效康复治疗程序,采用物理治疗中加针刺83例脑卒中患者随机分为研究组与对照组进行研究。结果:物理治疗与针刺的有机结合对脑卒中偏瘫肢体运动功能康复有积极
在层次分析中得出了一种广义偏差排序法,且给出了它的标准形。
从青少年排球运动员相关素质与弹跳能力的关系分析入手,力图寻找一种内在的规律,为科学训练提供依据.
为了能给高校体育教师进一步提高自身素质和教学水平提供一定的参考,运用问卷法调查了山东省部分高校学生对体育教师的认知现状,并对认知排序结果进行了分析. 调查统计结果显示
给出了平面Brown运动关于圆的首中时与首中点的联合密度,作为推论分别求出了首中时与首中点的边际分布密度。
近年由于辽河流域持续干旱,加之农业面源污染严重、支流污染物排放不达标等因素,造成河道内生态水面锐减河滩裸露,水土流失、土壤沙化加剧,水体自然修复能力下降,水质严重污
含裂纹孔隙材料渗透性由裂纹的微观结构决定,其研究对工程实践意义重大。该文假设含裂纹孔隙材料是由孔隙基体和裂纹组成的二相复合材料,基于细观均匀化理论给出了四种不同裂
目的:观察早期康复治疗对急性脑卒中患者的临床疗效.方法:204例急性脑卒中患者随机分为早期康复组(A组)和常规组(B组)各102例,均常规进行神经内科药物治疗,A组同时综合应用Ba
以取代苯甲醛(对羟基苯甲醛,对甲氧基苯甲醛,香兰素4-羟基-3-甲氧基苯甲醛,4-羟基-3, 5-二甲氧基苯甲醛,3, 4,5-三甲氧基苯甲醛),硫代硫酸钠和1-溴正丙烷为原料,用Bunte Salt