论文部分内容阅读
研究两个单机排序问题。目标函数均是最大加权完工时间。对于问题I｜｜maxw,c，证明了LW规则序是最优排序，而问题1｜r,｜maxw,cj．用3-划分问题归结。证明是强NP困难的。
两类极小化最大加权完工时间排序问题研究
【摘 要】
：
研究两个单机排序问题。目标函数均是最大加权完工时间。对于问题I｜｜maxw,c，证明了LW规则序是最优排序，而问题1｜r,｜maxw,cj．用3-划分问题归结。证明是强NP困难的。
【机 构】
：
郑州大学数学与统计学院,中原工学院理学院
【出 处】
：
佛山科学技术学院学报：自然科学版
【发表日期】
：
2014年3期
【基金项目】
：
国家自然科学基金数学天元基金资助项目（11326191）,河南省自然科学基金资助项目（132300410392）
其他文献
选择无边界教育理念作为学前教育专业舞蹈课程教学改革方向,不仅源于大数据教育背景下的技术驱动,也是现代艺术教育创新的内在需求。引用无边界教育"知识高效、共享精神"的主
小学生正处于各个方面发展的关键期,目前对不同学科的学习,都是在为将来的学习与发展奠定基础。这个时期的学生对周围新奇的事物会充满好奇,创造与探索的积极性都很高。小学
随着我国经济水平的飞速发展,高速公路也迎来了一个崭新的发展阶段,高速公路对经济建设起着重要的促进作用,近年来我国的高速公路的建设路线越来越多,面积越来越大,已经覆盖
目的在体外研究戊己丸水煎液对幽门螺杆菌诱导的SGC-7901 细胞形态及凋亡的作用.方法以SGC-7901 细胞作为幽门螺杆菌株感染的体外细胞模型, 用不同浓度的戊己丸水煎液干预,
内河航道的岸坡失稳破坏是普遍存在于世界各地的现象,其不仅会严重地侵蚀减少航道两岸的土体资源,毁坏沿岸的建筑物,同时也会威胁到航道内船舶的通航安全,增加航道运营维护的
目的探讨血液与抗凝荆不同比例及红细胞压积（Hct）的变化对测定凝血酶原时间（PT）和活化部分凝血活酶时间（APTT）的影响。方法抽取25例体检健康者血液与抗凝剂9：1和5：1混匀，分离血浆后立
为了达到民事案件审理集中化的目标,美国和德国作为两大法系中具有代表性的国家,依据新的司法理念对审前程序进行了审理结构上的调整或改革。我国民事诉讼法规定了"审理前的
目的：对输血患者输血前感染标志物检测结果进行回顾性分析,探讨其检测的意义。方法：随机抽取862例已输血患者（观察组）输血前感染标志物检测结果,同时抽取420例个人体检人员检测结