论文部分内容阅读
探讨了分批排序问题，分析了极小化加权总完工时间问题1｜B,rj=∈{0,r}｜∑ωjCj的复杂性，证明了此问题的NP-完备性，并对一类特定问题进行了研究。给出了解决问题的近似算法。证明了其可行性，进而对算法的性能进行了分析，结果表明算法有效地降低了计算复杂度。
一类分批排序问题的复杂性分析及近似算法
【摘 要】
：
探讨了分批排序问题，分析了极小化加权总完工时间问题1｜B,rj=∈{0,r}｜∑ωjCj的复杂性，证明了此问题的NP-完备性，并对一类特定问题进行了研究。给出了解决问题的近似算法。证明了
【机 构】
：
信息工程大学国家数字交换系统工程技术研究中心,郑州轻工业学院计算机与通信工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年3期
【基金项目】
：
河南省自然科学基金资助项目（0411010500）.
其他文献
21世纪是知识经济时代,知识经济的一个重要特征就是知识创新和技术创新.实施创新教育,培养具有创新精神和创新能力的高级技术人才,是知识经济和人类社会持续发展的需要,也是
本文回顾了战后世界社会主义运动的发展变化，深刻总结了两次历史性飞跃的经验与三次危机的教训。阐明了建设有中国特色社会主义对世界社会主义运动的影响。
农技高师教育具有高等农业教育和高等师范教育的双重属性,与普通高等教育比较,它具有自己鲜明的特色,培养的是农业新技术应用、普及和推广型的教育人才,未来工作岗位主要是中
本文论述了学习兴趣对学习外语的重要性,提出了在高等农业院校外语教学中教师培养学生学习兴趣的方法,包括学习目的引导、成功激励教育、背景知识介绍、交际能力培养、课堂内
"以德治国"是江泽民同志为核心的党的第三代领导集体对治国方略的重大提升,是在科学总结国内外治国经验的基础上作出的科学论断,是马列主义、毛泽东思想和邓小平理论的重大发
摘 要 通过对安化中稻、油菜的生育特性、需肥规律分折，制定合理的超级稻推荐施肥指标和方案，采用基肥以有机肥为主，有机无机配方施肥，氮、磷、钾和微量元素配合，提出适合当地的高产栽培施肥指导意见，做到化肥减量增效，达到中稻、油菜高产的目的。 关键词 中稻;油菜;秸秆还田;化肥减量增效;模式探讨 中图分类号：S513 文献标志码：B DOI：10.19415/j.cnki.1673-890x.201
本刊讯 城固县是一个农业大县，近年来通过为企业、合作社提供科技服务、培育职业农民、开展技术培训等方式，强化农业科技推广，发展现代农业。一是坚持把科技特派员示范工程作为
当前，从全球经济发展的趋势上看，第三产业的发展状况越来越成上国家或一个地区经济发展和社会进步的综合衡量标准，成为拉动各国经济增长和推动社会发展的重要决定性力量，本文对长