基于混合集合规划的赛程问题建模研究

高红 李俊韬 郭红丽

［摘要］循环赛的比赛在各种体育赛事中非常常见,比如篮球赛,组球赛,但赛程的安排是一个NP-Hard难题,此文基于混合集合规划思想,运用自然约束语言,根据赛程问题的约束条件建立约束规划模型。通过对大西洋海岸联盟(ACC)篮球赛程安排问题的求解证明了此方法的有效性。