论文部分内容阅读
研究了具有优先权的自由作业时间表问题,在工件具有准备时间的条件下,给出一种新的启发式算法,其最坏性能比不超过2,猜想该算法的紧界是2-2/(m+1),其中m是机器的台数.证明在3台机器的情况下,该算法的最坏性能比为3/2,且上界是紧的.
具有优先权的自由作业时间表问题研究
【摘 要】
：
研究了具有优先权的自由作业时间表问题,在工件具有准备时间的条件下,给出一种新的启发式算法,其最坏性能比不超过2,猜想该算法的紧界是2-2/(m+1),其中m是机器的台数.证明在3
【机 构】
：
湖北民族学院数学系
【出 处】
：
内蒙古师范大学学报：自然科学汉文版
【发表日期】
：
2003年4期
【基金项目】
：
湖北省教育厅科研项目
其他文献
1 临床资料男16例，女5例，最大55岁，最小8岁。病程最短4小时，最长5天。21例中术前静滴抗生素或甲硝唑15例；距手术时间最长为5小时，最短1小时；化脓型14例，腹腔冲洗引流6例；坏疽穿孔7例，腹
The IEEE Worhl Congress on Computational Intelligence （ IEEE WCCI） is the largest technical event in the field of com- putational intelligence. IEEE WCCI 2014 wil
针对头部姿态估计受光照变化、表情、噪声干扰等因素影响导致识别率低的问题,提出一种融合二阶梯度方向直方图(HOG)和中心对称局部二值模式(CS-LBP)特征的姿态特征,用于单帧图像的头部姿态估计。采用二阶HOG对人脸图像进行形状信息提取,得到人脸的轮廓特征;用CS-LBP进行局部纹理信息的提取,通过将二阶HOG提取的轮廓特征和CS-LBP提取的纹理特征进行融合,得到更有效的人脸特征;将融合的姿态特征
【摘要】随着人类不断发展，数字化时代已经来临，在这一新的时代发展中，人们的信息量呈现出爆炸性的增加，为此以传播信息为主的传统编辑迎来了新的挑战。在这种情况下研究数字化时代下的出版编辑力尤为重要。本次研究就是针对这一问题展开的分析，首先分析了数字化时代中出版编辑的概念，然后分析了目前出版编辑的工作缺陷，最终结合相关的理论提出了合理的应对措施。 【关键词】数字时代;出版编辑;策略 随着数字化时代的
邻域粗糙集模型在处理完备的数值型数据中得到广泛应用,但针对不完备的数值型和符号型混合数据进行 属性约简的讨论相对较少.为此,首先结合邻域粗糙集给出了可变精度模型下不
后备力量是国防实力的重要组成部分,是服务打仗、保障打赢的基础性力量。为抓好后备力量实战化训练,沈阳军区把强化后备力量保障打仗功能摆在核心位置,紧盯第一能力抓动员演
在世界范围内,低渗透油藏分布十分广泛,并有较大储量,是现今全球范围内油气资源的主要来源,对低渗透油藏资源合理开发与应用,是我国能源行业需要面对的重要问题。《提高采收
单纯性肥胖是指人体内热量的摄入远远大于消耗与利用。造成脂肪在体内积聚，进而导致体重超常的病症。笔者近年来采用电针与耳穴贴压相结合的方法治疗单纯性肥胖。疗效满意，现总
二茂铁基苯基甲醇与三氟化硼-乙醚溶液在二氯甲烷中作用，形成二茂铁苯基甲基碳正离子，该离子元需从反应混合物中分离出来，便可与乙醇胺作用得到N-（苯基，二茂铁基）甲基-β-羟乙胺，通