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

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:建筑工人的频繁流动影响到建筑产业结构升级及可持续发展。在正式契约缺失或不完善的现实背景下,研究建筑工人对雇主履行心理契约的感知如何影响其流动意愿。不完全信息条件下,用工方和建筑工人的心理契约与建筑工人的流动选择呈现动态博弈关系,运用演化博弈论思想和方法,构建演化博弈模型,分析不同条件下演化稳定策略,探索用工方履行心理契约状况对建筑工人流动行为的影响。结果表明,用工方积极履行心理契约能够有效降低建筑工人的流动,建筑工人履行心理契约增强用工方的履约意愿。

  • 标签: 心理契约 建筑工人 流动行为 演化博弈