论文部分内容阅读
研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟多项式时间算法.
时间错位限制下最小化总完工时间的继列分批重新排序
【摘 要】
：
研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟
【机 构】
：
河南工业大学理学院,郑州大学数学系
【出 处】
：
郑州大学学报：理学版
【发表日期】
：
2012年1期
【基金项目】
：
河南省自然科学基金资助项目,编号112300410078, 河南省教育厅自然科学基金资助项目,编号2011B110008, 河南工业大学博士科研基金资助项目
其他文献
加强学生党员再教育是高校党建工作的重要组成部分。近年来，高校在学生党员再教育方面取得了一定的成绩，但也存在着不少问题，如理论知识学习表面化、组织生活缺乏吸引力、先锋模
以3DS MAX为主开发工具,建立了金属晶体结构等径圆球密堆积的三维立体模型,动态地模拟了金属原子的堆积和空间结构的演变,生动、形象地展示了关于金属结构的基本原理和抽象概
研究了带有极大值的二阶差分方程,讨论了有界解的振动性和非振动性,在已有的含有极大值的一阶差分方程有关文献的基础上对一些结论进行了扩展,主要运用了不等式的放缩法得出