首页> 中文期刊> 《曲阜师范大学学报：自然科学版》 >1B,r_j∈{0,r}ΣC_j问题的复杂性及近似算法

1B,r_j∈{0,r}ΣC_j问题的复杂性及近似算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为

著录项

来源
《曲阜师范大学学报：自然科学版》 |2000年第4期|19-21|共3页
作者
丁际环; 刘丽丽; 姜宝山; 张玉忠;
展开▼
作者单位

曲阜师范大学运筹学研究所;

济宁职业三中;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
分批排序; 动态规划; 目标函数; 近似算法;

相似文献

中文文献
外文文献
专利

1. 分批排序问题1B,rj,sj Lmax的近似算法 [J] . 陈俊 ,吴翠连 . 曲阜师范大学学报（自然科学版） . 2012,第002期
2. 3-Set Packing参数化计数问题的复杂性及近似算法 [J] . 刘运龙 . 计算机科学 . 2016,第009期
3. 一类分批排序问题的复杂性分析及近似算法 [J] . 张建伟 ,张保威 ,郭云飞 . 计算机工程与应用 . 2007,第003期
4. 动态网络最短路问题的复杂性与近似算法 [J] . 林澜 ,闫春钢 ,蒋昌俊 . 计算机学报 . 2007,第004期
5. 带服务器的三台平行机排序问题的复杂性和近似算法 [J] . 苏纯洁 ,姚恩瑜 . 高校应用数学学报A辑 . 2000,第002期
6. 最小曼哈顿网络问题的近似算法及复杂性研究 [C] . 郭泽宇 . 第二届全国大学生创新论坛 . 2009
7. 多产品选址问题的计算复杂性与近似算法 [A] . 陈冲 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号