最坏情况性能比相关论文
本文研究的是带一个服务器的平行机排序问题,它是经典的平行机排序问题的推广,其中每个工件在由机器加工之前都必须由一个服务器将其......
排序问题是组合优化领域中的一类重要问题,它是利用一些处理机、机器或者资源最优地完成一批给定的任务或作业。 本文研究了在线......
对于经典排序中的同型机(identical machines)排序阿题Pm||Cmax,1969年Graham根据Kleitman和Knuth的建议提出著名的近似算法--算法......
讨论任务的加工是不可中断.机器速度相同且机器具有不同开始加工时间的排序问题,目标函数是极小化最大完工时间.对于一般情况.给出......
对于经典排序中的同型机(identical machines)排序问题Pm‖Cmax,1969年Graham根据Kleitman和Knum的建议提出著名的近似算法——算法AK......
本文考虑的是平行机排序问题Pm‖Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于......
研究有元素类型约束且每个元素权重为正数的k-集合划分问题,元素类型约束指k-划分后每个集合所包含的元素的类型均不同.该问题是对k-......