最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同,则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.

基于动态配额的众包定价+指派模型研究

为提高众包模式下任务的完成率,同时降低发布者的成本,针对非标准形式的指派问题,提出动态配额任务定价+指派模型。利用cumcm官网给出的数据进行试验,进行与传统的固定配额方式的对比实验,实验结果显示任务完成率达到89.1%,提高26.6%,平均任务发布成本69元,降低了4元,证明动态配额方式更加高效。