论文部分内容阅读
探讨了分批排序问题，分析了极小化加权总完工时间问题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