当要求解的问题需要根据n 个元素的一个子集来优化某些函数时， 解空间树被称作子集树（subset tree）。 所以对有n 个对象的0 / 1背包问题来说， 它的解空间树就是一个子集树。
基于16个网页-相关网页
It outperforms subset tree algorithm in terms of scheduling efficiency in large scale. The conclusion indicates that model can provide a candidate of independent task scheduling in grid environment.
实验结果表明,该策略按照用户对时间截止期和费用约束的需求将任务指派到合适的计算机上运行,减少了搜索路径,在问题规模变大的情况下,该算法与子集树算法相比也具有较高的效率。
参考来源 - 基于排列树剪枝的经济网格任务调度模型 in C·2,447,543篇论文数据，部分数据来源于NoteExpress
应用推荐