手机知网 App
24小时专家级知识服务
打 开
数学
“合成链”算法与一类链优先约束的单机分批排序问题
讨论问题1|chains,B|Cmax具体可描述为:有n条链,其中一条链上有n个工件,其余的n-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出"合成链"算法,给出了时间复杂性为O(nk))的多项式时间算法
1 10
手机阅读本文
下载APP 手机查看本文
洛阳理工学院学报(自然科学版)
2012年04期
相似文献
图书推荐
相关工具书

搜 索