期刊文章详细信息
1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法
THE COMPLEXITY OF 1|B,r_j∈{0,r}|ΣC_j AND A 2-APPROXIMATION ALGORITHM
文献类型：期刊文章
机构地区：[1]曲阜师范大学运筹学研究所,山东省曲阜市273165 [2]济宁职业三中,山东省济宁市272100
年 份：2000
卷 号：26
期 号：4
起止页码：19-21
语 种：中文
收录情况：AJ、CAS、MR、WOS、ZMATH、普通刊
摘 要：讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为
关 键 词：分批排序 动态规划 目标函数 近似算法
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
