学科分类
/ 1
2 个结果
  • 简介:本文首先提出了成本分摊的合作博弈模型,并讨论了合作博弈的Shapley值方法在博弈满足凸性条件下的应用,最后提出了基于可分离及不可分离成本的分配方法及其适用的范围,并进行了算例分析.

  • 标签: 成本分摊 合作博弈 运筹学 可分离成本 SHAPLEY值
  • 简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法