论文部分内容阅读
研究了一类分族分批排序最小误工个数问题，给出并证明了最优排序的性质，证明了此问题是NP-困难的．对工件的到达时间和工期一致时的情形，给出了一个时间复杂性为O（mb（n/m）^2m）的动态规划算法．
P与d一致时的分族分批排序误工个数问题
【摘 要】
：
研究了一类分族分批排序最小误工个数问题，给出并证明了最优排序的性质，证明了此问题是NP-困难的．对工件的到达时间和工期一致时的情形，给出了一个时间复杂性为O（mb（n/m）^2m）的动态规
【机 构】
：
郑州旅游职业学院
【出 处】
：
河南科学
【发表日期】
：
2009年7期
【基金项目】
：
国家自然科学基金（10671183）
其他文献
在编程实现对型材截面轮廓凸凹性自动判断的基础上，采用射线法与比例间隔法相结合的方法，确定流道人口圆周上型值点的位置，以三次多项式作为流道模腔型曲线的数学模型，依据流线型
介绍了利用高次结构设计原理所制备的以弹性体为基体的聚丙烯／弹性体复合材料（超级烯烃聚合物），并且对其结构和性能进行了讨论。这种材料用于生产汽车保险杠比传统橡胶增韧聚丙烯
通过对钠基蒙脱土的有机化处理，有机土与聚苯乙烯的复合，聚苯惭烯／蒙脱土复合材料与聚丙的复合等三个步骤制备出了聚丙烯／聚苯乙烯／蒙脱土纳米复合材料。
在正确认识“以人为本”的科学含义和高校思想政治工作实效性的重要意义的基础上，提出坚持“以人为本”能够从创新性、目标性、针对性和自律性四个方面取得高校思想政治工作的
综述了含二氮杂萘酮结构的聚芳醚酮和聚芳醚砜的结构性能及其合成、改性、应用研究进展。
合成了五种新型铝酸酯光稳定剂并对其紫外吸收性能、荧光性能和热稳定性能进行了表征，探讨了光稳定剂结构、相对分子质量与其性能的关系，并验证它们的光稳定性及其在PE—LD中的
6911／B215耐老化体系应用于薄型LDPE/LLDPE棚膜和mLLDPE/LDPE棚膜表现出良好的耐光，热氧化效能，有效地解决了“背板效应”导致骨架处棚膜加速老化破裂的实际问题，提高了整体棚膜
四川省邓小平建设有中国特色社会主义理论研究中心正式成立７月１日，四川省邓小平建设有中国特色社会主义理论研究中心在成都成立。研究中心由谢世杰、肖秧、秦玉琴任顾问，杨超任主
聚丁二烯(PB)橡胶粒子与聚氯乙烯(PVC)不相容。采用乳液聚合手段，在聚丁二烯乳胶粒表层接枝与聚氯乙烯相容的聚甲基丙烯酸甲酯(PMMA)充当增容剂制备了聚丁二烯接枝聚甲基丙烯
对非啮合多过程元件(NI-MPE)进行了一系列的实验研究，证明了用有限元分析软件对包括非啮合多过程元件组合流道流场分析的方法是可行的，得出的结果是可靠的。实验结果还表明：采用