论文部分内容阅读
研究了工件有不同的到达时间和平行链约束（也就是每一个工件至多有一个前驱和一个后继）的情形．考虑有m条链，其中一条链上包含n个工件，其余的m-1条链上的工件数总和为常数，给出了一个多项式算法．同时指出，对于其他正则单目标函数也是多项式可解的．
带有链优先约束的分批排序
【摘 要】
：
研究了工件有不同的到达时间和平行链约束（也就是每一个工件至多有一个前驱和一个后继）的情形．考虑有m条链，其中一条链上包含n个工件，其余的m-1条链上的工件数总和为常数，给出了一
【机 构】
：
河南理工大学数学与信息科学学院,曲阜师范大学运筹与管理学院,曲阜师范大学数学学院
【出 处】
：
滨州学院学报
【发表日期】
：
2007年6期
【基金项目】
：
国家自然科学基金项目（10171054）,山东省自然科学基金项目（Y2005A04）
其他文献
作为舞蹈编导是将舞蹈精髓进行完美展现的一个非常重要的途径,舞蹈在创作的过程中,只有激发出其自身的表现力,让舞蹈作品更加优秀,真正满足观众审美的需求,这样才能体现出创
京剧是一种古典的高雅艺术,作为我国的“国粹”,无愧于我们中华民族的骄傲。并以其独特的审美体系和完美的表现形式,成为世界文明史上一颗耀眼的明珠。它是我们国人的自豪,也
我有一个可爱的小表妹，她圆圆的脸蛋儿白里透红，一双大眼睛水灵灵的，每次咧嘴笑时都会露出几颗刚冒尖儿的小乳牙。小表妹的头上总扎个冲天辫，看上去可爱极了。 小表妹虽然只有一岁，还不会说话，但表达能力很強。每当她吃饱睡醒心情大好的时候就会自言自语，什么“哒哒哒大——”“妈妈妈骂——”“不不不——”“啊——啊——”，全是听不懂的外星语。她想去哪里就会用手指指，然后哼唧个不停，非要你抱她过去不可。 小表
[问题]袁博士，为了培养孩子，我阅读了一些儿童心理和教育方面的书籍，懂得了家长与孩子之间互动的过程就是对孩子实施教育的过程。在孩子成长的过程中，家长与孩子之间总是存在相互
《幼儿园教育指导纲要（试行）》指出：“幼儿园必须把保护幼儿的生命和促进幼儿的健康放在工作的首位。树立正确的健康观念，在重视幼儿身体健康的同时，要高度重视幼儿的心理健康。”