Robust graph coloring based on the matrix semi-tensor product with application to examination timetabling

摘要

这份报纸由使用矩阵半张肌产品用申请调查柔韧的图着色问题到一种考试 timetabling，并且介绍很多新结果和算法。用矩阵半张肌产品，首先，柔韧的图着色被表示进收进矩阵，一个算法基于被设计为任何简单的图发现所有最柔韧的着色计划的一种代数学的形式的一种优化问题。第二，柔韧的图着色的一个相等的问题被学习，并且一个必要、足够的条件从发现所有最柔韧的着色计划的一个新算法从哪个被建立被建议。第三，一种考试 timetabling 被使用获得的结果，和一个方法设计一个适用的 timetabling 计划讨论被介绍。最后，在这份报纸介绍的结果 / 算法的有效性被二个解说性的例子显示出。