【摘 要】
：
考虑具有树和路约束的平行机排序问题,其工件集对应于无向图(有向图)的边(弧)集。目标是选取工件集的一个子集使其满足树或路的约束,将其放在平行机上处理,使得机器的最大完
【基金项目】
：
国家自然科学基金(11461081,61662088),IRTSTYN和云南省教育厅科学研究基金(2017ZZX235).
论文部分内容阅读
考虑具有树和路约束的平行机排序问题,其工件集对应于无向图(有向图)的边(弧)集。目标是选取工件集的一个子集使其满足树或路的约束,将其放在平行机上处理,使得机器的最大完工时间(makespan)尽可能地小。通过分析此类问题的组合性质,得到如下结论:在K-树约束下,利用最小支撑K-树的性质可得一个有效多项式时间近似方案;在两固定点间路的约束下,通过构造辅助实例以控制边的权重,分析辅助实例的输出值与目标实例最优值之间的关系,利用最短路的性质可以得到一个2-近似算法;在单源点最短路径树的约束下,根据最短路径树的性
其他文献
本文将对接东莞市"中考英语",分析近些年教育考核的形式,探析中考命题的侧重点,对此,下文主要结合东莞市中考英语试卷中听力、基础语法、阅读与读写综合等项目内容展开全面剖
提出一种基于图像相邻像素差值直方图的可逆信息隐藏方法,运用该方法同时提高了信息嵌入容量和嵌入信息后的图像质量。首先对原始图像进行分块、扫描并求取差值直方图,然后在
中职英语教学存在诸多问题,学生英语基础普遍较差,从心理上惧怕英语学习,口语表达能力差,许多学生厌学、教师厌教,教学不能满足社会对人才的需求,严重影响了中职教育的质量。
近年来,游戏产业发展迅速。游戏不再局限于娱乐消遣,并且已经发展成为一种职业。与此同时,作弊技术对游戏产业的发展危害巨大,提出一种基于工作流网的作弊检测模型,用工作流
在《幼儿园课程改革》的指导下,幼儿园的教育应该是面向全体幼儿德智体美劳全面发展的教育。在幼儿园教学中,在促进幼儿智育、美育的同时,更应该运用有效的教育教学手段培养
小学语文教学中的难点之一就是作文，老师觉得作文难教，学生觉得作文难写。要破解这一现状，就需要在小学作文教学中融入“生态教学理念”。在小学作文教学中倡导“生态”理念，就是
教育心理学认为:直接推动学生进行学习的一种内部动力是学习动机,它表现为学习的意向,愿望、兴趣等形式;而兴趣是一个人力求接触和认识某种事物的一种心理倾向,它能对人的行
<正>在所有挡煞化煞的物品中,植物和屏风是大家都可以运用的；其它的东西,像八卦镜、铜铃、盐水、符纸和宝剑等,由于涉及比较专业的部分,且有些东西掺杂着迷信的色彩,因此,并不
传统的两层二值双向联想记忆（BAM）网络因其结构的限制存在着存储容量有限、区分小差别模式和存储非正交模式能力不足的缺陷,结构上将其扩展至三层网络是一个有效的解决思路,但
目的观察低分子肝素治疗复发性流产患者妊娠期异常子宫动脉血流时对肝功能的影响。方法选择2014年10月至2015年10月我院产科门诊就诊的60例妊娠期异常子宫动脉血流的复发性流