【摘 要】
：
The single machine parallel batch problem with job compatibility is considered to minimize makespan,where the job compatibility constraints are represented by a
论文部分内容阅读
The single machine parallel batch problem with job compatibility is considered to minimize makespan,where the job compatibility constraints are represented by a graph G.This problem is proved to be NP-hard.And when the graph G is limited to be a general bipartite,a complete bipartite and a complete m-partite graph,these problems are solved in polynomial time respectively.
The single machine parallel batch problem with job compatibility is considered to minimize makespan, where the job compatibility constraints are represented by a graph G. This problem is proved to be NP-hard. And when the graph G is limited to be a general bipartite, a complete bipartite and a complete m-partite graph, these problems are solved in polynomial time respectively.
其他文献
中华民族传统美德教育，是以继承和弘扬中华民族传统美德为主要内容，以培养具有高尚道德素养的21世纪公民为最终目标，以让小学生养成良好的道德行为习惯为近期目标，对中小学生进行
小学阶段每个班级总会存在着个别学困生，他们行为习惯差、不按时按成作业、不遵守班级的纪律、学习成绩差，严重影响班级的整体成绩，成为老师头疼的问题。而素质教育提出教育要面
本文探讨了小学英语“卓越课堂”建设，从内容的选择，目标的制定，学习共同体建设，情景的创设，评价的方式、自主学习等方面阐述了很多独特的见解，这样才能让学生真正地用“英语做事”
阅读教学与作文教学都是小学语文教学中重要内容，而阅读教学又是作文教学顺利进行的基础，如果阅读教学和作文教学质量不高，将严重影响语文教学质量，因此，保障阅读教学以及作文教学
猪流感(Swine influenza，SI)是由流感病毒引起的猪的一种急性、高度接触传染性呼吸道疾病。其特征为发病突然，高热，精神沉郁，食欲废绝，呼吸困难，阵发性咳嗽。SIV单独感染死亡率很低
随着计算机应用的深入发展,近几年来我国汉字信息处理技术有了长足的进步,特别是微型机的大量应用,促进了国内研制的多种类型汉字信息处理系统的出现。它们大多单独使用,也
近日，许多家长反映自己的孩子学习不上心，思想浮动大，学习成绩不令人满意，尤其是留守儿童和单亲家庭此种情况特别多。针对学生因多方面因素的影响，在学习上的差距较大。我通过调查
心理学告诉我们：“兴趣是人对客观事物的特殊认识倾向，这种认识倾向除了有持久的、稳定的特殊性外，对于主体来说，总是带有快乐、喜欢和满意的情感体验相伴随着”。著名音乐家也曾
为了使幼儿能够在宽松的教育环境中获得健康成长，从幼儿园教育发展阶段顺利过度到小学教育发展阶段，搞好幼小衔接工作需要多方面的共同努力，教师要帮助幼儿了解小学生活，培养幼儿
《智能建筑设计标准》GB/T50314-2000自颁布以来,在智能建筑行业中产生了积极的影响和巨大的技术推动作用,对我国智能建筑的有序发展起到了指导性和规范性作用。但经过实践