伪多项式时间相关论文
分批排序问题和加工时间可压缩的排序问题有着深刻的根源。在分批排序问题中,机器一次最多可加工B个工件,工件在加工过程中不允许......
机器带有时间约束的分批排序问题是一类新型排序问题.本文首次对1,R|B≥n|∑CJ问题进行了研究.并给出了一个伪多项式时间动态规划......
排序问题一直是组合优化领域的一个热门方向，有着坚实的应用背景和深刻的理论意义．带尺寸的分批排序、可拒绝排序都是比较新的排序模......
机器带有时间约束的分批排序问题是一类新型排序问题。本文首次对1,R|B≥n|∑Cj问题进行了研究。并给出了一个伪多项式时间动态规......
为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度......
Ｌａｗｌｅｒ和Ｌｅｎｓｔｒａ已证明：单机排序问题１‖ｎ∑ｑ＝１Ｗｑｍａｘ（ｃｑ－ｄｑ），０）是“强”ＮＰ完全的，而该问题是１‖ｎ∑ｑ＝１Ｗｑｃｑ－ｄｑ的子问题，因而也是强ＮＰ完全问题，没有好算法，本文在假设Ｐｋ≥Ｐｑ→Ｐｋ／Ｗｋ〉Ｐｑ／Ｗｑ成立的条件下......
本文对两个加工可拒绝的无界批量分批排序问题1｜B≥n，rej｜∑ωjTj＋TP和1｜B≥n，rej｜∑ωjUj＋TP进行了研究，对这两个问题分别给出了伪多项式时......
