拟多项式时间算法相关论文
排序论(在最优化理论中也称之为“调度”)作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广泛的应用前景。所谓排序......
排序问题有着深刻的实际背景和广阔的应用前景，一直受到国际学术界的重视．本文主要研究了带有固定工件和工件运输时间的单机排序问题......
研究了两个代理的单机排序问题.其中第一个代理以完工时间和为目标函数,第二个代理以误工工件个数为目标函数.排序问题的目标是寻......
针对研究了两代理情形下的单机排序问题，考虑两类问题：一是在误工工件个数不超过一个给定值的情况下使得总误工最小，另一个是代理 A的......
本文我们考虑了无关机上的平行分批排序问题.对于批容量无限的平行批排序模型,目标是极小化总完工时间,我们对p_（ij）≤pik（i=1,…,m;1......
本文研究并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下......
在持续时间较长的大规模突发事件中,应急需求点对快速消费品的应急需求也是持续的、动态的。本文讨论在大规模突发事件应急中有多......
