论文部分内容阅读
讨论具有准备时间和延迟时间的自由作业问题,利用三划分问题证明具有准备时间和延迟时间的自由作业问题是强NP-困难的.
具有准备时间和延迟时间的自由作业问题的复杂性
【摘 要】
：
讨论具有准备时间和延迟时间的自由作业问题,利用三划分问题证明具有准备时间和延迟时间的自由作业问题是强NP-困难的.
【机 构】
：
湖北民族学院计算机与数学系
【出 处】
：
湖北民族学院学报：自然科学版
【发表日期】
：
2001年2期
【基金项目】
：
湖北民族学院校科研和教改项目
其他文献
本文以西安邮电大学计算机科学与技术专业为试点,介绍了探索与实践卓越工程师人才培养的体系与过程.通过优化整合理论知识和课程,利用企业软、硬件资源及项目研发与管理经验
本文根据生物礁(层)在成矿过程中的作用把中国南方礁控矿床分为直接型、间接型和被动型3大类,并列举了几个典犁矿床实例进行论述和总结。研究礁控矿床除分析有利于成矿的沉积
【正】《技术纺织品》是原《中国非织造布和产业用纺织品》杂志和《非织造布》杂志的合刊,现作为中国产业用纺织品行业协会会刊。《技术纺织品》为月刊,中国期刊网全文收录期
本文借鉴国外高校Capstone类课程实施的相关成果与教学理念,反思传统课堂教学模式存在的问题,以Capstone理念为指导,探索高职通信技术专业综合实训类课程,开展课堂教学改革与
在硫酸介质中,根据亚硝酸根对溴酸钾氧化酚藏花红的褪色反应具有较强的催化作用,建立了一种催化光度法测定痕量亚硝酸根的新方法.本法的线性范围为0.36～0.56μg/mL、检出限为2
埃洛石是一种天然的管状粘土矿物，在环境治理方面有广泛的应用。室温条件下通过钛酸丁脂的水解反应在埃洛石上负载了TiO2。分别在避光条件和紫外光照射下，通过亚甲基蓝溶液的降
生殖与胚胎发育过程中植物细胞程序性死亡（ＰＣＤ）的典型特点在于它的细胞类型特异性。即在特定时期，只有特定的细胞才会发生ＰＣＤ。介绍了植物生殖和胚胎发育过程中各种类型的细胞在特定时
为了深入贯彻党的十六大和十六届三中、四中全会精神，进一步推动期刊出版事业繁荣发展，新闻出版总署于2004年举办了第三届国家期刊奖评选活动。本次评选活动共收到全国各地、各
期刊
指出矩阵群与矩阵的Drayin逆有紧密的关系,证明了n阶矩阵的元素具有相同的秩和相同的指数,给出了一般(特殊)矩阵群的结构式,两个一般(特殊)矩阵群相等的充要条件以及一般(特