树搜索策略(中)

      在树搜索策略(上)中介绍了树搜索的一些算法,本篇主要经过介绍两个实例来加深对分支限界法的理解。算法 1. 人员分配问题优化 1.1 问题定义spa       对于n我的员分配n项任务,每一个人员完成每项任务的成本不一样,并且这n我的的业务能力不一样(P1<P2<……<Pn),要优先把高难度的任务分配给业务能力强的人员,求知足此条件下分配总代价最小的分配方案。为了更好理解问题,现给出一
相关文章
相关标签/搜索