论文部分内容阅读
讨论了分批排序中工件有两个到达时间、以工件完工时间总和目标函数的批处理问题，证明了其ＮＰ－完备性，并以Ｂｒｕｃｋｅｒ等给出的动态规划算法为基础，给出了一性能指标为２的多项式时间近似算法。
1｜B,rj∈｛0,r｝｜∑Cj问题的复杂性及近似算法
【摘 要】
：
讨论了分批排序中工件有两个到达时间、以工件完工时间总和目标函数的批处理问题，证明了其ＮＰ－完备性，并以Ｂｒｕｃｋｅｒ等给出的动态规划算法为基础，给出了一性能指标为２的多项式时间近似算法。
【机 构】
：
曲阜师范大学运筹学研究所,济宁职业三中
【出 处】
：
曲阜师范大学学报：自然科学版
【发表日期】
：
2000年4期
其他文献
我院门诊治疗的肩周炎患者122例,男50例,女72例;左肩76例,右肩38例,双肩8例;年龄35-72岁,平均48岁;病程1周-4年,平均3个月;有明显外伤史11例,有功能障碍88例.均符合肩周炎的
为探讨脑卒中偏瘫的有效康复治疗程序，采用物理治疗中加针刺８３例脑卒中患者随机分为研究组与对照组进行研究。结果：物理治疗与针刺的有机结合对脑卒中偏瘫肢体运动功能康复有积极
在层次分析中得出了一种广义偏差排序法，且给出了它的标准形。
从青少年排球运动员相关素质与弹跳能力的关系分析入手，力图寻找一种内在的规律，为科学训练提供依据.
为了能给高校体育教师进一步提高自身素质和教学水平提供一定的参考，运用问卷法调查了山东省部分高校学生对体育教师的认知现状，并对认知排序结果进行了分析. 调查统计结果显示
近年由于辽河流域持续干旱,加之农业面源污染严重、支流污染物排放不达标等因素,造成河道内生态水面锐减河滩裸露,水土流失、土壤沙化加剧,水体自然修复能力下降,水质严重污
含裂纹孔隙材料渗透性由裂纹的微观结构决定,其研究对工程实践意义重大。该文假设含裂纹孔隙材料是由孔隙基体和裂纹组成的二相复合材料,基于细观均匀化理论给出了四种不同裂
目的:观察早期康复治疗对急性脑卒中患者的临床疗效.方法:204例急性脑卒中患者随机分为早期康复组(A组)和常规组(B组)各102例,均常规进行神经内科药物治疗,A组同时综合应用Ba
以取代苯甲醛(对羟基苯甲醛,对甲氧基苯甲醛,香兰素4-羟基-3-甲氧基苯甲醛,4-羟基-3, 5-二甲氧基苯甲醛,3, 4,5-三甲氧基苯甲醛),硫代硫酸钠和1-溴正丙烷为原料,用Bunte Salt