时间表问题中的定额匹配算法

大学排课表是一个多因素优化决策问题。该文提出的最大定额匹配算法，给出了一大类课程的课表编排模型，定额匹配算法是图论中二分图最大匹配算法的推广（匹配常数Ｋ≥１）。清华大学的计算机自动排课表系统ＵＴＰＳ（ｕｎｉｖｅｒｓｉｔｙｔｉｍｅｔａｂｌｅｐｌａｎｎｉｎｇｓｙｓｔｅｍ）已使用１０年，该算法在计算机自动编排课表的过程中起到了重要作用。